Interview Round 1
My interviewer, in a hurry due to the plethora of interviews, emphasized the need for a swift session. After a brief introduction, we delved into the coding segment using Coderpad for real-time code interaction.
The first question involved finding the greatest smaller number than k in a binary search tree. Initially, I presented a brute force approach involving sorting all numbers through an in-order traversal. Subsequently, I suggested a more efficient approach by traversing the tree until the greatest smaller value of k was obtained. You can find a similar solution on w3wiki [here]
The second question focused on determining the Total minimum delete operations required to make two given strings identical. Initially stumped, I contemplated character frequency through map analysis. However, after a discussion, I shifted to a 2-D dynamic programming approach, equating it to finding the Longest Common Subsequence. Satisfied with the explanation, the interviewer skipped the coding portion. The problem can be explored on LeetCode.
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.