Amazon Interview Questions
1198

Phone Screen:

  1. LCA of 3 nodes disguised as first skip manager of 3 employees
  2. House robber tree variant(again disguised in other words)

Onsite:

5 rounds, 1 of them being bar-raiser

Bar-Raiser: Intense interrogation from best project. Traverse a graph to assert connectivity between two nodes, he was less interested in algo(bfs/bi-directional bfs), more in systems/scalability. Asked me to write proof(by induction) why bfs gives the shortest path.

Intv 2: Clone graph, leadership scenario questions
Intv 3: Minimum window substring, Serialize tree, leadership scenario questions
Intv 4: Manager, non-tech, pure leadership
Intv 5: keypad backtracking, some n-ary tree traversal with finding out grandparent-grandchildren relationship(very vaguely worded, she didn't know what ahe was looking for, clearly not came prepared), leadership questions

No DP!

Hired!

Comments (1)