Open In App

Goldman Sachs Interview Experience | Set 42 (Less than 1 year experienced)

Improve
Improve
Like Article
Like
Save
Share
Report

Round 1(HackerRank)

1: Related to find the total number of common digits in some range of numbers.

2: Knapsack problem variation, and expected output was the array of items and not the maximum value.

Round 2(CoderPad)

1.Non repeating character in a string.
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/

Discussion about current work and project.

Round 3(CoderPad)

1.The rain water tapping problem.
https://www.geeksforgeeks.org/trapping-rain-water/

2.Anagram Problem.
https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/

Round 4(Telephonic)

1.Virtual Functions in C++.(About vptr and vtable)
2.Worst Case of QuickSort.
3.All casting operators in C++.
https://www.geeksforgeeks.org/casting-operators-in-c-set-1-const_cast/
4.Internal implementation of map.
5.Code to test whether a graph is tree or not.
6.About tree traversals.
7.Difference between map and unordered_map.
8.Internal implementation of vector.

Round 5(F2F)

1.About yourself.
2.About current project.
3.Binary Search Tree Insertion and Deletion.
4.Given two sorted arrays and a sum, find all pairs whose sum is equal to the given number.
Time complexity required-O(n).
5. Why do you want to switch.

Round 6(F2F)
1. Clone a linked list with next and random pointer.
https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
2.Copy Constructor.
Why const is used?
3.Virtual functions in C++.
4.Internal Implementation of map.

Round 7(F2F)
1. About yourself and current project.
2. Question related to trie data structure.
3. Question related to binary search. It was not a direct binary search question.
4. Some CV related qstns.

Got eliminated here.


Last Updated : 04 Oct, 2019
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads