# Software Engineer Interview Questions

Sort: Popular Date
Sort: Popular Date

Did you mean companies matching "Software Engineer"? See Companies

Nov 7, 2010
 “Find a sequence with max sum in an array of negative and positive real numbers.”

Mar 10, 2010
 “you have a sequence where each number is a multiple of 2 or 5 (so: 2^i * 5^j). he gave the beginning of the sequence as 1,2,3,4,5,8,10,16... and asked me to find an algorithm to calculate the next…”

Aug 8, 2011
 “Implement a function rotateArray(vector arr, int r) which rotates the array by r places. Eg 1 2 3 4 5 on being rotated by 2 gives 4 5 1 2 3.”

Apr 1, 2011
 “Given a list of n objects, write a function that outputs the minimum set of numbers that sum to at least K. FOLLOW UP: can you beat O(n ln n)?”

### Senior Software Engineer at Google

Jul 13, 2009
 “Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.”

### Software Engineer at Apple

Jun 19, 2012
 “You have a 100 coins laying flat on a table, each with a head side and a tail side. 10 of them are heads up, 90 are tails up. You can't feel, see or in any other way find out which side is up…”

Oct 19, 2010
 “You are trying to rob houses on a street. Each house has some +ve amount of cash. Your goal is to rob houses such that you maximize the total robbed amount. The constraint is once you rob a house you…”

Nov 20, 2009