Goldman Sachs | Associate | Bangalore | [Offer]
Anonymous User
2650
interview experienceGoldman SachsInterview

YOE: 4 yrs
Position: Associate Software Engineer at Goldman Sachs
Location: Banglore, India

First Round (Coderpad) (1 hr)

1. Easy, Number of Island in 2D matrix.
2. Medium, Modified Russian Doll Envelopes problem. Stacks the cuboid so that get maximum height.

Second Round (Coderpad) (1 hr)

1. Medium, LC problem - Remove All Adjacent Duplicates in String II
2. Basic Java and OOPs concept on abstraction

Third Round (Coderpad) (1 hr)

1. Rod Cutting problem.
2. Questions based on my current project.

Fourth Round (Coderpad) (45 min)

1. Easy, Determine square root of a number N without using in-built function (expectation lon(n) soln) . 
2. Easy, Determine cycle in linkedlist and remove it (Grilled me why fast pointer should be twice as fast as slow pointer, why not thrice or more 😆 ).
3. Easy, Mirror image of binary tree (in place).
4. Java Questions on multiple Inheritance

Fifth Round (HM/Coderpad) (1.5 hr)

1. Medium, Partition Equal Subset Sum (LC problem). 
2. Medium, An array containing numbers(height of buildings) from EAST to WEST (i.e.,left to right), return buildings indices from where one can see sunset.
3. Deep dive on projects mentioned in resume.

P.S:- Almost solved all the problems within time limit and was confident about offer. Round 2,3 & 4 happened same day. and round 5 happened 1 week after 4th round.

Comments (5)