Nvidia
Senior Software Engineer
Vertical Order Traversal of a Tree
Hard
Round 2System DesignCandidate Selected
Describe how to achieve vertical order traversal of a binary tree. Include considerations for scalability and fault tolerance in your design.
This question was asked in
Nvidia Senior Software Engineer Interview Experience
The Nvidia interview process comprised two rounds, featuring a mix of coding and system design questions. Round 1 focused on algorithmic challenges, such as the variation of the 'Coco eating banana' problem and Go routines, while Round 2 delved into system design with topics like implementing a cache and vertical order tree traversal. Overall, the interview was technically demanding, requiring a solid understanding of data structures and concurrency concepts.