# Goldman Sachs Interview Experience | Set 41

Round 1: Hackerrank Round

1: 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.

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

2: given array of students and their marks in different subjects. Find maximum average of the student.
{“James”, “70”}, {“Fernando”, “90”}, {“Nick”, “60”}, {“James”, “10”}
Ans should be name = Fernando, max avg =90

Round 3: Telephonic Round

Java Questions:
1: Java runtime and compile polymorphism
2:
3:
4:
Hashmap and Hashset.
6: Equals and hashcode.
7: F
ew try catch problems.
8:
Comparator vs comparable java.

Algo Round:
1: Loop in the linked List problem.
2: Find the smallest window in a string containing all characters of another string.https://www.geeksforgeeks.org/find-the-smallest-window-in-a-string-containing-all-characters-of-another-string/

Round 4: F2F 1
1: Questions on Hashmap and various scenarios on how its equals and Hashcode will be useful.
2: Given some code piece, make the class purely immutable.
3: Given a method which returns a random number from 0-9 with equal probability.
Write a method which uses this method and returns number between 0-100 with equal probability.
Follow up: to generate numbers in other ranges.
4: Knight tour problem
https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/

Round 5: F2F 2
2: Singleton design pattern.
3: Various design patterns used and explain few of them.
6: Data structures used.
7: How Arrays.sort() works internally.
8: Various sorting techniques and their comparisons and applications.

1. BST deletion
2: Given list of numbers return least 10 numbers.
Follow up: return least k numbers.
3. Implement queue using stacks and vice versa.

Round 6: F2F 3
1. 25 horses race puzzle.
2. Design Problem: Design tinyUrl
3. Whats new in Java8
4. ORMs vs Sql
5. Annotation processing and reflection.
6. A question related to closure in Java-8.

Round 7: F2F 4
1. Memory allocation in java.
2. Print even and odd numbers using 2 different threads.
4. Database conceptual problems.
5. Algorithm problem related to candy-crush game. (Was easy level)

Round 8: F2F 5 – Behavioral questions only
1. Resume based questions in detail.
2. Dependency collision during build phase.
3. SDLC cycle and my role in it in current company.
4. Problems faced in old project.
5. Why you want to change.
6. Situation based questions.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.