Goldman Sachs Interview Experience for Java Developer (3+ Years Experienced) - GeeksforGeeks

14 Dec, 2020
Online coding round (Hackerrank): 2 easy coding questions; Time: 120 minutes
Game of Book Cricket.Simple string encoding-decoding problem. https://leetcode.com/discuss/interview-question/334671/goldman-sacks-july-2019-hackerrank-2
Game of Book Cricket.
Simple string encoding-decoding problem. https://leetcode.com/discuss/interview-question/334671/goldman-sacks-july-2019-hackerrank-2
After clearing the online test, resume shortlisting takes place and if your resume is shortlisted, further rounds will be conducted.
Round 1 (Coderpad + voice call): Two easy-medium level questions were discussed and you need to write the complete runnable call and pass all the test cases.
Given a String and two words (which occur in the given string), find the minimum distance between two words. Distance between two words is defined as the number of characters between the given two words’ middle characters. The brute-force approach was already implemented but it had some logical bugs, and because of which sample test cases were failing. The objective was to find and fix those bugs and then to add some new test cases and write a code for those test cases as well.Simple DFS + DP in a 2D matrix to find the minimum cost path.
Given a String and two words (which occur in the given string), find the minimum distance between two words. Distance between two words is defined as the number of characters between the given two words’ middle characters. The brute-force approach was already implemented but it had some logical bugs, and because of which sample test cases were failing. The objective was to find and fix those bugs and then to add some new test cases and write a code for those test cases as well.
Simple DFS + DP in a 2D matrix to find the minimum cost path.
Note: Round 2 – 6 (Each round took around 60-70 minutes, all rounds were on the same day, Zoom Video Call + Coderpad):
Round 2(DSA):  
Quick introductionFind the difference between two arrays: Two unsorted arrays are given, and you need to find (arr1 – arr2) and (arr2 – arr1). The difference between the two arrays is defined as all the elements from the first array which are not present in the second array, taking the number of occurrences into consideration.Example:arr1: [3, 5, 2, 7, 4, 2, 7] arr2: [1, 7, 5, 2, 2, 9]
arr1 – arr2 = [3, 7, 4]
arr2 – arr1 = [1, 7]Given an array of citations, calculate the researcher’s h-index. https://leetcode.com/problems/h-index/The Follow-up question was: https://leetcode.com/problems/h-index-ii/Next follow-up question: What if we are getting a continuous stream of citations, and we need to calculate the h-index after each input?
Quick introduction
Find the difference between two arrays: Two unsorted arrays are given, and you need to find (arr1 – arr2) and (arr2 – arr1). The difference between the two arrays is defined as all the elements from the first array which are not present in the second array, taking the number of occurrences into consideration.Example:arr1: [3, 5, 2, 7, 4, 2, 7] arr2: [1, 7, 5, 2, 2, 9]
arr1 – arr2 = [3, 7, 4]
arr2 – arr1 = [1, 7]
Example:
arr1: [3, 5, 2, 7, 4, 2, 7] arr2: [1, 7, 5, 2, 2, 9]
arr1 – arr2 = [3, 7, 4]
arr2 – arr1 = [1, 7]
Given an array of citations, calculate the researcher’s h-index. https://leetcode.com/problems/h-index/
Given an array of citations, calculate the researcher’s h-index. https://leetcode.com/problems/h-index/
The Follow-up question was: https://leetcode.com/problems/h-index-ii/
The Follow-up question was: https://leetcode.com/problems/h-index-ii/
Next follow-up question: What if we are getting a continuous stream of citations, and we need to calculate the h-index after each input?
Next follow-up question: What if we are getting a continuous stream of citations, and we need to calculate the h-index after each input?
Round 3 (DSA, Projects mentioned in the resume):  
A detailed discussion about the projects I have worked on and technologies and design patterns I have used.Given an imbalanced BST, return the balanced BST.Given the start and end times of the meetings, find out the maximum number of meetings one can attend. https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/Puzzle: Given a 4-digit number ABCD, ABCD * 4 = DCBA (reversed number), find the values of A and D.
A detailed discussion about the projects I have worked on and technologies and design patterns I have used.
Given an imbalanced BST, return the balanced BST.
Given the start and end times of the meetings, find out the maximum number of meetings one can attend. https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended/
Puzzle: Given a 4-digit number ABCD, ABCD * 4 = DCBA (reversed number), find the values of A and D.
Round 4 (Java, Design):
Introduction and technical discussion about my recent projectOOPS questionsHashMap internal workingJVM architecture.How is Java different than other object-oriented programming languages?Detailed discussion on Garbage collectorYou need to design a relational database; how will you design it? Which data structures will you use?Find the top 3 horses puzzle.
Introduction and technical discussion about my recent project
OOPS questions
HashMap internal working
JVM architecture.
How is Java different than other object-oriented programming languages?
Detailed discussion on Garbage collector
You need to design a relational database; how will you design it? Which data structures will you use?
Find the top 3 horses puzzle.
Round 5 (Hiring Manager):
Quick introductionIf you are to design a garbage collector, how will you design it?What is wrapper class and why do we need it?What is type erasure and why do we need it?Why do you want to leave the current organization?Why GS?He explained my role in the team
Quick introduction
If you are to design a garbage collector, how will you design it?
What is wrapper class and why do we need it?
What is type erasure and why do we need it?
Why do you want to leave the current organization?
Why GS?
He explained my role in the team
Hired!
The interview experience was smooth and it was very well arranged. On average, the whole procedure takes about 2-2.5 months to complete. 
Tips: 
Make sure you solve a few puzzles before you appear for the interview.Be confident.
Make sure you solve a few puzzles before you appear for the interview.
Be confident.
Goldman Sachs
Marketing
Experienced
Interview Experiences
Goldman Sachs
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Comments
Old Comments
Amazon Interview Experience for SDE1 (8 Months Experienced) 2022
Paypal Interview Experience for SSE
Amazon Interview Experience for System Development Engineer (Exp - 6 months)
Infosys Interview Experience for Java Backend Developer (3-5 Years Experienced)
Walmart Interview Experience for SDE-III
Amazon Interview Questions
Microsoft Interview Experience for Internship (Via Engage)
Commonly Asked Java Programming Interview Questions | Set 2
Amazon Interview Experience for SDE-1 (On-Campus)
Amazon Interview Experience for SDE-1