Amazon Interview Experience

Round 1:

First round was an online test consisting of 2 coding questions and 28 MCQ’s. Level of coding questions was unexpectedly easy. Everyone had different coding questions. Few which I remember are:

1. Inversion count in array

2. Postfix evaluation

3. Mean median mode in array

4. Dice throw puzzle(DP)

5.Roots of quadratic equation

6.Linear equation in one variable

MCQ’s were difficult and required deep knowledge of DSA and C C++.

Out of around 550 students 40 were called for interview.

Round 2:

Interview lasted for 40 minutes and had thorough discussion on 2 questions.

1. Locate all the permutations of a string in another string. All corner cases to be dealt with. Complexity should be minimized. Code should be explanatory and clear.

2.Count occurrences of an element k in sorted array in (logn). All corner cases to be dealt with. Complexity should be minimized. Code should be explanatory and clear.

Round 3:

This was a 70 minutes long round and involved exhaustive discussion on  SNAKE AND LADDER IMPLEMENTATION  from scratch. Minimum number of moves that leads to victory need to be calculated. All possible methods and their complexity need to be explored in deep. Graphs, DP, Backtracking and trees were drilled and relative performance were compared.

I got eliminated after this round. 🙂