Amazon Software Development Engineer, interview questions

I received my call for employment opportunity with Amazon and within week i had my first round. The interview was straight forward, with questions around Algorithms/Data Structures and basic bit operation. Really simple. Questions were. 1. Given an array with n integers from 1 to n-1, one number is a duplicate, find the duplicate number. 2. given 8-bits give range of signed and unsigned integer values possible. and some other similar questions. Was later asked to submit a coding question, implemented in any OO language suited. The question was to design a deck of cards, with shuffle and deal a card functions to be necessarily included. Now i'm awaiting my second round to be held this week.

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?