'Coding has over 700 languages', '67% of programming jobs aren’t in the
technology industry', 'Coding is behind almost everything that is powered
by electricity'

Problem of the day

Goldman Sachs interview experience Real time questions & tips from candidates to crack your interview

Software Analyst

Goldman Sachs

4 rounds | 6 Coding
problems

Interview preparation journey

Journey

I started my coding journey from the second year of graduation. I asked and consulted seniors on how to start in my career. I started doing DSA. In starting it was not regular but from the seventh semester, I started practicing DSA on regular basis. Meanwhile I also learned Web Development in the last phase of third year. Than, I was ready to apply in different companies.

Application story

My friend texted me about this company visiting our campus and told me some of the important questions and topics for its selection process. I applied and participated in its selection process and luckily most of the questions were from the list of important questions shared by my friend. So, I was lucky here.

Why selected/rejected for the role?

I think I had the appropriate skills and a good amount of knowledge to prove that I was the right man for the post. I also solved coding questions in the optimal manner.

Preparation

Duration: 3 months

Topics: Data Structures, Algorithms, OOPS, DBMS, Software Engineering

Tip

Tip 1 : Practice as much questions as you can from various coding platforms from the beginning but always remember that it's never late to start. It will help you to develop your logic building skills and gradually, you will be able to solve questions quickly. Solving code challenges is a great way to keep your skills sharp for interviews.

Tip 2 : Al least keep yourself aware to the basics of new emerging technologies.

Tip 3 : Prepare some good projects and keep complete details about them as well.

Application process

Where: Campus

Eligibility: No criteria

Resume tip

Tip 1 : Make it short and eye-catchy.

Tip 2 : Mention your academic and professional details properly with duration.

Tip 3 : Be honest about yourself. Don't put anything which is likely to cause you trouble during the interview.

Interview rounds

01

Round

Medium

Online Coding Interview

Duration135 minutes

Interview date2 Aug 2020

Coding problem2

The round consisted of 5 sections. The Coding section had 2 questions, CS mutiple choice section had 8 MCQs, Problem solving multiple choice section had 7 MCQs, Advanced section had 1 programming question and the Subjective section had 2 questions. Each MCQ earned 5 marks for correct answer and -2 for incorrect answer.

1. Word Search

View more

Problem approach

I used recursive approach to solve this problem.

First I check every cell of the grid say G, if the cell contains the first character of the word say W, then I search for the complete word in all 8 directions by calling a function with parameters - index say (i,j) of grid to be looked, the index say k of word to be searched and the direction in which searching is to be done.

If the G[i][j...

View more

2. Climbing the leaderboard

View more

Problem approach

First of all I removed the duplicates from the given leader board scores.

In each iteration say i, I kept the track of current score by taking the maximum of scores till ith attempt.

Then, I searched for the greatest lower bound of current score. The index of greatest lower bound plus one will be her current position.

If there is no number lesser than current score then her current pos...

View more

02

Round

Easy

Video Call

Duration30 minutes

Interview date4 Aug 2020

Coding problem2

This was a technical round held over the zoom video call around 11:00 hours. I was given a code-pair link where I had to code. The interview started with the question - "Tell me about yourself." Then, he asked the subjects I studied and asked few things about data structures and algorithms. He asked my preferred language of coding and gave two coding problems to solve. Finally, he asked me to explain my project and then gave me a scenario where he extended the project and asked about my design and database approach for that case.

1. Partition to k equal sum subsets

View more

Problem approach

Firstly I calculate the sum of the array and if that sum is not divisible by 3, then the array cannot be divided and if the sum is divisible, then our target is shifted to find the sub-array whose sum is equal to the sum of array divided by 3 which can be found using the recursive approach.

2. Partition a set into two subsets such that the difference of subset sums is minimum

View more

Problem approach

I proposed a solution where we will find all the possible sums by including an element and not including that element and then using those possible sums, we will find the minimum difference.

03

Round

Easy

Video Call

Duration20 minutes

Interview date4 Aug 2020

Coding problem2

This was also a technical round held over the zoom video call around 14:00 hours. In this round also, I was given a code-pair link where I had to code. First of all, he asked me to introduce myself. Then, he asked about tree data structure and its practical implementation. Then, he gave me two coding questions to code. At last, he asked about the operating systems, i.e., Windows, Linux and have I ever installed Linux in my system by deleting Windows.

1. Find prime numbers

View more

Problem approach

I designed a function in which I checked whether a number say n is prime or not by running a loop from 2 to root n and if the number is divisible by any of this number I returned false, else true.

Lastly I called this function repeatedly for range a to b and print numbers for which the function returned true.

2. Find Pairs

04

Round

Easy

Video Call

Duration25 minutes

Interview date4 Aug 2020

Coding problem0

This was HR round held over the zoom video call around 15:30 hours. The interviewer asked me to go through the resume and then discussed about my current internship, how long I have been doing the internship, what is the project, what technology is being used in the project and what I had learnt so far, etc. Then we discussed about the project that I had developed in my last semester and he asked my contribution to the project. Then the discussion was shifted to DBMS and he asked what is relational database and asked me to tell the SQL query to remove the duplicate rows. Finally, he asked me about the cloud, its usage and AWS(Amazon Web Services).

Start a Discussion

Similar interview experiences

Software Analyst

4 rounds | 8 problems

Interviewed by Goldman Sachs

7791 views

1 comments

0 upvotes

Software Analyst

4 rounds | 10 problems

Interviewed by Goldman Sachs

4120 views

0 comments

0 upvotes

Software Analyst

3 rounds | 9 problems

Interviewed by Goldman Sachs

485 views

0 comments

0 upvotes

Software Analyst

3 rounds | 8 problems

Interviewed by Goldman Sachs

246 views

0 comments

0 upvotes

Companies with similar interview experiences

Software Analyst

3 rounds | 5 problems

Interviewed by Cognizant

936 views

1 comments

0 upvotes

Software Analyst

3 rounds | 3 problems

Interviewed by Tata Consultancy Services (TCS)

492 views

1 comments

0 upvotes

Software Analyst

4 rounds | 4 problems

Interviewed by Accenture

422 views

0 comments

0 upvotes