Amazon Interview Experience | On-Campus
Campus: NIT Jalandhar Round 1:
Date: Aug 2019
It was a coding round, of 1hr 30 min, with two questions and 28 MCQ mostly based on data structures and concept of c/c++.
- Throw dice problem. https://www.geeksforgeeks.org/dice-throw-dp-30/amp/
- Evaluation of postfix expression. https://www.geeksforgeeks.org/stack-set-4-evaluation-postfix-expression/
This round lasted for 60 minutes. It was a F2F round and the interviewer was nice. He asked me two problems.
- there are n staircases and a person has to go to nth stair he can take any number of steps based on his age, for eg. if his age is 5 then he can take 1 step, or 2 steps or 3 steps or 4 steps or 5 steps. I gave the solution and then he asked for complexity and then asked me to optimize it.
- There is a graph, we can go from one node to other node either for free or for a cost(that cost is the same for each path). Find the path which connects the source to destination with min cost. I answered it but my approach was not good enough so he helped me out for the same.
At last, he asked me to code the solution for both the question.
This round was again F2F and lasted for 75 min.
The interviewer asked me a few ques about OS. and then two coding questions.
- print the path between two nodes of the Binary Tree. I gave the approach but was unable to code.
- how will you find a k largest elements in a file(containing integers) of the size of 1 GB.
This round was F2F and lasted for 60 min.
The interviewer asked me 1 ques. https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/
I gave him approach and then he asked me to code it. I was unable to it.
Then he asked me that I have any question for him so I asked a few ques.
After this HR round was there but I was not selected for it.
It was a nice experience.
PS:- This year the amazon interview process is strict they are asking a new type of questions, not from the predefined set so its better have a new approach to solve a question.
I was selected in Round 2 only because my approach to the question was out of the league, I was unable to fully code it but the interviewer was highly impressed.