Amazon Interview Experience | Set 269 (1 year experienced for SDE-1)

Online Round: 2 Programming questions for 2 Hours

1. Convert set of strings in number as given on phone keypad. String will contain only lower case characters. Print these strings with numbers in descending order of numbers, if numbers are same then lexicographical order of strings. Input: amazon, rat,pat Output: 262966 amazon 728 pat 728 rat
2. In a M*N maze you can move in any direction(left,right,up,down). There are bomb on some positions. Starting from (0,0) find the number of moves require to exit from the maze. Exit point is (m-1,n-1). If its not possible then return -1. Similar to Minesweeper Game.

1st Round(F2F) 1hr: Ask everything about project working at current company.

1. https://www.gayle.com/consulting in-place. Had to write proper code for it.

2nd Round(F2F) 1hr: Asked everything about project and lots of cross questions on the same. Interviewer gave me lots of scenarios related to my project and ask to solve then.

1. Sort an array of 0s, 1s and 2s in place. He asked me if I knew the question, I said yes. Then he told me to write code covering all corner cases.

3rd Round(F2F) 1hr:

1. Find a pair with given target in BST . Asked all possible solutions and then asked to write code for it.
2. Overlapping Intervals. Code for it.
3. Number of occurrence Asked to explain the solution then to write the code.

4th Round(F2F) 2hr:

1. Correct a deformed BST. All kind of approaches and proper reasoning for each. Then asked to write the code.
2. Array question. similar to Non Repeating Character.
3. Level order traversal in spiral form.

All the interviewers were very helpful. In all rounds for every question they were looking for what kind of approach you are going to use and proper reasoning for the same. Not just coding , neat and efficient coding was required because for each question at the end you have to code and they expect you not to miss edge cases.