Goldman Sachs | Interview Experience | Ghosted
Summary
I was contacted by Goldman Sachs HR for a Software Engineer position. I completed the OA and proceeded to the first interview round where I solved two DSA problems successfully but was later ghosted and eventually rejected.
Full Experience
I was reached out by HR of Goldman Sachs via LinkedIn for Software Engineer Role
OA problems -
Q2: A 2D DP problem similar to Frog Jump (LC Medium level)
Got interview call
Interview Round 1 (DSA) (1 hour):
I was asked 2 DSA problems
1. Trapping Rain Water
2. Search in Rotated Sorted Array
I solved both the problems with best TC and SC. Interviewer was satisfied and asked if I had any questions on the company, I had asked how the engineering culture was evolving with AI. The round lasted 45 mins.
After 1 week I called recruiter few times, recruiter did not pick up, after few days in the candidate portal I saw that I was rejected.
Interview Questions (2)
Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.
Search in Rotated Sorted Array
There is an integer array nums sorted in ascending order (with distinct values). Prior to being passed to your function, nums is possibly rotated at an unknown pivot index k such that the resulting array is [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]] (0-indexed). Given the array nums after the possible rotation and an integer target, return the index of target if it is in nums, or -1 if it is not in nums.