Department : CSE
CGPA : 8.2
This round had 4 sessions: coding question, aptitude, technical and comprehension.
The coding question: Given an area (nxn), containing only integer points, and a point (i,j) in the area, find the number of valid points pairs such that they are equidistant from the given point. (where distance between 2 points = |x1-x2|+|y1-y2|) constraints: n<10^3.
Other sessions: contained MCQ questions which were easy to solve, the only problem was how well do you manage the time given.
It was an online interview. It was purely a technical round where they would ask the questions and then I had to tell the algorithm I will use, if they are not satisfied with the answer, they would ask me to opitmize it (sometimes give me hints too), if they are satisfied with the answer, they would ask me to write the code and run it (there was an IDE open side-by-side where there were 2 cursors, one for me other for interviewers), so i had to think and write a code which i could actually execute in the given time. The questions which they asked me were:
Try to solve the question asked in online test round in O(n)
Given an array of numbers, print the maximum number formed by concatenating all the numbers.(i/p: 34,93,9 o/p:99334)
Given a very large array of numbers in range 1 to 100, find the frequency of numbers in O(n) and without using extra space.
This round was same as the previous round. Questions asked were:
Given a matrix (nxn), print the elements of matrix in spiral fashion( i/p: (1 2 3 4)(5 6 7 8)(9 10 11 12)(13 14 15 16) o/p: 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10)
Given an array, find the maximum sum of elements such that no element is adjacent to each other in the given sequence.
Given an array of stock prices, you have to buy and sell a stock such that you have the maximum profit.(only one buy and sell allowed/ multiple buy and sells allowed)
Initially they asked me questions like why i chose DEShaw company over others, what did i think about my job profile.
Then they asked me situational based questions like what all parameters would i consider for choosing a train to travel from Dadar to Bandra, Why did Ola not introduce Ola boats during flood situation in Mumbai like it did in Chennai.