Company: Goldman Sachs
Hi, I recently interviewed with Goldman Sachs, and had 4 rounds of interview with them at their campus in Bangalore.
Q1. Print all nodes at a distance k from a given node in binary tree?
Q2. randN function : which generates random number in [1,2,3..N] with equal probability. Given rand5, write a code for rand7 using rand5.
Q3. Puzzle: Using all(8,8,3,3) and only operators(*,/,-,+), make 24
Q1. How do you implement LRU cache?
Q2. Your current project in Company? A lot of questions from CV? Discussion went on for about 15 minutes?
Q3. Then had a lot of questions around java script and java. About different design patterns and web services.
Q1. A lot of questions around java, collections frameworks, multi threading and so on. (This took a good 25-30 minutes )
Q2. A strategy question. It would be asked depending on which team you are being interviewed for.Mine was some apple seller problem. Here knowledge of real world scenario helps. Advice is to observe things around you rationally.
Q3. Write down function to select pivot element randomly in Quick Sort.
Q1. He asked me what is a data structure and why do we use one.
Explained him. He asked some real life example of stack and queue.
All I could gave him was programming examples but when he insisted on real life examples I gave him some weird made up not so real life example. :-p
Q2. As we were talking very much on each question. He felt like talking more and from tech he went around for some biggest learning from a mistake/biggest achievement of life kind of questions. There were other questions too which I can’t seem to remember now.
He told me that he is done with the interview and If I had any questions.