Round 1: It comprised of one coding question and twenty-eight mcqs on hackerearth. The coding question goes like-> You have a string of length n and given q queries. In each query, you will be given a length k and you have to find the first index of a special substring of length k. A special substring is a substring which hasn’t repeated itself.
The mcqs were equally distributed among ds&algo, os, dbms, networking and logical reasoning. The time given was 90 mins.
14/140 people cleared this round.
Round 2: This was a technical round. While I was asked questions from os, dbms and data-structures only, few people were also asked to code a given algorithmic problem on paper. The interviewer was interested in whether I knew about the real-life applications of dynamic programming, greedy algorithms and he asked me to give a few examples for the same. In OS, the questions were from memory management like paging, segmentation, semaphores and deadlocks. Here also he was interested in real-life applications of paging and semaphores. Coming to DBMS, he asked questions from concurrency-control mechanisms and acid properties. In ds, the questions were from binary tree and hashing. Here also he tried to relate these to their practical usage. He asked me a puzzle at the end -> https://www.geeksforgeeks.org/puzzle-6-monty-hall-problem/
9 people were selected from this round.
Round 3: I was asked 3-coding problems and asked to write the code on paper.
Questions asked from other candidates:
A question similar to https://www.spoj.com/problems/FARIDA/
A question similar to https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/
A question similar to https://www.geeksforgeeks.org/maximum-sum-subarray-removing-one-element/ . The modification was instead of removing one element, you can square one of the elements.
For the third problem, he was just interested in knowing the approach. I didn’t hastily tell him about the catalan number approach. I first told him about the dp approach and he was happy with the answer and later on, I added catalan number to my answer.
In this round, few of the candidates were also asked about the projects they did, oops concepts, os and dbms.
Round 4: Managerial Round
I don’t have enough to say about this round. I think just being honest will do. The questions were about the projects that I did, the programming languages I know and other questions such as what would I improve in myself, the toughest situation I have been through etc…
Round 5: HR Round
I think this round was all about remaining calm and honest.
Finally, they selected 4 students and I was one of them.
PS: At the end of every round, I was asked “If I am having any questions for them”. I think this is important as it will help you create an impression of you being interested in the company so do prepare for it.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.