Amazon Software Development Engineer interview questions

I got a call from Amazon on a friday. I was offered to appear for an online test. Because of personal commitments I was not able to take the test. I took the test on the next weekend. I got a call from the HR on the next Tuesday where she scheduled a telephonic interview for me with the Hiring Manager. This telephonic interview, as a company policy, might be with anyone. There were 2 technical questions posed to me for which I had to verbally speak the code. Q1: Implement a stack with the getMinimum() function apart from the other basic functions. A: using another array as a minStack. if(e < minStack.peek()) minStack.push(). if(poppedElement == minStack.peek()) minStack.pop(); Q2: There is an array of numbers where the number are continuously increasing until any position. After which they are continuously decreasing. Find the element where this has changed. A: binary search. After the telephonic Interviews, I was called for onsite interviews where there were 5 rounds. Each of them had 2 questions. All technical and problem solving. I dont remember all the questions now.

Contacted via in-house recruiter. They were having a recruitment day in my area, so I went straight to the 1:1 interviews. There were four interviews (three with managers and one with another SDE). The schedule for the way went: interview 1, interview 2, short talk with HR, short break, interview 3, interview 4. The questions ranged from OO design to data structures. As usual, I had to give the {run,space}time complexity of each solution. After answering most questions, I had to describe how I would scale it up to Amazon.com-size. I received a phone call 2 business days later. They informed me that they weren't moving forward with me. I appreciated the phone call... rather than receiving a generic email.