Goldman Sachs Interview Experience (2 years Experienced)

Round 1: Online Hackerrank round (90 minutes)

  1. Find number of Positional Elements
  2. 0/1 Knapsack problem. The problem required you to print the exact order of the items taken into the knapsack.

Round 2: Online Coderpad round

  1. Given a string ” A B A B C A B A B C D”, you have to compress it into the following format:
    A B * C * D.
    Here, till A B * of the output, A B repeats twice, but till A B * C *, A B A B C repeats twice. I could not solve this and went to next question.
  2. Given a matrix of numbers, the task was to collect the maximum numbers possible when going from bottom left corner of the matrix to top right corner of the matrix. The only two directions you can move are up and right. I was able to solve this.

The interviewer told me that HR will get to you. But I don’t think I have impressed him enough for the call of next round to be honest.



 

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.