The online test was conducted on Hackerrank and had 5 different sections .The first section had 2 medium level coding questions on arrays and greedy algorithms. The second section included general aptitude questions of MCQ type covering topics of P&C, trigonometry, probability, etc. The third section had only 1 coding question based on graphs. It was a relatively difficult question which required advanced understanding of graphs. The fourth section contained MCQs based on DSA, OOPS, OS, etc. OS topics like pageing, scheduling algorithms, etc were asked in this section. The final section required subjective answers to the Two easy HR questions that were asked. All MCQs had negative marking throughout all the sections.
The round started with the interviewer asking an introduction of myself. After I introduced myself in about 10 lines, the interviewer asked me what topics of DSA I was familiar with. He then asked me the difference between linked lists and arrays and when should one use arrays and linked lists. After this, we moved to CodePair where I was asked 4 standard coding questions. My first question was to reverse a linked list. I was required to write the code and explain its working to the interviewer. Next, I was given an array and an element and I was asked about searching algorithms to search the element in the array. I discussed various algorithms step by step along with its time and space complexity. Then, the interviewer asked me if I could use the same algorithms if the element to be searched was in a linked list instead of an array. I discussed the differences involved and the most efficient way to search an element in a linked list. Finally, the interviewer asked me to code the algorithm to search an element in a sorted and rotated array. After these coding questions, I was asked 1 puzzle (from GeeksForGeeks) and that was the end of my 1st Technical interview round.
This was a technical + HR round. It started with the interviewer asking about the projects listed on my CV. I explained the tech-stack used in detail and the flow of code. He then asked me about my hackathon experiences in which I told him in detail about the application we had made in an online hackathon. After this, he asked me HR questions like "why would I like to join GS" and "what is my future plans and goals". After this, we shifted to CodePair where I was asked 1 coding question involving user-defined datatype: struct. After writing the code, he asked me to think of boundary cases that might affect the algorithm and prove the efficiency of the written code in those boundary cases.