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.