Problems solving with coding on a whiteboard, including algorithms (binary search, DFS) and data structure (hash table, binary search tree, graph). Design problems (restaurant reservation system) and distributed system (map-reduce and distributed has table). Some behavioral questions.
Not difficult question. Retrieve max three elements in an array in O(n)
Their absurd quiz. Why would you ask someone to author a search algorithm from scratch when there are so many good ones available in open source and on various chat boards and blogs. A smart software engineer would never design one from scratch - he/she would look at what's been previously done (after all, it's NOT a new problem; it's been solved and optimized numerous times over), and select/adapt for one's specific application. I fail to see how this "quiz" helps differentiate good candidates from poor ones (IMO, it does quite the opposite).
Didn't expect so many questions on HR round.
I was asked to write an algorithm to find the minimum number of 1 letter changes to get from a given start word to a given end word using a dictionary of valid words, i.e. Cat->Cot->Cog->Dog
Describe a time when you displayed one of the Amazon leadership principles
Trap rain water problem, Swap linked list nodes(swap nodes and not data)
Trees, DP, Arrays
Rotate a 2D matrix in linear time.
Behavior and coding
Viewing 631 - 640 interview questions