All GoldMan Sachs Interview Experiences | SDE |Intern| Set-7

Question

All interview experiences GoldMan Sachs of  can be found using the tag "goldman-sachs_interview_experience" in the search bar.

Here is the link : https://www.desiqna.in/tag/goldman-sachs_interview_experience

Answer 1

1st Round: Hackerrank Test: Don't remember
2nd Round: Coderpad round:

 

• Given two sorted arrays, find the median of the combined array. (I told the two pointer approach and they asked to optimize. I made the two pointer code and it was running fine along with all the boundary cases)
• Find cycle in the array. (Ex: 2 1 2 0 , return cycle length in this case it will be 2 as 2 1 2 make a cycle)

 

3rd round: Taken by two interviewers

 

• Sum of each level in a binary tree
• Given an array with duplicate elements, return teh array without any three consecutive array elements repeated.

 

4th round: Again Taken by two interviewers

 

• Find the maximum value in a window ok k
• Find maximum sum path in a binary tree
• N queen problem (Only logic was asked)

 

5th round: Again Taken by two interviewers

 

• Max sum path in a binary tree
• Print three increasing elements in an array such that a[i] < a[j] < a[k] and i<j<k

 

6th round: Again Taken by two interviewers

 

• Given an array and value of k , use the k values to make the array values equal such that the equal values are max.(Ex: 1 2 3 6 8 9 10 11 and k =6 , then we can increment 10 by 1, 9 by 2 , 8 by 3 and make each of these equal to 11 also now we have exhausted the k value so max 4 number of 11's we can get)
• Given a long doc and a dictionary of words we need to tell the shortest window such that all the words of dictionary are atleast once contained in the window.

 

I was rejected in the 6th round as it took me 3-4 hints for the first question to solve. Feeling very very sad. All other interviews went really well for me and I answered all the questions with logic and code.I was very hopeful to crack this. World ends for me here :'(