Goldman Sachs | Analyst | Bengaluru | Selected

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/