I applied through a staffing agency. I interviewed at Goldman Sachs in Feb 2018
Interview
I attended 3 rounds of interview :-
Round 1 :- 2 hakcerrank questions. First question was very easy and 2nd was of average difficulty.
Round 2 :- Coderpad test :- Given an array of non-negative numbers & a target value, return the length of smallest subarray whose sum is greater than the target value.
You need to give running solution with reduced complexity.
Round 3 :- Telphonic Interview :-
Question 1 :- Count ways to reach the n’th stair
Question 2 :- 5 cards magic trick. You need to find out 5th Card
Just Google above question and you can easily find out solution.
For question 2, I need to explain him the whole trick.
We had 1 hr discussion for both the questions. I solved question 1 completely and gave him approx solution for question 2.
After few days, I got rejection mail. Don't know what exactly happened.
A recruiter reached out to me. Technical screening was easy, then the super day loop included LC medium/hard questions. The last interview was my background check, project deep-dive, and theoretical conversation about applied solutions and their limitations/optimization.
Interview questions [1]
Question 1
Screening: GS tagged questions on LC
Super Day: Longest Palindrome Substring, question similar to Number of Ways to Wear Different Hats to Each Other (not exactly this), question with hashmap+sliding window and question with heaps.
Had Coderpad interview (45 mins), Superday Interview (45mins ,45 mins) virtually. they were DSA , DSA+ System Design. currently waiting for the update. 2 interviewers, were there in each rounds. DSA problems were Optimal approach and find average score
First round was hackerrank assessment having 2 coding questions. Then after clearing that, the first round of interview had Leetcode Hard question, similar to get the maximum score. I was not able to do it. Interviewer was very nice though
Interview questions [1]
Question 1
Leetcode Hard question, similar to get the maximum score