Amazon Interview Experience | 216 (On-Campus for Internship)

Amazon came to out campus a week back and this was the procedure followed.

Round 1 : On line coding (1 hr 30 min)
This round has 20 aptitude+coding +OS mcq questions
2 coding questions
1-Given a linked list retain the first i elements and delete the next j elements.
2-Given an array of number give a permutation of array which when converted to a number is the greatest. eg Input-{2,985,9,3} output {9,985,3,2} as 998523 is the greatest number that can be made.

12 students were selected for the next round.

Round 2 (Face to Face) (1 hour)
Introduce about yourself, asked my interests and then jumped to questions
First asked me dbms questions . ACID properties, transactions.
Then OOP questions , to explain the concepts of OOP.
Technical question-
Given an array which has id of songs write a song shuffle song. I first gave an hash table approach he asked me to optimize it which i reached eventually.
Given a binary tree , connect all the nodes at the same level with a next pointer.
Given a sorted,pivoted array search for an element
At the end 4 students were selected.

All thanks to geeksforgeeks for helping me with my preparation.

All Practice Problems for Amazon !