Amazon Software developer interview
I Applied for job through Personal Contacts for Software developer role at Amazon
Technical Interview Technical Interview
- Question 1: Design the most optimal data structures for an LRU cache.
- Question 2: Convert a sorted array to balanced binary search tree.
- Question 3: Reverse a singly linked list in groups of k inplace.
- Question 4: Design the most optimal data structure for storing a word and its meaning. Note that a word could have multiple meanings.
- Question 1: Write a recursive routine to calculate a ^ n.
- Question 2: Design the most optimal data structure for a never ending stream of numbers. It should be optimized for insertion, deletion, searching, finding kth largest and kth smallest.
Read Full post...