Amazon Software Engineering Intern interview questions

I had two phone interviews with amazon. Both of them consisted mainly of questions on Data Structures and Algorithms. Amazon guys really like to test your Computer Science basics. I was given one coding problem in each interview. I had to state the time complexity of my algorithms used to solve the given problem. Then I was asked to improve the complexity. Then there were questions on Heaps, Priority Queue.

Short easy coding question on pen and paper at their booth during my college's career fair + submission of resume. An email came about a week later, with instructions to fill up an online form at their site and set up an interview date and time. Actual interview was for one and a half hours with two 45 minutes interview with two different interviewers. Got an offer from them about 2 weeks later.