phone
--------
basics of oops
how to implement circular queue?
onsite
--------
1.code review
Chose from C,C++,Java. I chose Java. They give you a triangle class to point out design errors and compilation errors. They give you 10 minutes to read the code. Code is 3 pages long. Some of the common mistakes which I found were : One function was useless, one object was not initialized but was being passed as a parameter, a function which converts upper case letter to lower case letter does not function correctly, character array not initialized, some functions takes integers as input but if you enter a negative number, that kind of exception is not handled etc.
2.design round
Given a c++ code, tell what it prints. Basically there are 2 classes. The second class inherits the first class. Both classes have constructors and virtual destructors. So when object is created, you need to say if base class is called or inherited class is called. Also, note that there is no option of java in this round. So you have to know C/C++ if you want to clear this round.
Design any game - like everyone I chose chess. Just provide layout, like basic classes and functions, and how each class would interact with the other class.
3. Technical coding round
Add two numbers represented in 2 linked lists where each digit represents a node in linked list. Digits are stored in reverse order like if the number is 123, the linked list is 3->2->1->null. The result should be a linked list as well.
Given the preorder and inorder traversal orders of a tree, how would you reconstruct the tree?
4. Lunch
You get to go out with 2 software engineers of your team and ask them any questions about the company. This is an informal session.
5. Director interview
Many behavioral questions by going through your resume. Beware - the director was a software engineer too. He is an expert in C++. He is not any non-IT guy who can be impressed by using heavy technical words. He can understand all the technical details of your projects. So be clear when you are talking to him.
6. HR interview
Basically they ask you how was your day and how did each interviewer treat you. They note down your feedback and ask if you have any questions. They go through the health benefits of the company.
All are 2:1 interviews except the director interview.