Amazon Software Engineer interview questions

Phone interview, then on-site, 5 1:1 and 2 1:2, including lunch. Various coding and design questions. I suspect that at least one interviewer did not get my aproach to the problem. I answered most of their questions (screwed up on a simple one) and was under impression that the interview went well. Nonetheless they decided to accept another candidate. No explanation.

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.