Goldman Sachs Interview Experience | (FTE On-Campus )
Last Updated :
29 Sep, 2018
Following are the details of my interview with Goldman Sachs.
Round 1: Online Coding Round on Hackerrank (1 hours 30 mins)
The online test was of 100 points
It comprised 8 MCQs of 10 points each, with penalty of 2 point each for wrong answer.
There was 1 coding question of 20 points.
Coding Question (Similar to this question.) –
Given a number N, find the number of ways to represent this number as a sum of 2 or more consecutive natural numbers.
MCQs were based on Data Structures and algorithms.
15 students were shortlisted after this round.
Round 2: F2F Technical Round 1 (30 minutes)
- Asked about my hobbies. Had a discussion on Counter Strike 😛
- Difference between Hashtable and Hashmap.
- Reverse a string without using any extra variable other then length of string and further asked to optimize swap function with XOR.
- Print all possible subsets of elements in an array.
- Derive how many subsets are possible for a set of N elements.
10 students were shortlisted for the next round.
Round 3: F2F Technical Round 2 (45 minutes)
- Discussion with respect to my resume.
- Asked me to explain one of my project based on Machine Learning.
- Asked me to design most optimal data structure for storing a Dictionary(words along with their meanings).
- Write pseudo code for insertion and deletion in Trie Tree data structure, further asked to print all possible words stored in Trie tree with a given prefix.
- Asked Gold rod puzzle(this one). Asked to derive general forumla for N days with N unit rod.
- Algorithmic question :- You are standing at position ‘0’ on an infinite number line. There is a goal at position target.On each move, you can either go left or right. During the n-th move (starting from 1), you take n steps.Return the minimum number of steps required to reach the destination.
Round 4: F2F Technical Round 3 (30 minutes)
- Discussion with respect to my resume.
- Asked me my role in group projects.
- Puzzle – Currently time is 12:00:00 PM.What is the next time in hr:min:sec at which hour and minute hand meet again?
- Coding question – The cost of a stock on each day is given in an array, find the max profit that you can make by buying and selling in those days.
- Asked several Moral Questions.
Round 5: F2F Technical Round 4 (1 hour)
- Discussion with respect to my resume.
- Asked Apriori Algorithm and FP Growth Tree Algorithm for finding frequent itemset.
- Asked me to design Library System.
- Several question on OOP concepts like Virtual function, Friend function, Diamond problem solution, Composite Class, Aggregation, Inheritance, Run time vs compile time Polymorphism.
- Given a table and functional dependencies in 1-NF form convert it to BCNF form.
- Asked 2 puzzles
- 29 feb 1992 was wednesday.What will be the day on 29 feb 2020. Asked me to derive general formula for any date.
- 3 bulbs and 3 switches on geekforgeeks.
Round 6: F2F Technical Round 5 (25 minutes)
- Asked some general questions.
- Design Stock Exchange System.
- Asked several moral questions.
- Finally asked which team I would like to join.
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...