1st ROUND(Online Round :90 min)
There were 20 aptitude questions based on C, DS, OS, OOPS, and 2 coding questions.
Since coding questions were easy those who completed both coding questions and some aptitude questions were selected.
Total 19 students were selected from this round.
2nd ROUND (TECHNICAL INTERVIEW :Around 1 hour)
First he asked me a genuine question : “tell me about yourself”.
- Find the intersection of two arrays .Initially i told him to use c++ map to hash, immediately he asked me to implement your own defined map,I was a little confused then he asked me to use hashmap and finally i solved this one.Interviewer was very co-operative.
Solution: GeeksforGeeks Link
- Given a binary tree,print the nodes in spiral form.I solved this one immediately using two stacks, he was much impressed and told me to wait for next round.
Solution: Level order traversal in a spiral form
Total 6 students were selected for next round.
3rd ROUND (TECHNICAL INTERVIEW : Around 30 min)
The interviewer was very cool. He immediately asked me questions:
- Find the rotation point in a rotated sorted array.It was a stright forward question on binary search.
Solution: Find the Rotation Count in Rotated Sorted array
- Given a linked list separate even and odd numbered nodes such that even numbered nodes are at the front of the list and in order followed by odd numbered nodes. Since it was also a straight forward question. I explained two approaches and he was satisfied and asked me to code it.
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Related Practice Problems
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.My Personal Notes arrow_drop_up