Goldman Sachs

INTERNSHIP EXPERIENCE

Name Indresh Bharadwaj

College Name National Institute Of Technology Warangal

Branch Chemical Engineering

Placement/ Internship Session 2020-2021

Company's Name Goldman Sach's

Role Analyst

Eligible branches ALL

Eligibility Criteria No cutoff

Selection Procedure Round 1- OT

Round 2- Technical interview

Description of Technical interview Round 1: The interviewer was chill and asked me to introduce myself then said we’ll be moving to coding questions. Asked me to tell the approach and code the solution for this https://leetcode.com/problems/distribute-candies/ I told solution using sets but wanted a sliding window approach at the end successfully told the approach and code then asked me details about time complexity. https://leetcode.com/problems/length-of-longest-fibonacci-subsequence/ He asked me this and said to explain approach how would you do it said wanted an optimized approach. I gave him the dp solution using Memorization approach was satisfied. Then told me to write recursive and iterative code for Nth Fibonacci number and had a detailed discussion on time complexity of both functions.

Round 2: Firstly asked me to introduce myself then said we’ll move to coding. Asked me given a number N find a,b,c (natural numbers) such that a<b<c a+b+c=N and a2+b2=c2. I first said a 2 pointer approach said to optimize it then I told and approach using quadratic equation And solving but there was flaw as sqrt was there then she moved forward saying okay lets move ahead I don’t know it was right or not. Then Asked me to explain dfs and bfs and asked real life examples of them and complexities worst and best case and advantages and disadvantages. Then asked be a tree coding problem https://practice.geeksforgeeks.org/problems/check-for-balanced-tree/ Said to discuss approach time complexities then said to code it. Then asked me about AVL trees do you know how do they balanced just a little discussion about double and single rotation then this round ended.

Description of HR round Probably the most difficult one and the person was chill but was very strict about checking proper concepts. He said let’s open your resume he saw my resume and I have mentioned a DBMS food design project stuff so opened white board and said completely deign the database and normalize, I said sir I can’t draw it as can’t draw with mouse then said okay describe and type each and every sentence I spoke and then read whole of it and said design flaws in it said how can you improve design. Pointed flaws and said not a very efficient design. Then asked me a sql query on it to get top 5 employees according to total price of orders, I did little syntax error corrected me. Then asked me how would you cope up if one of your teammates is extra-ordinarily well. Then said lets move to coding gave this question https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/ I gave him hashmap approach and coded but he made a discussion on trie approach too. Then he opened a whiteboard and made users and backend stuff and asked me that this is twitter backend imagine a person has about 3 lakhs follower how would you design memory and space efficient method to successfully show tweets to followers. I told him whatever I know in mongoDB databases and webDev rooms knowledge he was very much happy and said yes this is almost the exact combination which twitter uses. This ends this round.

What should be the preparation strategy for an aspiring candidate? I would say just be calm all interviewers were nice and they try to make you comfortable and calm and focus on all concepts nicely and don’t panic.

Resources for Preparation CC, CF, leetcode, GFG Javatpoint, SanchitJain