Recruitment Drive – Delhi (22 March 2014)
Position SDE-2
1st Round – Coding and Algo (50 Minutes)
1. Find In order predecessor in BST.
2. Find Nodes which are at “K” distance from given node.
Interview asked to explain logic and write full code with all boundary conditions.
2nd Round – Design Round (50 Mins)
1. Asked about abstract classes and abstract class there uses and where they have to used.
Asked me to design online cab booking system for amazon. Then asked me to design High Level diagram for it.
3rd Round – Coding and Algo Round ( 1 Hour)
1. Asked to explain how to check Binary tree is BST? then asked me to write whole code of it.
2. Then asked me about assembly line problem.
3. Then asked me to solve Knapsack Problem
4th Round – Manager Round (45 Min)
Asked me about my experience with current company and details of my project
Then asked about singleton pattern.