The Goldman Sachs interview process was quite structured and intellectually stimulating. It began with an online assessment that tested both my coding abilities and core CS fundamentals through MCQs. The coding questions were moderately tough, focusing on dynamic programming and graph traversal.

After clearing the OA, I was shortlisted for two technical rounds. Each round involved deep problem-solving sessions:

• One on binary trees and recursion.
• The other included bit manipulation and system design.

The interviewers were friendly but thorough, probing into edge cases and complexity. They also asked conceptual questions on DBMS, OS, and OOP. Overall, it felt more like a thoughtful discussion than a grilling — they wanted to assess my understanding, not just my speed.

In Round 1:

• First, I was asked to introduce myself and talk about a project from my resume. I chose one where I used machine learning.
• Then, they gave me a coding question on binary trees, something like finding the diameter of the tree.
• I also had to optimize it and explain the recursion tree.
• Some follow-up on time and space complexity, and whether it could be done iteratively.

In Round 2:

• They started with a bit manipulation question. I had to find the unique number in an array where every other number occurred thrice.
• Then, we switched to OOP design. They asked me to design a mini Library Management System and focus on class responsibilities, methods, and how to make it extensible.
• At the end, they asked some DBMS concepts: the difference between clustered and non-clustered indexes and a bit on transaction isolation levels.