Goldman Sachs SDE Interview Questions and Answers

Interview preparation tips for other job seekers - NA

Interview preparation tips for other job seekers - Keep up with all ds algo concepts and oodp

Interview preparation tips for other job seekers - GENernal discuiion with hr

Round: Technical Interview
Experience: Technical on paper test questions:(dis was only for 12 among d 26 shortlisted ppl after apti...others directly had interviews)
5 wer selected in this test who wer nw sent for interviews
TECHNICAL INTERVIEW: (pls list the questions asked in all the rounds)
26 shortlisted after apti (14 directly for interviews & 12 had one more technical on paper test...mentioned above)
der wer min 2 technical rounds for each of them...max were 5

- You are given course dependencies
A->B,C
B->D
C->A
D->nothing
The above dependencies mean...if you want to take course A...you should take courses B and C first....To take B,Course D must be taken first....D is an independent course and can be taken without any prior requirements.
Now you are told these dependencies.Come up with an appropriate data structure to represent these dependencies.Then write a code that finds out all the courses that the student can take up...in this case the student can first take course D because its independent.Now that course D has been taken he can next take up B as it depends on B alone...But the courses A and C can never be taken because they depend on each other...So here all the courses that can be taken are B and D.
After i wrote the code....he asked for all possible test cases
-Given an array of length N....It can be filled with nos. only from 1 to N....find which nos are repeated in the array
-Given pointers to two nodes in a binary tree....find their least common ancestor...each node has pointer to only the parent node...not the left and right child..
-In a binary tree(Not necessarily a BST)...suppose the weight of any node is defined as the product of the key value of the node and the level of the node(Root at level 1)...find the node with maximum weight in the binary tree
-A sorted array of size n is right circularly rotated k times and this rotated array is given to you as input...Find out the value of k in log n time .
-There are some processes running at time T....and there are processes running at time T+30.
You have to find out
1)Which processes died at time T+30,which were alive at time T
2)Which are the new processes at time T+30,which were not there at time T
3)Which are the processes that were there at time T and are still running at time T+30
What data structure will you use to represent the process lists and write code to find out the answers to the 3 questions above
-Given a binary search tree...and a target sum...starting at the root...which all paths add up to the target sum?...if there are multiple paths....return the path with least no. of nodes.


College Name: Veermata Jijabai Technological Institute, Mumbai [ VJTI ]

Round: Interview
Experience: They are essentially looking for enthusiasm and courses you have taken.
Tips: One must know one's courses properly.  Read newspaper

Round: Interview
Tips: They spoke about general things and asked me what other interviews. Also, they storied speaking about why DB is a good choice.

Skill Tips: Know your content better. A little bit of economics and a bit about stock markets. Practice some puzzles and probability questions. Brush tip courses on Accounting, economics,marketing and maybe one core course
Skills: Finance fundaes, Presentation of facts in Resume, CGPA
College Name: IIT Madras

Round: resume shortlisting
Experience: The profile offered is not solely based on number crunching; rather, it is also focused on building industries by buying and selling market commodities. You are judged on your drive or excellence in any field, and on how good you are at convincing the panel.
Tips: Your resume will be scrutinized thoroughly and whatever you write in it must be well thought out.

Round: Interview
Experience: The interview is more like a conversation and you should try to direct it in the direction you like.
Tips: For puzzles: Approach important, not final answer,think aloud,take cues from interviewer,do not panic! They look for the ability to show that you can create an impact. Have knowledge on current affairs and happening around you- Overview + details about a few topics,take a stand on issues. Watch economic & political debates. Read blogs by economists, journalists as well as economic Times and magazine and discuss topics with friends.

Round: Interview
Tips: Have good appearance and posture,be professional and confident,know your resume well,relax and be yourself!

Skill Tips: "Need to be aware of the current affairs. One should know the top 5 headlines of the day before the interview and also on the day of the interview. As far as DB is concerned, there is no written test and CAT preparation should suffice. Even DB has a buddy program for shortlisted candidates. Brush up Probability & Statistics.""
Skills: Domian excellence, Ability to convince
College Name: IIT Madras