Amazon Software Development Engineer - Intern interview questions

Submitted resume through the University Recruiting on Amazon (also, it appears Amazon viewed my profile on my school's job site). Got an email from a recruiter setting up two interviews, both on the phone, each 45 minutes long. Got asked both technical (data structures, algorithms, and coding) and personal questions. Received an email two weeks later asking for another interview. Similar to the previous two but less emphasis on actual code and more on data structures and my background/projects. Both interviewers were very friendly and easy to understand. They even helped walk me through a few things to help me get the correct answer.

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.