Company

Goldman Sachs Interview Experience for Experienced SDE - 1, Apr 2019

Posted: 7 Aug 2020
upvote
200
Selected
Interview Rounds
Application Process

Interview Process

Telephonic

Easy
Duration:
60 minutes
Interview-Date:
29 Apr 2019
Problems:
1

The interviewer called my via phone and simultaneously provided me a link where I had to write the code for a given problem. It was scheduled at 12:30 pm, so timing was not an issue. It was a standard DP question involving a 2D matrix. The question was easy and I was able to code it within given time.

Minimum Cost Path

Given a cost matrix cost[][] and a position (m, n) in cost[][], write a function that returns cost of minimum cost path to reach (m, n) from (0, 0). Each cell of the matrix represents a cost to traverse through that cell. Total cost of a path to reach (m, n) is sum of all the costs on that path (including both source and destination). You can only traverse down, right and diagonally lower cells...

View more
Try Problem
See my Approach
Next
Round - 2

Preparation

Duration:
6 Months
Topics:
Data Structures, Algorithms, Database, System Design, Operating Systems
Preparation Tip

Practice DP based questions as much as you can. Also, be confident during the interview about your solution. For practice, you can prefer Coding Ninjas and Geeks For Geeks.

Application Process

Where:
Referral
Resume Tip

Keep it short. Mention the academic and professional projects you've done. Add your educational details properly with percentage or CGPA obtained.

Dynamic Programming
Algorithms
Data Structures
200 upvotes
Have an interview experience that you want to contribute?
PrevPreviousNextNext
Join the Discussion
4 replies
20 Sep 2020
Edited

what if we are not able to solve any one problem?

 

3 upvotes
2 replies
25 Sep 2020

i am not able to see questions 

 

3 upvotes
1 reply
8 Sep 2020
Comment Removed
1 upvote
0 replies
Prashant |Level 4
5 months ago

Good content

0 upvotes
0 replies
Lehar Bhandari
Education :
Netaji Subhas University Of Technology
Software Engineering
Experience :
Arcesium
SDE - 1
1 years
Expedia Group
SDE - 1
2 years
Goldman Sachs Mock Interviews
For college students & professionals looking to get into Goldman Sachs