- First section: This round was conducted on Eduthrill. Around 30 MCQs on OS, DBMS, Networks, Aptitude, Computer Architecture, etc. were supposed to be done in 30 minutes.
- Second section: This round was conducted on Codelyzer. One coding question. Given a set of coins, determine whether it is possible to divide it into 3 equal parts or not.
All rounds of interviews were held on Skype due to the COVID-19 situation.
First Round: The interviewer introduced herself and asked me to tell me about my projects. I gave a brief introduction to one of my projects. She asked a few questions related to the tech stack.
She shared a Google doc link, and then she asked me this very basic question, and I was supposed to code it without any errors. After I was done coding she asked me the time complexity of my solution.
- Print all possible words from phone digits
- Given the start and end times of meetings, find the minimum number of rooms to schedule all the meetings. I gave a brute force approach, she was okay with it and asked me to code it. She asked me the time complexity and asked if I could optimize it further. She listened to my solution and asked me to explain the time complexity of that solution. She further asked her doubts regarding my solution but was satisfied in the end.
- Minimum Number of Platforms Required for a Railway/Bus Station
She asked me whether I am familiar with OOPS concepts. I said yes so she asked me to design the Library Management System. The answer should be in the context of OOPS design.
- Given an array containing three kinds of letters – s,w, and g, sort them such that all the s comes in the beginning then w’s and then g’s. I gave a brute force approach. He asked me to come up with another approach so I gave the typical answer to this question.
He gave me a link to Codebunk and asked to code it there. He checked my output, it was working fine, so he moved onto the next question.
- Sort an array of 0s, 1s and 2s
- Then he asked me the typical Trapping Rainwater question. He said I could take my time and calmly think of a solution. I explained my solution, and he asked me to code it partially and print only the left and right arrays. I did it, so he asked to code the whole solution. He gave me a sample input and checked whether it was giving the right answer or not.
- Given a sorted and rotated array has been rotated, find the number of rotations in that array.
I gave a brute force solution, so he asked me to use a binary search. I explained it using that method also.
Third Round: This round was comparatively shorter than others. It lasted for 20 minutes or so. The interviewer asked me to explain any one of the projects. He had various counter questions. He asked while working in a team what kind of challenges did you face and how did you overcome them.
Given a client and a server, the client needs to send some confidential information to the server, so how would you make sure it reaches the server securely. I gave an approach. He slightly modified his question and then asked me to answer it, I gave another approach, and then he was satisfied with my answer.
Verdict: Selected for a Full-Time Role : )
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.