Goldman Sachs - US | Analyst | Interview Experience

Coderpad round: 60mins

Question-1 Find kth largest element. Gave heap solution. Satisfied with the approach. asked for TC and SC.

Question-2:

Given a 2D grid, each cell has a item which has value >=0, we are standing at bottom left cell of the grid and need to reach top right cell.So we need to reach from r-1,0 to 0,c-1 with maxValue. used DP. asked TC and SC.

Super Day:

Round-1: Software Engineering Principles (45 mins): Resume grilling mostly on my work-ex. Last 10 mins asked for Parking Lot LLD. Due to time crunch, wasn't able to frame my approach properly but gave the design.

Round-2: DSA

Question-1: Design data structure that stores an object that has following: Unique-Id-String Version- Integer From - TimeStamp To - TimeStamp

When a new version is inserted, last version To date should be updated to latest version from date and then latest veersion should be inserted.

Took about 30 mins to solve this as the question given was very vague and I had to ask all clarifying questions to give correct data structure.

Due to time crunch question-2 only approach was asked.

Question-2:

Given 3 category of people (lets say a,b,c) and no. of people of each category. Form max number of teams of 3 people such that no team contains all people from same category.

Ex: a = 2, b=1, c=3 Team-1: c c a Team-2: a b c so answer = 2; Gave greedy approach.

Round-3: Final Hiring Manager/Team round: Resume grilling

Hiring Manager Round (30 mins):

Asked few questions from resume

Few HR questions:

1. Give a project where you are pruod of youself.
2. You had more than one high priority tasks, how do you handle this situation.
3. Why GS?
4. Why are leaving your current company?

Verdict: Got the offer