Skip to content
Related Articles

Related Articles

Improve Article

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

  • Difficulty Level : Hard
  • Last Updated : 04 Oct, 2019

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.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, AmazonGoogle and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :