Amazon Interview Question

1° phone interview: - Talking about background and previous experiences - Design Patterns - Big O notation concepts and examples - Agile metodologies 2° phone interview: - Find the element that appears an odd number of times in an array where all elements except one appear an even number of times. - Design a Data Structure for a phonebook - Find if there are two elements in an int array that sum up to a given x - Live coding of the solution to second problem through collabedit.com - Talk about given solutions complexity On site interview: 1° (Senior Product Manager) - Three "Tell me about a time you..." questions 2° (SDE) - Given a 0-5 random int generator create a 0-7 random int generator. - Get k highest price in a list of n <item,price> pairs (and talk about complexity) 3° (Senior SW Dev. Manager) - Two "Tell me about a time you..." questions - In-depth discussion about a schema I drew on a whiteboard 4° (SDE) - OO Design of an elevator system - Write code to handle the system requests queue 5° (SDE) - Solving a Puzzle that involves graphs search - Write BFS code on a whiteboard