Goldman Sachs Interview Experience
I interviewed with GS in January 2021 for the post of Java/Python Developer. There were 5 rounds in total.
Interview Questions Based on DS & Algo
Q1. https://www.geeksforgeeks.org/find-element-appears-array-every-element-appears-twice/
Q2. https://www.geeksforgeeks.org/detect-loop-in-a-linked-list/ with an explanation of the proof.
Q3. https://bucky21.medium.com/arrangement-of-bricks-fc5a213d4f94
Q4. Given n number of cars with varying speeds, speed is given in a form of an array of integers. Initially, all the cars are placed at the starting point and they have to reach the ending point. We need to calculate the total number of overtakes that will happen till all the cars reach the final destination. https://www.geeksforgeeks.org/counting-inversions/
Q5. https://www.geeksforgeeks.org/median-of-two-sorted-arrays-of-different-sizes/
Q6. https://www.geeksforgeeks.org/two-water-jug-puzzle/
Q7. How is memory allocated to std::vector when we push_back elements into it? Need to explain with mathematical proof about the time complexity.
Q8. Infix to Postfix Conversion
Interview Questions based on Python and Java
Q1. https://www.geeksforgeeks.org/create-immutable-class-java/
Q2. https://www.geeksforgeeks.org/method-resolution-order-in-python-inheritance/
Q3. https://www.geeksforgeeks.org/python-closures/
Q4. https://www.geeksforgeeks.org/decorators-in-python/
Q5. https://www.geeksforgeeks.org/super-keyword/
Other Discussions
I was asked about the projects I have worked on and various challenges that I faced during those.
Tips
I was interviewing for Java/Python role, so the interviewer expected me to write code in these languages. The code had to be compiled and ran. So prepare accordingly.
In every interview there were 2 interviewers, they both asked questions.
Follow for more interview experiences.
Discord link: https://discord.gg/zEHhKWQm for any questions, debugging sessions.
