Phone Screen:
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!