Amazon ACMS Interview Experience | On-Campus

Amazon came to our campus in February 2020. There were 2 rounds.

Round 1:

The test conducted consisted of 3 coding questions.

  1. Given an input linked list, write a function that returns the Run Length Encoded linked list. For example, if the input is a->a->a->c->b->b then the output should be a->3->c->b->2. https://www.geeksforgeeks.org/program-to-implement-run-length-encoding-using-linked-lists/
  2. Given a linked list, replace every element with the least greater element on its right side in the linked list. If there are no greater element on right side, retain the same value. For example 8->58->71->18->31->32->63->92->43->3->91->93->25->80->28 then the output should be 18->63->80->25->32->43->80->93->80->25->93->93->28->80->28. https://www.geeksforgeeks.org/replace-every-element-with-the-least-greater-element-on-its-right/
  3. Given a string, reverse every sub-substring formed by consecutive k elements. https://www.geeksforgeeks.org/reverse-an-array-in-groups-of-given-size/

Round 2:

There were 20 MCQs, it consisted of questions based on finding output for a given code snippet.



There were 2 coding questions

  1. Count the number of inversions in an array. https://www.geeksforgeeks.org/counting-inversions/
  2. Minimum number of jumps to reach then end of array. https://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/

In total 482 students applied and 8 students were selected and I was one of them.

Hope this helps.

All the best

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.