Type : Fresher, Job Interview
Exam Date: 23rd July 2010
No of Rounds : Screening Test, Aptitude Test, Technical Round-1, Technical Round-2

Paper Pattern:

Quant was easy but speed matters… cut off went very high
Among the engineering paper
Total of 20 questions were there…

1: given some values draw a binary search tree from them.. take them in order given

2: a hash function was given .. and few keys we had to tell which two keys map to the same location

3: find the lowest common ancestor of a bst

4: what is a doubly linked list ?? write a program to reverse a doubly linked list.

5: given a string which contains a number in binary format.. write a program to convert that number inplace to its 2′s complement.

6:file 1:
int arr[10];

file 2:
extern int *arr;
foo(){
arr[0]=10;
}

what can be the problems and in what conditions

7: a 3-d matrix was given in format a[3][2][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24} find **(*a+1)

8: Assembly code was given ..
9: which is the best data structure to check correct paranthesization of an expression ?? give reasons ?

10: in one line tell the maximum of 3 nos using tertiary operator(?:)

11: tell diff a) void (*P)(void *a[],int n);
b) void *(*p[])(void *a,int n);
12.. a question was there in which #defeine sum(a,b) (a*b)
#define mult(a,b) (a)+(b)