Amazon Software Developer interview questions

I went through two phone interviews, but Amazon did not proceed to the next step. The first interview went decently well. It started off with basic Java/Object Oriented questions, and then moved to many performance related questions (Big O), such as the Big O of Java collections objects. There is also coding on a shared screen towards the end of the interview, and the interviewer would ask you to optimize the performance of your code. The second interview was similar to the first in terms of question structure. However, this interviewer had a heavy accent, so it was a bit difficult to understand some of the questions. In addition to the coding on a shared screen, this interviewer also had you give pseudocode over the phone for another exercise. After hearing that they were not going to proceed with the face to face interview in Seattle (with no reason given), I was contacted another 5 times within the next month and a half by other people recruiting full time positions for Amazon. My impression from all of this is that Amazon tries to go through a ridiculously large amount of interviewees across the entire country, and picks a very small % of them to actually hire. This part turned me away from trying for any other position.

Applied online and got call immediately after 5 days. Given 2 date to choose for an onsite interview in Seattle. They took care of almost everything travel-stay-food. I had 15 days to prepare for interview. The day started with lunch at start then 4 interview one by one continuously by different people, I was bit impressed by all. They all started with inquiring about my work experience, why amazon, most interesting or recent projects, etc. Interview tech. questions were not hard to understand but requires lot of thinking and to come up with best solution in terms of space-time complexities, they more concentrated on using best suited data structure for given problem and algorithm to solve it. Also, they check if you considered all cases. They keep on noting everything you say and things you write on board. Less time and detailed thinking of problem is a big pain, you have to stress your brain for next 4 hours nonstop. I was able to answer all tech questions with best solution and they were all very impressed by my solutions, it showed on their face, I met there expectations, but I m sure I messed up Object-oriented question, I was bit disappointed for solution I gave, when I thought about it after coming at hotel, I come with composite design pattern that best suited and was expected. I didn't at all think about any design pattern for object oriented question, I m sure this was the point where I was out. My advice before going for interview is to go through 2 books: programming interviews exposed and cracking the coding interviews.