SDE-1 at Goldman Sachs

How it went

What they would tell you

How to prepare

Their background

Round by round

1. 1

   Online Test60 min

   25 MCQs - 50 marks Topic - Quant , Reasoning and Verbal A coding problem related to graph where i have to return the length of the longest cycle in the graph. If no cycle exists, return -1.

   • Longest cycle in a graph
2. 2

   Technical Round 160 min

   The interviewer grilled me on my projects what I built, why, how, and what I’d change. Given a file with HTTP log entries (time, IP, URL, status), extract all unique IPs that made more than 45 requests in any 5-minute window.How would you represent the data? What’s your algorithm? I didn’t have to write full code just explain design and logic. Given a linked list where nodes also have a “random” pointer pointing to any other node, how do you deep copy this list? I had to explain, then code it on paper.

3. 3

   Technical Round 260 min

   Explain the difference between ‘extends’ and ‘implements’ in Java. When would you use each? Inheritance vs Interfaces Tell me about a disagreement you had with a teammate. How did you resolve it? How did your internship work actually help your team or company? Why Goldman Sachs?

4. 4

   Technical Round 360 min

   OOP & C++ Concepts:

   • How dynamic polymorphism is implemented
   • Pointers vs references variables
   • Why references are needed if pointers exist Easy DSA question Project Discussion: Detailed discussion on projects and technologies used
5. 5

   Technical Round 460 min

   Implement producer-consumer problem using wait/notify Explain thread safety issues with shared resources Given a matrix, find the maximum sum submatrix of size k x k

What came up