Round 1: aptitude + coding (2 questions).

Round 2: Interview focus on DSA, may ask system design, puzzles.

My friend was asked about LRU cache, Uber system design, overlapping array, and a puzzle of cutting a rod. All who went for HR interviews were selected.

Round 2: Technical

• Binary tree maximum path sum
• Least common ancestor
• Process vs threads
• What is garbage collector
• 2 Sum
• Missing element in array
• Stack vs queue
• N floors K eggs recursion explanation
• Explained project.

Round 3: Technical

• DSA question based on bit manipulation (not a standard question)
• Process vs threads
• Starvation
• Ageing

This round went only 25 mins for me.

Round 4: Technical

• Allocate memory for 10 integers dynamically
• What is a segmentation fault
• Segmentation combined with Operating System questions
• What is a constructor, what happens to class variables when the default constructor is revoked
• Explain binary search and derive the mathematical derivation of its time complexity
• Explain binary search tree and all time complexities (best, average, worst)
• About project
• What is special in your project?

Or HR round.