Goldman Sachs Interview Experience | On-Campus Internship

Round 1:

ONLINE CODING ROUND:

This section had 4 parts . The first part was MCQ section which had few Object oriented questions and time complexity questions along with few math puzzles.



The second part was coding section, it had 3 coding questions 

       1.String manipulation problem (Medium level problem).Given a string s and length l, print the sub-sequence of length l in lexicographic order.(least possible lexicographic order)s=abdab, l=3 .Output: aab

       2.array based implementation question .

       3.What is the probability of knight being inside the board after n moves from a specific source index in a N*N chess board.  https://www.geeksforgeeks.org/probability-knight-remain-chessboard/

Part 3 consisted of life skill based subjective type questions wherein we were asked to type our answers. One of the question was “what would you do if your friend is not well and she has got the question paper for tomorrows exam and shares the paper with you ? “

Part 4 had a section wherein we had to type and describe about ourselves.

People who managed to pass few test-cases for each of the question were qualified to the next round.

Round 2:

1.stock buy and sell problem to maximise the profit .

https://www.geeksforgeeks.org/stock-buy-sell/


2.A puzzle problem based on probability.

 

Round 3:

1.Detecting loops in a doubly linked list 

2.Graph DFS problem

Round 4:

  1. Math puzzle – there were 3 bags each bag either had orange balls or red balls or both orange and red balls, and the bags were surely wrongly labelled .we need to tell the minimum number of time u had to pick a ball to guess the correct label of all the bags .Ans: 1
  1. A Machine learning question based on feature scaling because i had put that on my resume .

 

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.