Amazon Software Development Engineer, interview questions

Interview was totally technical. Questions about Data Structures, SQL, Problem solving etc

I had the interview with Amazon yesterday so still waiting to hear back about a second interview. The interviewer was very friendly and accommodating (I had bad phone signal) and we started off easy with him asking me all about previous positions on my resume. He wanted to know what projects I was proud of and which ones were most difficult. We then moved into talking about common scenarios you might encounter as a developer such as finding areas of code which are slow and how to fix them. He wanted to know details of the debugging process starting from when a manager comes to you and says "This page is too slow" for example. After that he wanted me to design a class structure for a furniture factory. There was already a simple (but flawed) structure in place and I was asked to improve it based upon various upgrades they wanted to implement. If you know your OO you'll be fine, it was mostly common sense stuff. It ended up with the data structure/algorithm question which I was asked to describe in detail then code using an online collaboration tool so he could see me typing. The problem was writing an algorithm to detect when two linked lists intersect. The key I think is to keep talking and make sure you are explaining what you're thinking. He wanted me to improve the initial design and so I did and he accepted it as a good solution. We then talked a bit about Amazon, Seattle and what I'd be working on if I got the job. Overall I think it went well and as long as you're up on details on your resume, OO and data structures you should be ok.