goldman sachs logo
Goldman Sachs· Analyst

Goldman Sachs Analyst - USA - Super Day experience (Reject)

Result
Rejected
Location
USA
Posted
20 Jun 2025
354 reads

Summary

I interviewed for an Analyst position at Goldman Sachs, participating in a Super Day consisting of DSA, System Design, and SDLC/Behavioral rounds. Despite feeling confident and answering all questions, I received a rejection email three days later.

How it went

I recently had a Super Day interview for an Analyst position at Goldman Sachs in the USA. The day was structured into three main rounds: Data Structures & Algorithms (DSA), System Design, and a combined SDLC/Behavioral/Managerial round, each lasting 45 minutes.

In the DSA Round, I was given four questions. First, I started implementing an LRU cache, specifically the put function, but the interviewer stopped me to move on after I completed a portion. The second question challenged me to combine two integer arrays into one without duplicates, with the constraint that hash-sets were not allowed. For the third, I tackled a dynamic programming problem: finding the maximum path sum in a matrix from top-left to bottom-right, only allowed to move right or down. This was framed as a fun scenario of maximizing national parks visited from Washington to Florida. I explained a DFS with memoization approach for this. Lastly, I discussed the optimal data structure for storing latitude and longitude, where I provided an in-depth answer about Quadtrees. I felt I answered all questions thoroughly and we even had five minutes for Q&A.

The System Design Round began with a fundamental question about REST APIs. The main challenge was to design a parking lot system with 100 spots and a single entry point, where vehicles are assigned a spot before entering. The discussion went deep into functional and non-functional requirements, identifying core entities, and designing APIs with their request/response structures. We also talked about database selection, SQL query optimization through indexing (including B+ trees), how to handle multiple entry points, and the use of in-memory versus database locks. I explained my logic for assigning spots using a hash-set for available IDs and a hash-map for assignments, all protected by locks for concurrency control.

The final SDLC / Behavioral / Managerial Round covered a range of topics. It started with resume-based questions. I then explained software testing and its various types, followed by questions about my past experience with testing and the SDLC methodologies I've followed. A significant portion involved describing my most challenging project and why it was difficult, leading to many follow-up questions. I was also asked if I'd ever faced an 'Out of Memory' exception, which led to a discussion on pagination. Finally, we touched upon debugging microservices in production and the concepts behind database indexing.

Despite feeling incredibly confident after the interviews and believing I answered every question, I received a rejection email three days later. I genuinely felt I couldn't have done anything more; I knew the answers to all questions and was happy with my performance. It felt like a significant setback, especially given my circumstances.

Questions asked (13)

  1. 01

    LRU Cache

    Data Structures & Algorithms · Medium

    Implement a Least Recently Used (LRU) cache. My task was to implement the put function.

    Open the problem
  2. 02

    Combine Two Arrays Without Duplicates

    Data Structures & Algorithms · Medium

    Combine two integer arrays into one without repeating elements. Ordered hash-sets and hash-sets were explicitly not allowed. The arrays may contain duplicate elements, but the final answer should have unique elements, and their order does not matter.
    Example: nums1 = [1,2,3,4,5,1,2], nums2 = [5,6,7,8], expected ans = [1,2,3,4,5,6,7,8].

  3. 03

    Max Path Sum in Matrix (Top-Left to Bottom-Right)

    Data Structures & Algorithms · Medium

    Find the maximum path sum in a matrix, starting from the top-left corner and moving only right or down to reach the bottom-right corner. This was framed as a problem of traveling from Washington to Florida, wanting to visit as many National Parks as possible, with movement restricted to east and south directions. It is similar to Minimum Path Sum but for finding the maximum sum.

    Open the problem
  4. 04

    Data Structure for Latitude and Longitude

    Data Structures & Algorithms · Medium

    What data structure would you use for storing latitude and longitude coordinates?

  5. 05

    What are REST APIs?

    System Design · Easy

    Explain what REST APIs are.

  6. 06

    Design a Parking Lot

    System Design · Hard

    Design a parking lot system with a single point of entry and 100 spots. Before entering, each vehicle should be assigned a spot number. The discussion covered functional and non-functional requirements, core entities, core APIs (including request/response details), database choices, SQL query optimization (specifically indexing and B+ trees), strategies for handling multiple entry points, in-memory versus database locks, locking mechanisms, and the logic for assigning a spot.

  7. 07

    Testing and Types of Testing

    Other · Easy

    Explain software testing and different types of testing.

  8. 08

    Previous Experience with Testing

    Behavioral · Easy

    Describe the types of software testing you have performed in your previous professional experiences.

  9. 09

    SDLC Methodologies in Previous Experience

    Behavioral · Easy

    Which Software Development Life Cycle (SDLC) methodologies have you followed in your previous professional experiences?

  10. 10

    Most Challenging Project

    Behavioral · Medium

    Describe the most challenging project you've worked on and explain why it was challenging. This question involved many follow-up questions.

  11. 11

    Out of Memory Exception Handling

    Other · Medium

    Have you encountered an 'Out of Memory' exception? After clarifying questions, the discussion led to pagination as the expected solution.

  12. 12

    Debugging Microservice in Production

    Other · Medium

    How would you approach debugging a microservice that is experiencing issues in a production environment?

  13. 13

    Database Indexing Concepts

    System Design · Easy

    Explain database indexing: why we use it and how it helps improve performance.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Goldman Sachs recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!