Started with a dsa question on trees moderate
Then with optimising an algo on reversal of linked list
These two I was able to solve
The third was about coloring which was difficult
Interview questions [1]
Question 1
They asked me about my cgpa and hobbies also plan to do masters
I applied through a staffing agency. I interviewed at Goldman Sachs in Jan 2024
Interview
Sure! Here's a more detailed version of the interview process in over 30 words, as if you're narrating your experience:
---
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, and 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.
Interview questions [1]
Question 1
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 — 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 — difference between clustered and non-clustered indexes and a bit on transaction isolation levels.