Saturday, 29 December 2012

Goldman Sachs Test



Goldman Sachs test for "Quant Strategist" position was one of the lengthiest test I have given till date.

400+ students appeared for the test out of which around 25 students were shortlisted for final rounds of interviews.

Test was for a total of 3.5 hours. I don't remember many questions, but here are a few :



Section 1 : (Probability + Linear Algebra, Subjective)

1) Two points are chosen randomly in a unit square. What is the probability that the circle formed using the diameter of the 2 points contains the square's center ?

2) Choose any 9 points on or within a unit square. Prove that there always exists 3 points such that triangle formed by them has area 1/3.

3) Find Eigen values of a matrix which has all entries equal to 1, except the diagonal entries.

4) Prove : Summation(k * p(n,k)) = n! over k=1 to n, where p(n,k) is the number of permutations of {1,2, .. n} which have exactly k fixed points.


Section 2 : (Algorithms + Probability, Subjective)

1) Given 2 integers a, b. Calculate probability that a^2 + b^2 is divisible by 10.

2) Given a number N, find the smallest palindrome number greater than N in O(lgN)

3) Check whether we can form N/2 pairs from an array of length N, such that each pair's sum is divisible by k.


Section 3 : (Computer Science Concepts, Subjective + Objective)

The 3rd paper tested our knowledge on core cs concepts. It mainly consisted of questions on Networks.


4 comments:

  1. are m.tech students in cse allowed for goldmann sachs, morgan stanley. worldquant etc?

    ReplyDelete
  2. pls can u tell the approach to solve the probability questions

    ReplyDelete
  3. "Choose any 9 points on or within a unit square. Prove that there always exists 3 points such that triangle formed by them has area 1/3." this is clearly not true - consider 9 collinear points

    ReplyDelete

  4. نقل عفش الكويت رخيص نقل عفش الكويت رخيص
    نقل عفش حولي نقل عفش حولي
    نقل عفش المنطقة العاشرة نقل عفش المنطقة العاشرة
    نقل عفش الجهراء نقل عفش الجهراء
    نقل عفش الفروانية نقل عفش الفروانية


    نقل عفش الكويت نقل عفش الكويت
    فني صحي الكويت فني صحي الكويت
    شركة تسليك مجارى الكويت شركة تسليك مجارى الكويت
    سباك الكويت سباك الكويت
    شركة تنظيف الكويت شركة تنظيف الكويت
    شركة غسيل سجاد الكويت

    ReplyDelete