Skip to content
Related Articles

Related Articles

Improve Article

Goldman Sachs (On Campus) Interview Experience

  • Difficulty Level : Medium
  • Last Updated : 09 Nov, 2018

Round 1(Online Test): It was an online 1-hour test. It had 9 questions out of which 8 were MCQ questions and one was a coding question. MCQ questions were related to trees, Binary search, Aptitude, data structures, minimum spanning tree.1200 students appeared for it. They selected 15.

Round 2(Technical Interview Round 1): It was a technical coding round. I was asked to explain my last semester project.

Two coding questions were asked:

1) Suppose there is an array (2, 3, 0, 5, 1). The output is YES: If we can reach the last element or surpass it otherwise it is NO. If we traverse it:-

First element 2 will be there. It means we can either take 1 jump or two jumps. If we take 2 jumps we will reach 0. 0 means 0 jumps so we can’t reach the end of the array. If we take 1 jump we reach the element 3. Element 3 means we can either take 1, 2 or 3 jumps. If we take 1 jump we reach 0 so we can’t take any further jumps after that. If we take 2 jumps we reach element 5 that means we can reach the last element in one jump or surpass it in 5 jumps. So the output is YES.



2) Given an array 6, 3, 12, 13, 5, 2

We have to print the next smallest element for every element except the last element. So output for above array is:

[

6:3,

3:2,

12:5,

13:5,

5:2

]

Round 3(Technical interview Round 2): Two questions:

1)8 ball puzzle

2) There is a string s and an integer n. If n contiguous characters in the string are same, delete them. Display the final result. Ex- aabcccbb and n=3. First triple c is removed. Then aabbb remains and then triple b is deleted. In the end, the result is aa.

I failed the third round.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :