Amazon interview experience for Experienced

Below are the questions asked in amazon interview for 3yr experienced guy in java technology.

Round 1 (Telephonic) :

  1. I was asked two DS questions in this round.
    You are given an array containing length of the pipes. ith pipe has length a[i], and length = cost of pipe. The array is unsorted, you have to combine pipes till there is only one pipe left and have to minimize the cumulative cost as well.



    Solution: (Connect n ropes with minimum cost)

  2. Given a linked list, you have to reverse k alternate nodes.

    Solution: (Reverse alternate K nodes in a Singly Linked List)

Round 2 (Face to Face – Technical) :
The came in asked questions about the projects I did. I was able to explain him as I only mentioned what I did and was confident about the pros and cons of it.

Besides projects, they asked one more question to find out first non repeated character in a character stream and the solution has to be optimal.
Solution: (Given a string, find its first non-repeating character)

Round 3 (Face to Face – System Design) :

  • You have to design a game called wordament where you will generate 4×4 matrix containing characters with each character holding a score. You have to design the gameplay, the game will stop automatically in 2 mins.

Round 4 (Face to Face – Behavioral) : This round mainly focused on:

  • The work done so far in my career.
  • The approaches I adapted in different situations, what would have been my decision under certain conditions and why?
  • How would I have tackled those situations.

The system design round became the hindrance for me to clear the interview process and resulted in rejection. Other wise there would have been 2 more rounds.

Best of luck 🙂

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.



Improved By : Kushdeep_Mittal