Written Details:

3 papers 45 minutes each

1. Aptitude-Mostly caselets on ordering and some easy quant questions.



2. c/c++-No objective questions.Mostly on basics(function pointers,give output of string based codes).Some simple progams(Find smallest of three numbers using conditional operators.gcd using recursion)



3.Data Structures-LCA for BST,2's compliment,reverse a doubly linked list. 



Interview-

I faced 4 interviews. All mostly technical.

Round 1:

1.Simple linked list questions-find middle element,given a pointer to second last element delete it.

2.Explain insertion sort,quicksort.

3.Concept of virtual destructors,runtime polymorphism.

4.Test cases for an installation software like check if sufficient memory available,check for a previous version,check to undo all the changes made to the system while quitting the installation.

5.2 puzzles.



Round 2:

1.Merge two sorted linked lists using recursion.

2.Given an integer(consider 4 bytes) find which byte is zero.

3.Program to check whether your machine is little endian or big endian.

4.Print something before execution of main()(use static objects).

5.Memory allocation for static varibles(when,which segment etc)

6.Find space and time complexity for a recursive function(he wrote it).

7.Puzzle.



Round 3:

1.Some questions on major project.

2.Preprocessor directives,volatile keyword.

3.Virtual pointer table,operator overloading,friend functions,semaphores.



Round 4:Director Round.

Easy one.

1.Diamond heirarchy problem.

2.Fibonacci series.(:P)

3.Puzzle.



-- 

Snigdha Majumdar 

NIT Bhopal

HAVE YOUR SAY...