Goldman Sachs | Analyst | Bengaluru | Selected
Anonymous User
3611

Current Experience: 1.10 Years
College: Tier-2
Previous Organization: One of the MNCs

One Employee referred me.

OA

Coder pad round:
1st questions -
Return an array containing prime numbers whose product is x
Examples:
primeFactorization( 6 ) == [2,3]
primeFactorization( 5 ) == [5]
primeFactorization( 12 ) == [2,2,3]

2nd question -
Given an array of non-negative integers representing the elevations
from the vertical cross section of a range of hills, determine how
many units of snow could be captured between the hills.

 See the example array and elevation map below.
                             ___
         ___                |   |        ___
        |   |        ___    |   |___    |   |
     ___|   |    ___|   |   |   |   |   |   |
 ___|___|___|___|___|___|___|___|___|___|___|___
 [0,  1,  3,  0,  1,  2,  0,  4,  2,  0,  3,  0]
                             ___
         ___                |   |        ___
        |   | *   *  _*_  * |   |_*_  * |   |
     ___|   | *  _*_|   | * |   |   | * |   |
 ___|___|___|_*_|___|___|_*_|___|___|_*_|___|___
 [0,  1,  3,  0,  1,  2,  0,  4,  2,  0,  3,  0]

 Solution: In this example 13 units of snow (*) could be captured.

2) Implement computeSnowpack() correctly.
3) Consider adding some additional tests in doTestsPass().
trapping rainig water question basically.

Super day:

1st round:
https://leetcode.com/problems/car-pooling/description/
https://leetcode.com/problems/find-the-winner-of-the-circular-game/description/

2nd round:
https://leetcode.com/problems/rotting-oranges/description/
https://leetcode.com/problems/single-threaded-cpu/description/

3rd round:
DSA - Everytime somebody comes to the website, we write a record to a log file consisting of TimeStamp, PageId, CustomerId. At the end of the day we have a big log file with many entires in that format. And for every day we have a new file.
Now, given two log files (from day 1 and day 2), we want to generate a list of loyal customers that meet the criteria of
a) they came on both days, and
b) they visited at least two unique pages

singleton class implementation
Abstract vs interface. When we prefer abstract class
ArrayList/linked list
When we prefer array list and linked list
Static
Process vs thread
Design pattern used
Singleton class
Ci/cd process
How Build process happen
Unit testing.. Which library? Write Unit testing for a class for database connection.
Which java version and it's features

HM round:
Discussion on projects on resume.
Sdlc process
Standard behavioral questions
Why leave current company?
Why GS?
Situation based questions like

  1. If an important client want some information about the other competitors. Then what you will do in this situation?
  2. If your colleague work in remote location and sent you the completed work. But the work is not relevant to the project than what you will do in this situation?

Verdict: Selected.

Compensation - https://leetcode.com/discuss/post/6834428/goldman-sachs-analyst-bengaluru-selected-6pew/

other interview exp - https://leetcode.com/discuss/post/6834384/all-interview-experiences-switch-journey-vpu1/

Comments (7)