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.
Software Developer Ii Interview Questions
6,480 software developer ii interview questions shared by candidates
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