It consisted of 1 coding question of 20 marks with no negative marking and 8 multiple choice questions with marking scheme of +10,-2. Coding question was to find the number of series of consecutive numbers that add up to a given sum. Multiple choice questions were to find all possible subsets such that if i is present, i+2 should not be present, finding the number of BSTs, number of calls to a function in binary search. Other questions were based on finding complexities.
This was the first interview round. They asked me about me and my interests. Then the interviewer asked me a basic probability question. They had my answer from the online test, so they asked me my approach to all the questions. Then they asked to explain my summer project which was on cloud computing. After this, I was asked to solve simple questions on linked lists.
The first question asked was given a large data set, how will you find the 10 most frequent elements and after each time I answered the problem statement was modified. After this, I was asked to write recursive functions for different problems. Then I was asked approach to implement word ladder.
In this round, I was asked how will I store large data efficiently. After this interviewer asked me to solve a few puzzles. Then he asked me HR questions like where do I see myself in 5 years, why Goldman Sachs, etc.