There are 5 round for the selection process Round-1 : Online Assessment: There were 3 coding questions of moderate level:
Given a string whose characters are either '0' or '1', print the subsequence to give the largest prime number possible (on converting to decimal).
This was a slight variation of finding the shortest path in a grid with obstacles( Not same but it was variation of it).
Given a string consisting only of 'a' and 'b', print the lexicographically smallest subsequence of length k, having at least x 'b' .
I didn't complete any questions; I solved them all partially. A total of 26 students were shortlisted for interviews.
The interview was offline. It started with the pre-placement talk in the morning, and interviews went on till late evening.
Round-2: This was technical round-1, The interviewer started by asking me about C++ and which feature I would like to add to the language. Then, I was given a simple graph problem: determining if it's possible to reach from the source to the destination node (variation of this question) . After that, I was asked two puzzles. I solved one of them, and for the second, I provided an approach, which, while not correct, the interviewer appreciated. Next, he moved to DBMS topics, where I was asked about Normalization and its forms, as well as the difference between abstraction and encapsulation. I was also asked to write code for it. A few computer science fundamentals followed. Towards the end, the interviewer asked me about one of my projects, asked me to draw the database schemas I used, and then asked me to find the highest normal form applied to these tables
Round-3: This was technical round-2 , This round began with a brief discussion about my internship and a few questions from my resume. Then, the interviewer asked me four DSA questions:
Kadane’s algorithm
House Robber problem
Detecting and finding the position of a cycle in a linked list
Trapping Rain Water problem
Afterward, I was given three puzzles, and I managed to solve two:
1.The Three Ants problem 2.The Two Ropes problem 3.Measure 4 liters using 3 and 5-liter vessels
Then, she moved on to OOP, DBMS, OS, and Networking topics. I was asked SQL queries like finding the second and nth maximum salary, the pillars of OOP, the finally keyword, method overloading and overriding, and overloading the main function in C++. The interviewer also asked for real-time applications of polymorphism, differences between IPv4 and IPv6, multiprocessing vs multithreading, and CPU scheduling algorithms.
Round-4: This was Professional Fit (PRO-FIT) Round ,This was the shortest round, lasting about 10-15 minutes. I was asked about my internship, followed by a few React-related questions. These included Hooks like useState, useContext, useEffect, class vs function, components, and a few more.