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