Interview Round 3:I
My turn for the third round arrived at 8:45 PM, seemingly at the edge of exclusion. The senior interviewer acknowledged the delays and engaged in a conversation appreciating my patience. After discussing my projects, the conversation shifted to hash maps, and what kind of data structures hashmaps use. I explained the linked list data structure used in hasmaps, how it handles collisions and manages to store them efficiently, and the differences between unordered hasmaps and ordered hashmaps.
DSA Question: Finding Pair with sum closest to k in an Array
Following the technical discussion, he asked a DSA question: finding a pair in an array whose sum is closest to k. Initially presenting a brute force solution, where I find all the possible pairs and search for the best possible pairs, I later optimized it by sorting the array and implementing a two-pointer approach. The solution and description can be explored on w3wiki [here]. The interviewer asked me if I had any questions for him, I had no other questions in my mind and concluded with a discussion on work-life balance.
Goldman Sachs Interview Experience for Internship (Off-Campus) 2024
After Successfully clearing the Aptitude and Technical round test, My interview was scheduled to be on 11th December 2023.
On the 11th of December 2023, my eagerly anticipated Goldman Sachs internship interview took place, scheduled between 12:15 PM to 8 PM. Despite some delays, my virtual entry into the Zoom meeting marked the beginning of an intense day, starting with an unexpected wait in a breakout room shared by nearly 40 students. Finally, at around 2:30 PM, my turn for the interview arrived.