Related Articles
Goldman Sachs Interview Experience | Set 13 (On-Campus for Internship)
• Difficulty Level : Expert
• Last Updated : 28 May, 2019
• Online Round (Aptitude+Coding) : (2:00 hrs)
Students of all branches were allowed to appear in the online round.

15 MCQs only on aptitude for the first half an hour and 15 MCQs on basis of C, C++, OS for the second half an hour and followed by a coding question to be solved in the next one hour. There was no negative marking. The aptitude questions were really good given the time limit. The test was conducted on Hacker Rank. Compilers for coding were not allowed.

The MCQs section carried 60 marks and 40 marks for one coding question.

Coding Question: Given a set of n integers, divide the set into two subsets such that the difference of the sum of two subsets is as minimum as possible. Return the minimum difference.

• Interview 1(FTF):
First of all, he asked about my background and projects then proceeded with the questions.

1. Coding Question of First Round.
2. There is a stream of Integers coming in. You have to store all the elements. What Data Structure you would use such that insert, delete and access should be optimal.
3. Implement Queue using one stack.
Hint:use in-built Stack(by recursion).

4. What is Graph and where do we use a graph?
5. N ants sitting at the corners of a polygon. Each ant randomly picks a direction and start to move along the edge of the polygon. What is the probability that none of the ants collides.
• Interview 2(FTF):
1. How many cricket bats in your city? if you have last 10 years data of the average number of bats which sold by each shop, the number of shops then how would you calculate an average number of bats which sold by each shop in next year?
2. You have a long text and n pattern. Which data structure would you use to store text and pattern such that you can get the repetition of every pattern in the text at a time? Don’t use string matching algorithm for each pattern.
3. An array of N integers in the range [a,b].Five number is missing in an array of given range. Find five missing numbers.
4. Suppose that you are standing in a hallway next to 3 light switches, which are all off. There is another room down the hallway, where there are 3 incandescent light bulbs – each light bulb is operated by one of the switches in the hallway. Because the light bulbs are in another room, you can not see them since you are standing in the hallway.
How would you figure out which switch operates which light bulb, if you can only go the room with the light bulbs one time, and only one time?

At the end he asked what are my subjects of interest and if I have any questions to ask.

• Interview 3(FTF):