On line test consist of 4 sections analytical, quant, computer science and English.
Coding on paper(45 min):
Based on scores they shortlisted for ST, APPS and Finance profile. myself shortlisted in ST profile.
On interview day
0th round(no elimination):
given 3 questions:
1. Given array of 14 integers and asked to build max and min heap pictorially.
2. Given array of integers and element find whether sum of any two elements equal to given number.
3. Given array of rotated sorted integers and asked to search for an element.
I completed these questions in 35 min and returned paper then immediately they called for interview.
1. Difference between java and c
2. Questions based on above 3 questions (how you solved)
3. He asked me “given a big file and i want count of all words in file” define your own data structure for it and implement algorithm to it.
Once implemented asked me to implement efficiently.
For both algorithms time complexity.
4. Given around 10 sql queries i wrote the queries and then he given 2 tables and asked me the output for all the queries.
5. Given a complete binary tree and if you wants to insert a new element how to do it. I told him if tree represented in array representation then 2i and 2i+1 concept. Then he asked me another way then i said using queue.
6. In both using array and using queue representation how you will implement max/min heap.
Completely on resume.
In detail explanation about previously done projects.
Questions based on oops concepts.
Questions based on structures unions and structure padding.
He given array of elements and asked me to build binary tree, Binary search tree, avl tree.
Asked questions on all trees.
Then questions based on current project.
Tell me about your self which you did not mentioned in your resume.
Out of all the projects which you did which one you like most and why.
And job location priority etc.,
I hope this may helpful to some one. Thank you guys without your help i cant make it.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
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.