Amazon Interview Experience | Set 292 (On-Campus for Internship)

Amazon came to our campus for hiring interns.At first there was a coding round then 2 personal interviews Coding round: There was 20 mcq questions based on DS , OS , IQ and output questions And there were 2 coding questions

1. Given a string print the lexographically smallest possible rotation of the string. (N square sol. Passed)
2. Balanced parenthesis I did bith coding questions and attempted 17 mcq and got selected for next round Out of 500 ,47 were shortlisted

2nd round:(Personal interview) First he asked me about myself then he gave me a question

1. suppose there is a matrix filled with zeros and ones then find if there is a path between (0,0) to (n-1,m-1 ) I explained my approach(trivial dfs) Then he asked me to write a code for printing all possible pathsI implemented it using backtracking
2. Game of nim
3. Number of all possible bst for keys 1 to n
4. number of all possible labeled binary trees for given n nodes
5. https://www.geeksforgeeks.org/dsa/optimal-strategy-for-a-game-dp-31/
6. https://www.geeksforgeeks.org/dsa/find-if-a-string-is-interleaved-of-two-other-strings-dp-33/

24 students were shortlisted 3rd round:

• Design a data structure for a server which can store atmost 100 records, 2 functions are used to access server get(k) ,put(k,v,x). Where k is key and v is corresponding value and x is the expiry time before which this record cant be removed Implement a data structure to implement these function optimally. I implemented using self balancing bst and an unordered hash map
• Then he asked me to construct an avl tree for keys from 1 to n.

Cheers i got selected!!