Goldman Sachs Interview Experience | NYC | Senior Software Engineer (VP)
Anonymous User
1232

VP position for a low latency application team. Started with phone screen coderpad round. Two questions - one LC easy (find first unique char in string) and one LC medium (minimum path sum).
They reverted back pretty quickly and asked to provide availability for a 4-6 hour window possibly in a single day. I provided my availability then they came back and asked to provide availability for some 6am-8am slots as they wanted people from India and London to interview as well. I provided Friday as the day and said that I can do Monday as well if they needed. They got back to me with the schedule which mentioned interview round for Thursday 7am-8am. I decided just go with it as it was already Tuesday and didn't want any more delays.
All interviews had two people except one where the other person showed up just for a few minutes in the middle of the interview.
Everybody was nice.
Morning round - first question LC easy (intersection in LL) next question LC medium (meeting rooms II). I failed to provide the correct answer for medium question.
Next round in the afternoon - another person from London - a weighted graph question to find shortest path from source to destination. Interviewer told me straight that he didn't know the solution and that he was reading the solution right then. I gave him my approach using bfs and dfs. I started writing bfs but got confused that maybe bfs wasn't the best approach so I suggested that dfs was the best approach and will have to traverse all possible paths to get the best answer. By this time interviewer completed reading the solution which I think was dikstra's algo. I knew dikstra's algo solved such problem but didn't remember what it was and so I could not understand his clues. In the end he asked me for a run time complexity of a solution that I wasn't sure of so I failed to answer that as well.
Next round was right after this round.
one interviewer gave me an easy question related to meeting room which I was able to solve. Other interviewer asked me to design a parking garage application at a low level starting with DB schema. I think I failed to satisfy the interviewer there as well and might have replied rudely to a suggestion. I was a bit frustrated from my last round trying to figure out dikstra's algo.
They didn't ask me to write code to run against any inputs in any round. Only asked to write the code and discuss the solution.
I had one round next day. I joined the call but no one else joined so I emailed the recruiter who told me to drop off as the call had been cancelled and they will provide me an update shortly from yesterday's round. I sort of already knew I wasn't going to get it but didn't think they will cancel the call without letting me know.

Comments (1)