# Goldman Sachs Interview | Set 1

• Written test:
It comprised three papers that were held back to back and took approximately three hours. The first two papers were subjective.

• First one tested us on the concepts of probability. I don’t quite remember the questions but one of them asked us to find the Eigenvalues for a given matrix
• Second one tested our coding skills. Few of the questions I can recollect:
• Given a set of numbers, find the pairs whose sum is divisible by k.
• Given a number find the next largest palindrome number (e.g. if the number is 100 then the next largest palindrome is 101).
• The third paper tested our knowledge of computer science subjects. It was mainly focused on Networks and required us to know the basics of TCP/IP, time to live (TTL) etc.
• Interview Round:
1. Tell me about yourself. (This was totally unexpected!)
2. Find the probability that three points are chosen on a circle lies on the same semi-circle.
3. In a matrix a saddle point is defined as the point such that, it has the maximum value in a corresponding row and the minimum value in the corresponding column. Given an NXN matrix find the maximum possible saddle points.
4. Given that you toss a fair coin, what is the expected number of tosses required before you get n consecutive heads?

This article is compiled by Vikram Goyal. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.