I applied through recruiter, i was having 4 year exp while appearing for this interview, overall it was quite lengthy process.
I shared my resume to recruiter and later was scheduled a telephonic discussion
Telephonic Round 1:
Brief Intro from both the side then he asked the technical question,
- Topological sort (there are lots of modules are given which are dependent on other modules, find the build sequence).
- Median in running stream of integers. (solved using min and max heap) GeeksforGeeks Link
- LCA of two nodes GeeksforGeeks Link
- Stock buy and sell problem GeeksforGeeks Link
- Finding if there exist a sum X of two elements from and array having positive and negative numbers GeeksforGeeks Link
- Maximum sum subarray from array having positive and negative numbers both. GeeksforGeeks Link
- LRU implementation
- Finding missing number in array, i gave XOR approach then he deep dived into how XOR work given a tree having unique nodes and given n and k value, find n node and then print all nodes having distance of k from nth node in both the direction GeeksforGeeks Link
- Why amazon?
- Why leaving current org?