New update is available. Click here to update.

SDE - Intern

Goldman Sachs

3 rounds | 5 Coding
problems

1442 views

0 comments

9 upvotes

Interview preparation journey

Preparation

Duration: 12 months

Topics: Data Structure, C++, OOPs, Networking, Aptitude, Dynamic Programming

Tip

Tip 1 : Do not panic and Remain calm. Be Honest(in both Resume and during the Interview).

Tip 2 : Listen to the PPTs of the companies properly.

Tip 3 : While you are solving a question, speak to the interviewer.

Tip 4 : Data Structures, Problem Solving is very important. Good CGPA helps, personal projects, extracurricular activities would also give you an edge.

Application process

Where: Campus

Eligibility: 7 CGPA

Resume tip

Tip 1 : Have some good projects on your resume and study those.

Tip 2 : Don't lie on your resume, as they are very much experienced.

Interview rounds

01

Round

Hard

Online Coding Interview

Duration135 minutes

Interview date15 Oct 2020

Problems3

(Online Assessment Test): Platform was HackerRank with tab proctoring and webcam proctoring enabled. This round consisted of 5 sections(There was a section-wise time limit)

Section 1:

=> 2 coding questions of moderate level (Time: 30 Minutes)

=> 5 languages allowed: CPP, java, java8, python, python3

Section 2: (Maths and Quant):

=> Marking: +5,-2

=> Time: 25 min

=> 8 MCQs

=> Questions on probability, combinatorics, binomial theorem, etc.

Section 3: (CS MCQs):

=> Marking:+5,-2

=> Time: 20 min

=> 7 MCQs

=> Based on topics like Data structures, Algorithms, OS, Networking, etc.

Section 4:

=> The Advanced Programming Section had 1 programming question.

=>Time: 45 mins.

Section 5:

=> 2 value-based type questions each having 10 marks(to be answered in brief)

=> Time: 15 min

The questions of section 5 were as follows:

1. Suppose you and your friend are doing an important project having some deadline. Then suddenly your friend left the project in the middle because of some unavoidable reasons. What will you do in that situation?

2. Mention one instance where you were highly motivated and excited for a project and you achieved exceptional results in it.

Shortlist Criteria, GS follow GPA+TEST Score. 54 students were shortlisted for the next Rounds.

Largest rectangle in a histogram

view more

Problem approach

This problem can be solved as follow:

For every bar āxā, we calculate the area with āxā as the smallest bar in the rectangle. If we calculate such an area for every bar āxā and find the maximum of all areas, our task is done. How to calculate the area with āxā as the smallest bar? We need to know the index of the first smaller (smaller than āxā) bar on the left of āxā and the index of the fi...

view more

Merge overlapping intervals

view more

Problem approach

I solved this problem using the concept of connected components.

If we draw a graph (with intervals as nodes) that contains undirected edges between all pairs of intervals that overlap, then all intervals in each connected component of the graph can be merged into a single interval.

Algorithm

With the above intuition in mind, we can represent the graph as an adjacency list, ins...

view more

Longest Palindromic Substring

...

view more

Problem approach

We observe that a palindrome mirrors around its center. Therefore, a palindrome can be expanded from its center, and there are only 2nā1 such centers.

You might be asking why there are 2nā1 but not n centers? The reason is the center of a palindrome can be in between two letters. Such palindromes have an even number of letters (such as "abba") and their center is between the two 'b's.

view more

02

Round

Medium

Video Call

Duration60 minutes

Interview date16 Oct 2020

Problems1

The platform was Zoom for video calls and HackerRank CodePair for coding.

This round began with a formal introduction, followed by a few questions related to the work I have done as Technical Head in the Placement Cell during Under Graduation. Then, he asked me how much I rate myself in problem-solving and coding skills and justify why I think so.

Then, he asked to write code for the problem:

Sort the array of strings according to the new alphabetical order. New alphabetical order starts with a given character ācā.

After that, he asked me If I had any questions to ask.

This round went very well, and I was selected for the next round.

Sort Array of Strings

view more

Problem approach

I wrote the code for the same using Bubble Sort and wrote a compare function according to the new alphabetical order. The interviewer then asked me to explain the time complexity of the sorting algorithm and also a few other questions related to other sorting algorithms like which are better in which scenarios etcā¦

I used the hashing concept in the compare function and an array for the s...

view more

03

Round

Medium

HR Round

Duration60 minutes

Interview date16 Oct 2020

Problems1

The Interviewer had my CV this time. He started by asking me about the experience of the previous Interview round.

He then asked me to introduce myself and asked me to tell more about my strengths, language preferences, and technical skills.

Then for the next 20-25 minutes, he asked questions related to the project I mentioned. He particularly asked me to explain in detail the part of the project that my other teammate did. He also asked questions like what I learned from this, what was the motive behind this etcā¦

Since I mentioned in my introduction that I had an interest in the Data Science Field, he asked a few questions related to data mining, data pre-processing, machine learning algorithms, libraries used for the same, etc.

General Questions

How could you be an asset to the company?

How do you think this Internship could help you?

What makes you think you are a good team player and have good coordination skills?

Start a Discussion

Similar interview experiences

Summer Analyst Intern

3 rounds | 7 problems

Interviewed by Goldman Sachs

63 views

0 comments

0 upvotes

SDE - 1

3 rounds | 5 problems

Interviewed by Goldman Sachs

192 views

0 comments

0 upvotes

Software Engineer

2 rounds | 4 problems

Interviewed by Goldman Sachs

70 views

0 comments

0 upvotes

Data Analyst

3 rounds | 6 problems

Interviewed by Goldman Sachs

47 views

0 comments

0 upvotes

Companies with similar interview experiencs

SDE - Intern

2 rounds | 3 problems

Interviewed by Trilogy Innovations

22848 views

1 comments

0 upvotes

SDE - Intern

5 rounds | 6 problems

Interviewed by Josh Technology Group

12471 views

2 comments

0 upvotes

SDE - Intern

3 rounds | 6 problems

Interviewed by Amazon

9072 views

4 comments

0 upvotes

Popular Interview Experiences: