Tip 1 : Solve atleast 500 DSA questions.
Tip 2 : Try to find the most optimal solution while coding.
Tip 3 : Practice hard dsa questions also because they are also assigned in the interviews.
Tip 1 : Have good profile on Codechef, Leetcode, Codeforces, Gfg
Tip 2 : Mention your best ranks in Global Contest
TIP 3 : Mention open source contributions if you have.
I got the test link on the next day of application. This rounds consisted of 2 dsa based questions both were of medium difficulty. The test was conducted on Hackerrank and the duration of this round was 90 minutes.
I first used the brute force approach with nested for loops, to pass the test cases then I used Hashmap to optimize my solution.
I also wrote the time and space complexity of my solution in comments.
On 4-October-2022, I got a call from Hr team of Goldman Sachs that I have cleared the online round and when we can schedule an interview. And we agreed to have the interview on 5th October. The round was conducted on Microsoft Teams and I have to use their IDE to solve the 2 coding problems. The interview went well and I solved both the questions.
First I explained the recursive solution to the Interviewer and then he asked me optimize the solution. And then I used Dynamic Programming to solve the question.
This round was also conducted on Microsoft Teams it was around 1 PM. This time the interviewer was not focusing on Data Structures and algorithms but he started to ask me system design questions and then he asked me to design the Amazon System. Since I am not good in System Design so I was not able to give the proper explanation. So I haven't cleared this round.
Design Amazon
Tip 1: With Dsa focus on System Design as well.
Tip 2: Designing to scale - design high-level then drill down.
Tip 3: Communicate clearly your approach to the Interview.