Goldman Sachs Intern Interview Questions and Answers

Q1. Why work at Goldman sacks?
Add your answer
Q2. Tell me about yourself
Add your answer

Questions about why I would work there, why am I a good candidate and how I face conflict situations

The first round was coding round with 2 simple questions

It has more than 30 aptitude questions

Q1. We have 3 technical rounds where normal DSA questions were asked
Add your answer
Q2. Binary search on rotared array
Ans. 
Binary search on rotated array involves finding a target value in a sorted array that has been rotated at an unknown pivot point.
• Identify the pivot point by finding the minimum element in the array.

• Divide the array into two subarrays based on the pivot point.

• Perform binary search on the appropriate subarray to find the target value.
Answered by AI
Add your answer
Q3. LRU cache implementation
Ans. 
An LRU cache efficiently stores limited data, evicting the least recently used items when full.
• Use a hash map for O(1) access to cache items.

• Maintain a doubly linked list to track usage order.

• On access, move the item to the front of the list.

• On insertion, add new items to the front; if full, remove the tail.

• Example: For a cache size of 2, accessing keys 1, 2, then 1 evicts key 2.
Answered by AI
Add your answer