Amazon Software Development Engineer interview questions

The recruiter asked some initial questions of why Amazon, and explained the process (2 Phone Screens, then one day of in-house interviews). Setting up the interviews / phone screens took some time to accommodate my schedule, but things went very professionally. 1st & 2nd PS: Questions - Why Amazon? - What is your favorite project in the past and what did you do personally? - What is multiple inheritance? How is it possible in C++ vs. Java? - What are design patterns good for? Explain MVC and its components. - Reverse the order of words in a string. - Find the number of 1's in the binary representation of an integer. - Complexity (time and space) for the previous solutions? - Design code completion feature in an IDE: what Abstract Data Type would you use? - Implement a queue, using only a finite number of stacks. - Do you have any questions for us?

there were detailed 1 hour+ phone interview rounds. 1st phone interview was simple data structure. 2nd and 3rd were more technical and had lot of questions on puzzle and writing code and dictating it over phone and then analyzing it. Analyze it with run time, memory usage, algorithm used and questions on that.