Amazon Software Development Engineer interview questions

I applied online and I was contacted by a recruiter for an onsite interview. I went to Seattle the next week. It's more a day-long programming assignment than an interview. (9am-4pm). There were two 1-1 meetings, one 30 min and another 15 min. You can discuss with an engineer your project design and tell them about some implementation decisions you made. It's a far more comfortable environment than a writing on the whiteboard interview.

First contact was at a job fair. Answered some basic object oriented programming questions. A few days later I was contacted by e-mail to schedule first phone interview. First phone interview were general questions about my résumé, as well as a brief explanation of the Software Development Position I was interviewing for and some additional technical questions about data structures. Contacted again to schedule a second phone interview. The second phone interview was of a more technical nature. First question was about the implementation of a phone book and how to handle misspellings, i.e. how to also return slight variations of a query. Second question was to describe how I would implement a function that determines whether 2 elements of an integer array will sum up to a certain target value. I proposed a naïve solution first (in O(N²)), but was asked to also give a possible solution that is in O(N). Both interviewers told me that the phone interviews are scheduled in such a way that there remains time at the end for the interviewee to ask question. However, as the whole process seemed pretty clear to me, I didn't have any specific questions. This might have been the reason why Amazon chose to not take my application to the next step.