Software Development Engineer II Interview Questions

Not sure, definitely like the team with recommendations from other people.

Q: how many times do you have to use the balance to find the heaviest marble for 7 marbles Answer : Twice Explanation: 1 . Put three marbles at the each side of balance leaving one. If both of the sides of balance are equal , then the one left is the heaviest. if not take the three marbles which weight more. 2. Among out of 3 from above collection , put one at each side of balance and leave the third one. If both side of balance is same then the marble left is heaviest. Or the marble which weigh more in the balance is the heaviest.

Put any four marbles at the each side of the balance leaving three If both of the sides of balance are equal then select any 2 marbles out of the left 3 marbles and weight If both sides of balance are equal then the left one is heaviest Otherwise the marble which weight is more is the heaviest Otherwise weight the marbles that is on heaviest side and one of them is the heaviest one

1) 2 tries. 3 vs 3 first. If both are equal it means that the remaining marble is the odd one. If both aren't equal then do 1 vs 1 weigh. 2) 31 marbles. The max number of marbles you can differentiate between with 1 try is 3. For each subsequent try double the previous number and add 1.For 4 tries that would be 31.

1.) Response Time. 2.) Number of servers the engine is using to retrieve data for the search. 3.) Throughput 4.) Simulate search engine using several multi-threaded searches.

http://stackoverflow.com/questions/764933/amazon-interview-question-design-an-oo-parking-lot

http://en.wikipedia.org/wiki/Birthday_problem

The recruiter told me that Amazon is just looking for good people regardless of the position they are interviewed for. Many are hired for positions that are different from what they applied for.

Verbalize what you think so that your Interviewer gets an idea of what you think. They may help you with clues. Identify the key to the answer lying in the question. Like in this one we cannot find the total length of linked list without traversing it fully till the end. Then idealize the thought process surrounding it. Such types of questions are sure to be asked, so study data structures very well and then keep on writing it on paper. Once you know the answer they ask for you to write the program on white board. Then tell how all you will be test the program. Think about memory allocations. Think about freeing memory. Put error checks wherever required.

Tell how the Test Design Document will look like. Tell about the Test Strategy. Tell about different test methodologies you adopt along with examples. You have to continuously think back of mind about a new methodology while you are saying about one so that the flow is intact. Otherwise you will get stuck for the next one to tell. It can last up to 45 minutes or more. Issue here is you will get stuck after sometime or ideas will start to repeat on back of your head. Never let it happen, I guess that is where the trap is , but not sure. Verbalize what you think.