Goldman Sachs Interview Experience (Off-Campus)

Round 1:

1. Introduce yourself
2. We spoke for 10 mins over my resume. Asked me to explain my projects. The problems I faced while building the project and how I eventually came around.
3. A puzzle boat river bridge puzzle.
4. Rotate a matrix in the anticlockwise direction in constant space.
5. A DP question (can’t recall)

Round 2:

1. Introduce yourself
2. Merge two sorted linked lists such that the final list is sorted. Stated 3 different approaches. Asked to write the running code. How would you merge k sorted linked lists? (Explained all approaches)
3. Write a function to return true if the given tree is symmetric.
4. Given a 2-D matrix with sorted rows and sorted columns. Find whether a number is present in the matrix in O(n). ( I gave (n square) and O(n log n) and eventually figured the O(n) solution). Write its running code.
5. Given n boxes with dimensions l,b,r. Find the maximum height of the tower by stacking the boxes on top of each other such that you can rotate any box and the base area of the lower box should be strictly greater than than the base area of the box above it. (Standard DP).
6. Asked questions ‘for him’.

Round 3:

1. VP (Tech + HR)Round. Introduce yourself.
2. How many people travel on a daily basis using the Mumbai local. (Given an approx). How did you reach your answer? (Analysis of every step was expected)
3. Write the function to find if the given tree is a binary search tree or not.
4. What are the ACID properties? What is Isolation(I) from the properties? Why do we need it? Give an example.
5. Imagine a situation where you are interning at Goldman Sachs and you’re assigned a project with a colleague who is another intern like you are. You both put in equal effort, yet he broadcasts and publicizes his contribution to the project while undermining the work you’ve done on the same. People hold him in high regard for the same reasons and this puts your chances of getting a PPO at risk. How would you circumvent/ tackle this situation?
6. Why Goldman Sachs?

Verdict: Not Selected