Amazon Java Software Developer interview questions

A telephone interview of 45 minutes. First part was about coding questions. The interviewer asked me to write down the numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21... and then asked me what was the relation between these numbers, he asked me alse to code the function that gives this sequence. I had after that to analyze the code and say if there was a more efficient way to calculate the sequence. After that we discussed the differences between functional programming and the imperative one. Second part was about architecture and code design. He asked me how to design a Parking lot system.

The first interview was a phone interview with a single member of the team I would be working with. She was a very pleasant and told me a small bit about the job that I was interviewing for, then rapidly moved on to the "quiz" portion of the interview. I had purchased the Progamming Interviews Exposed book and studied up for about a week, it's pretty representative of the kind of questions you'll be asked. Basically, computer science puzzles about algorithms. Just google "amazon interview questions" and you'll find most of the questions you'll be asked. The first interview lasted about 45 minutes. I fumbled a bit, but felt I had a good rapport with the interviewer. A few days later I got another call to schedule a second phone interview. This one was with the actual team leader and was a quite a bit more stressful. The questions were also less well defined. He asked about programming techniques that I'd use to scale a certain type of web application. I sort of muddled through that with a lot of thinking out loud. He then moved on to asking me to design the control software for an elevator control system. Again, I felt like I sort of fumbled my way through. I ended up not getting the job, though also not terribly surprised.