Goldman Sachs Associate - Interview Experience
Summary
I interviewed for an Associate Data Engineer role at Goldman Sachs with 3 years of experience. The process involved a HackerRank assessment, a CoderPad round, and a multi-round Super Day, but I was unfortunately rejected after the second round of the Super Day.
Full Experience
A recruiter reached out to me for a Data Engineer (Hadoop/Spark) Associate position, given my 3 years of experience. The interview process began with a HackerRank round, followed by a CoderPad round. The final stage was a Super Day, which comprised multiple elimination rounds. Despite making it to the Super Day, I was ultimately rejected after the second round, as I didn't perform as well as required.
Interview Questions (5)
Given a list of child-parent relations representing trees in a forest, I needed to determine the number of unconnected trees. Additionally, I had to identify the root of the tree that contained the maximum number of children. A Depth-First Search (DFS) approach was suggested.
I was given a sorted array of numbers and an integer value k. My task was to increment any number(s) in the array, using a total of at most k increments. The objective was to find the maximum number of identical elements that could be achieved in the array after these operations. A sliding window technique was hinted at.
Given an array of tasks, a CPU can process one task per cycle. However, similar tasks must be performed after a k cooling period cycles. I needed to determine the minimum CPU cycles required to complete all tasks. The problem statement suggested using a Heap or a Queue.
I was asked to implement a Time-To-Live (TTL) based cache. This involved designing a cache mechanism where key-value pairs would automatically expire after a specified duration.
I needed to design a Notification System at a Low-Level Design (LLD) level. The focus was on defining the classes, their relationships, and incorporating appropriate design patterns to build a robust and scalable system.