Qualcomm Placement Paper Jan 2008

There were 25 technical questions which were objective.The given time was 45 minutes
which was more than enough.The level of the question was a kind of easy.
There was 2-3 question from network,two questions from Theory of computaion,1 question from
c++,there was not any question from DBMS,and the rest of the questions were from c and
data structure.The network question were conceptual.
In theory of computation they asked if the given languages were regular or not.
In one question they asked whether the grammar is context free or context sensitive.
In os there was a question from deadlock.
In c except one or two all the question were easy.one of the question was very lengthy.
some of the technical questions were like below
1.how much space is allocated by the expression " int *a[10]" if size of int is 4 and size
of int pointer is 2. optins were 2,4,20,40
2.given a preorder traversal of a binary search tree we had to find the inorder traversal.
3.which is not valid if p and q are integer pointers?
char *p="this is a string";
char *q;
q=p+3;
int r=4;
a.p+q b.p-q c.P+r/3 d.p- r/3
4.there was a typical question on linked list in which all the nodes have to deleted
but the reference was lost .we had to correct that.
5.In c++ there was a question to find the difference between assignment and copyconstructor.