Amazon Interview Experience | On-Campus for SDE

Date: 7th August 2019

First-round was an online test consisting of 2 coding questions and 28 MCQ’s on mettl. Level of coding questions varies from easy to medium. Everyone had different coding questions. Few which I remember are:

1. Inversion count in the array

2. Postfix evaluation (handle negative number also)

3. Mean median mode in array

4. Dice throw puzzle(DP)

5.Roots of quadratic equation

6.Linear equation in one variable

7.Longest common subsequence

8.Evaluate Infix operation (handle negative number also)

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

Out of around 350 students 53 were called for interview.

 

Round 1:

Interview lasted for 25 minutes and had a detailed discussion on 2 questions. He directly started with a coding question.

  1. given a string encode it. Eg. aaabb -> a3b2
  2. there are n person with their height and weight given. You have to select maximum number of person that can stand in a queue with condition that height and weight of person in queue will always be less or equal to next person.you have to return persons not the count. (LIS)

This round went well and I was immediately called for next round.

Round 2: 

This round lasted for 30 minutes.

  1. Given k arrays of size n each. You have to select one number from each of them such that the difference between them is minimum. Initially, the question was for 3 arrays, I told him the solution quickly then he changed 3 to k.
  2. Implent AVL.
  3. a question on designing a data structure I don’t remember. I used hash for that. He asked me about hash worst time complexity, ideas to improve it.
  4. A question on trie.
  5. median of running stream of integers.
  6. Given an array of n integers ranging from 1-n-2, in which every integer comes once and two integer comes twice, find both of them.

I had to write code for every question. This interview also went well and I was called for next round immediately.

Round 3:

This round went for 90minutes. This was different from previous two. It was more of a discussion round.

  1. Project discussion.
  2. Range Sum query with update. I told him prefix sum. He wanted better approach. I told him segment tree.
  3. He then asked range update in best optimised way. I told him Lazy propogation.  I had to write code for segment tree with lazy propogation.
  4. 1 hour discussion on networks. (I told him I haven’t revised but he kept on asking)

This round also went well. In networks he provided some input whenever I needed. Since it was late my next round was scheduled next day.

Round 4(Bar raiser)

This round went for approx 1 hour.

  1. Wildcard Pattern Matching. I discussed all corner cases and base cases along with recurrence relation. He asked me to write code in bottom up dp. He was really happy with my solution.
  2.  Design a data structure for running stream of string. You have to print a word if it has not come within 10 second else ignore it. You have to manage memory in most optimal way. I discussed the various approach using trie, hash, lru. When I told him my solution with queue and hash, He was surprised an told me that he didn’t thought of that solution. He asked me to code it.
  3. project discussion.
  4. oops- How abstract class is implemented by compiler. When I told him the solution he said awesome.

I was sure of my selection as I had seen my remarks sheet and all my remarks were strength except for cs fundamental in 3rd round which was mixed, and also 4th round was good.

Result announced at 12:30 a.m. total 9 got selected for FTE and I was one of them.


Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :
Practice Tags :


8


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.