I was contacted by an Amazon recruiter In August and scheduled my first phone interview. Overall the interview was positive. First question was "Write a program to count the number of even numbers in a list". Second question was "Design a restaurant reservation system". I passed the first question quickly and to my satisfaction. Second question left me puzzled. I was not sure how to answer it. I went for UML diagram approach. Afterwards, we had a nice chat and it was a positive experience. The interviewer was friendly and nice. The interview lasted for an hour, after which I had an opportunity to ask questions. We had a nice chat and the interview with my questions overall lasted for an hour and a half. wow!
About a month later, I was contacted by the Amazon recruiter again and scheduled my second phone interview. The interviewer's voice sounded as if he was slightly annoyed. I can't put my finger on it, but it raised my eyebrows, and I decided to ignore it and just keep on with the interview. My first question was "What is a binary tree". And later "Write code for in-order binary tree traversal. I did relatively fine, although I was not sure of the code and introduced unneded fail-safe if statements. I was asked about why I put those statements there and had to explain myself. Second question was "Design an automated parking lot". I was not sure again how to answer this, but I tried identifying the major parts of the parking lot, forgetting the car element. I was pointed to the car element by the interviewer. I stumbled some more and was asked "How do you recover from a log failure", where log was a concept of keeping track of cars' entrances and departures from the parking lot.
Overall I think this interview was okay. It was not as positive as the first one. In comparison with the first one, I did a bit better with the design question and fumbled a bit more with the programming question. The interview ended early, after about 45 minutes, including my questions to the interviewer.
Shortly after I received an email saying that after careful consideration, Amazon decided to pursue other applicants.
My advice to future applicants: in my case both interviews asked me a programming question and a design question. It is likely that you will be asked similar questions in your interviews. Thus, prepare yourself for the type of questions you were already asked, since you might as well be asked very similar questions again.
My perception of the culture of the first and second interviews: Amazon is a big company, yet employees retain a small company feel in some areas. Second interviewer mentioned that it feels like a "start up", in a sense that you own most areas of the project you are working on. I got a feeling that the employees I interviewed with are generally satisfied with their position and would do it over again if given a chance to work at Amazon.