Amazon Software Development Engineer Intern interview questions

The first interview was the toughest. Coding questions involved max subset sum, linear time sorting (I did counting sort and coded both in java), phone no. extraction from a big log (I used bash and perl). Finally a problem was asked about querying on data streams and I walked through a probable answer. Importance was given to algorithms and complexity analysis but I was confident in that.. so it went well. The next interview was easy. The person was testing basic OOPS skills (polymorphism, method overriding, templates), class design, basic databases and programming. Coding questions were quick sort and binary search. At the end the interviewer threw in buzz questions like what size of int, its range of values and what is 2^8. Both interviewers were very supportive and seemed excited to talk about their projects there. The next day I got an email for scheduling a third phone interview. That was of moderate difficulty but with a senior person. Got quizzed on my projects, long-term goals and also amazon ec2! Coding questns were max length palindrome and weighted BT traversal. The person tried to negate my complexity analysis... but it was a test! Overall, it went well.. and I got an offer in about a week. The entire process was completed in less than three weeks.

It was a phone interview with a software developer. He told me a little about the team he works with at Amazon.com. He was very nice and pleasant to speak with. He told me I would need pen and paper because it was a technical interview. He also asked me why I wanted to work at Amazon, and also what my favorite computer science class was.