Goldman Sachs Interview Experience | Bangalore 2021

Round 1(Online Assessment): (HackerRank)

• Two medium problems.
• I don’t remember the exact problems but one was based on priority queue and other was a DP problem.

Round 2(CoderPad Round): In this round after some discussion related to my experience, interviewer directly jumped to coderpad(a collaborative platform to write and compile code) where interviewer gave me two questions.

1. https://www.geeksforgeeks.org/shortest-path-in-a-binary-maze/
2. Other was some string manipulation problem. In this round, all the given test cases should pass.

After atleast a month later, recruiter set up 3 technical rounds in one day

Round 3(Technical-1):

• In this round, interviewer started with an introduction and then asked me to explain my current project.
• After this discussion, he gave a problem on DP which was easy only, so I was also to complete it early and then he gave me a backtracking problem for which only approach was discussed.

Round 4(Technical-2):

• In this round also, interviewer started with an introduction, and then we had a discussion on one of my projects.
• After this discussion, he gave a problem on topological sorting
• https://www.geeksforgeeks.org/find-the-ordering-of-tasks-from-given-dependencies/
• and after this interviewer asked a question on probability and we had a long discussion on this problem.

Round 5(Technical-3):

1. In this round after introduction and project discussion, I was asked a DP problem. https://leetcode.com/problems/minimum-cost-for-tickets/
2. Second problem was to find the kth lexicographically ordered string for a given string.

Round 6: Managerial (V.P.)

1. Discussion on projects and some behavioral questions.

Final verdict: Offer

The interview experience was very good as the interviewers were helpful and polite.

Tips:- 

1. Prepare yourself before any interview.
2. Be calm & answer politely.