Goldman Sachs Interview Experience (For 2 years experienced)
I’d received a call from recruiter on Linkedin. My preferred language was Java.
Coderpad Round1 (1 hour, 2 questions):
https://www.geeksforgeeks.org/minimum-length-subarray-sum-greater-given-value/): I took around 50 mins for fixing edge case in O(n) solution. So interviewer didn’t give second question as rest of the time went into test cases writing.
Coderpad Round2 (1 hour, 2 questions):
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/) (Allowed complexity: Time: O(n), Space: O(n))
Telephonic Round:
Face to Face round (30 mins):
- Introduction, Project introduction, He noted highlighted points from intro.
- In CV, you have written that you improved slow loading of application. how did you do that?
- How will you improve it for a mobile application?
- How to improve API response time / optimise the APIs ?
- How to make database queries faster or optimise the queries?
- How do you choose sharding key ? What are the factors considered for sharding the table into multiple shards ?
- Difference between Horizontal Sharding vs Horizontal Partitioning?
- What is horizontal Partitioning ?
- Difference between partitioning and sharding?
- How will you design Amazon’s database architecture in terms of sharding and partitioning ? How will you make sure locking while writing in a heavily read extensive environment ? — I explained Master slave, master master slave with multiple shards but He wasn’t satisfied.
- Asked for which version of java are you comfortable with ? I replied java 8.
- What is lambda ? How does it improve/help in implementation ?
- What difference does lambda make in memory and processing from JVM perspective?
- What is functional interface ? Some examples of functional interface?
- Difference between Synchronized Hashmap, ConcurrentHashmap, Hashmap?
- In last, Asked a DS question: Given a string in format aabbbcccaaa, encode this in shorter format i.e. a2b3c3a3
Tips :
Apart from DS, System design; Prepare the domain (language/skill set/frameworks/projects) in deep.
Be prepared for case studies or specific scenario kinda questions.
Do not exaggerate on CV if you can’t cover it up in Interview.
DS questions were of easy level. They ask design questions in same number as much as DS questions so be prepared for System design and distributed system related questions as well.
Communication is the key. Portraying your own thoughts/knowledge to someone is important.
Last Updated :
30 Aug, 2019
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...