goldman sachs logo
Goldman Sachs· associate(sde) - entry level

Goldman Sachs | Associate(SDE) - Entry Level | Bangalore | April 2020 [REJECT]

Result
Rejected
Location
bangalore
Experience
1.6 years
Posted
6 Jun 2020
304 reads

Summary

I was interviewed for an Associate (SDE) position at Goldman Sachs in Bangalore. After clearing an online assessment, I went through a Coder Pad round and two virtual interview rounds, tackling various LeetCode-style questions. Despite feeling confident in my performance, I was ultimately rejected.

How it went

A recruiter reached out to me on LinkedIn, and after clearing the Online Assessment, my interview was scheduled within a week.

Coder Pad Round (1 hour)

This round felt easy as I had practiced similar questions before. For those unfamiliar, a Coder Pad round involves live coding on an online editor/compiler, where you can modify test cases, compile, and run your code. The pressure can be quite high, especially when your code doesn't work on the first attempt. I was asked two medium LeetCode questions, which I believe can be found in the company tag links online.

After successfully clearing the first round, two back-to-back virtual interview rounds were scheduled a week later. They provided ample time to prepare for the subsequent rounds after each previous one.

Virtual Interview Round 1 (45 mins)

I faced two interviewers in this round. After a brief introduction about myself, they proceeded to ask the following questions:

Virtual Interview Round 2 (45 mins)

Again, there were two interviewers. Following a thorough discussion about my projects, they began asking coding questions:
  • Given an unsorted array, arrange the elements in such a way that the elements at odd index should be less than the adjacent elements at even index.
  • Given a sorted array and a number k, find out how many max elements we can create by distributing this value of k.

I felt my interviews went quite well. I answered all the questions with optimal complexity and logic. I was even approached for a fourth round, but unfortunately, it never happened as I was rejected before that, and they didn't provide a proper explanation for the decision.

Questions asked (4)

  1. 01

    Linked List Cycle

    Data Structures & Algorithms · Easy

    Given head, the head of a linked list, determine if the linked list has a cycle in it.
    There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointers. Internally, pos is used to denote the index of the node that tail's next pointer is connected to. Note that pos is not passed as a parameter.
    Return true if there is a cycle in the linked list. Otherwise, return false.

    Open the problem
  2. 02

    Increasing Subsequences

    Data Structures & Algorithms · Medium

    Given an integer array nums, return all the different possible increasing subsequences of the given array with at least two elements. You may return the answer in any order.
    The given array may contain duplicates, and two equal integers should also be considered an increasing subsequence.

    Open the problem
  3. 03

    Arrange Array: Odd Index Less Than Even Index

    Data Structures & Algorithms

    Given an unsorted array, arrange the elements in such a way that the elements at odd index should be less than the adjacent elements at even index.

  4. 04

    Max Elements from Sorted Array with K

    Data Structures & Algorithms

    Given a sorted array and a number k, find out how many max elements we can create by distributing this value of k.

How they prepared

I prepared by solving quality questions and focusing on finding optimal time complexity solutions, especially for problems commonly asked by Goldman Sachs. Having prior experience with similar problems helped me perform well in the coding rounds. My advice for others is to get all possible time complexities in mind while processing an approach, as that will significantly help.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Goldman Sachs recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!