Update appNew update is available. Click here to update.
SDE - Intern
Goldman Sachs
upvote
share-icon
3 rounds | 5 Coding problems
views
1442 views
comment
0 comments
upvote
9 upvotes
Interview preparation journey
expand-icon
Preparation
Duration: 12 months
Topics: Data Structure, C++, OOPs, Networking, Aptitude, Dynamic Programming
Tip
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
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

You have been given an array/list 'HEIGHTS' of length ‘N. 'HEIGHTS' represents the histogram and each element of 'HEIGHTS' represents the height of the 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
Try solving now
Merge overlapping intervals

Given 'N' number of intervals, where each interval contains two integers denoting the boundaries of the interval. The task is to merge all the overlapping i...

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
Try solving now
Longest Palindromic Substring

You are given a string 'str' of length 'N'.


Your task is to return the longest palindromic substring. If there are multiple strings, return any.


...

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
Try solving now
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

You are given an array of strings 'ARRSTR[]' of size 'N' and a character 'C'. Your task is to sort the 'ARRSTR[]' according to the new alphabetical order that starts with the give...

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
Try solving now
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
company logo
Summer Analyst Intern
3 rounds | 7 problems
Interviewed by Goldman Sachs
63 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by Goldman Sachs
192 views
0 comments
0 upvotes
company logo
Software Engineer
2 rounds | 4 problems
Interviewed by Goldman Sachs
70 views
0 comments
0 upvotes
company logo
Data Analyst
3 rounds | 6 problems
Interviewed by Goldman Sachs
47 views
0 comments
0 upvotes
Companies with similar interview experiencs
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Trilogy Innovations
22848 views
1 comments
0 upvotes
company logo
SDE - Intern
5 rounds | 6 problems
Interviewed by Josh Technology Group
12471 views
2 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
9072 views
4 comments
0 upvotes