I applied through a recruiter. The process took 3 weeks. I interviewed at Goldman Sachs (London, England) in Apr 2012
Interview
I had about 8 interviews. No kidding
Interview questions [1]
Question 1
You are given two eggs, and access to a 100-storey building. Both eggs are identical. The aim is to find out the highest floor from which an egg will not break when dropped out of a window from that floor. If an egg is dropped and does not break, it is undamaged and can be dropped again. However, once an egg is broken, that’s it for that egg.
If an egg breaks when dropped from floor n, then it would also have broken from any floor above that. If an egg survives a fall, then it will survive any fall shorter than that.
The question is: What strategy should you adopt to minimize the number egg drops it takes to find the solution?. (And what is the worst case for the number of drops it will take?)
First round was hackerrank assessment having 2 coding questions. Then after clearing that, the first round of interview had Leetcode Hard question, similar to get the maximum score. I was not able to do it. Interviewer was very nice though
Interview questions [1]
Question 1
Leetcode Hard question, similar to get the maximum score
They said it's a 1:15-minute interview, but I finished in 40 mins. Starting with my previous work experience and projects, they asked 3 cultural questions and 3 coding questions, and I asked them 2 questions about the role, and I finished it.
One OA and coding round
I failed at first round since I cannot solve that lc problem, interviewer is from the office out of Japan,
OA is easy, got help with AI you can easily passed it.
Interview questions [1]
Question 1
one hard lc question.
4. Median of Two Sorted Arrays
