Goldman Sachs Superday + Additional DSA round
Summary
I went through a Goldman Sachs Superday, including SDLC, Design, and DSA rounds, followed by an additional DSA round, and am currently awaiting results.
Full Experience
Hello everyone, just went through GS Superday. Here are the details:
1 - SDLC + Resume round: The questions from my resume were relatively easy, just some deep dives. They asked me a LC question in this round: avgOfStudentsScore(). You should be able to find it easily. We had around 10 mins remaining in this round, so the interviewers asked me to verbally solve Parking Lot (multiple floors) question. I still wrote down the class design to be safe
2 - Design Round: I was expecting LLD but was asked HLD for twitter and only tweets on home page (global tweets + follower tweets). Asked to draw a diagram. After this, I was asking to write down the entities and their fields. Then the interviewers asked me a bunch of questions about databases: difference between relational databases vs others, why postgreSQL here, can we use any other database, etc. Then they asked me to exolain how OOP principles would apply here (specificially in data entities). Overall, not too hard if you study System Design and solve frequently asked questions from GS.
3 - DSA: This is the round where I struggled a bit. I was asked to design a blackjack game where the Ace could be used as 1 or 11. Tell us if a hand is blackjack or not. I struggled with the egde case part.
2 days after this, I was invited to an additional DSA round. I think probably because feedback from all rounds (Coderpad + Design + SDLC) was really good - only DSA wasn't good.
Additional DSA round: Max area of 1s in a grid with 0s and 1s. Classic leetcode question. They grilled me hard on this one though. 10-20 questions about DFS vs BFS were asked.
Waiting for results - USA
#Goldman #GoldmanSachs
Interview Questions (5)
Average of Students Score
I was asked a LeetCode question named avgOfStudentsScore().
Parking Lot Design (Multiple Floors)
I was asked to verbally solve the Parking Lot design question, specifically for multiple floors.
High-Level Design for Twitter Homepage
I was asked to do High-Level Design for Twitter, focusing only on tweets on the home page (global tweets + follower tweets). I was asked to draw a diagram, write down entities and their fields. They also asked questions about databases (difference between relational databases vs. others, why PostgreSQL, can other databases be used) and how OOP principles apply to data entities.
Blackjack Game Design
I was asked to design a blackjack game where the Ace could be used as 1 or 11, and to determine if a hand is blackjack or not.
Max Area of 1s in a Grid
Find the maximum area of 1s in a grid with 0s and 1s. This is a classic LeetCode question. I was grilled hard on this one, with 10-20 questions about DFS vs BFS.
Preparation Tips
I studied System Design and solved frequently asked questions from GS.