Adobe Interview of Preeti Singh

Written:

1) declaration of sprintf.
2) is dere difference in typedef(encoded pointer correctly) and #define(just replacement).
3) write generic function for swap(), which works for every data type e.g int,float,char.........
4) find out depth of tree.
5) how many times a swap function would be called if given array is ascending and we have to sort in descending order.
for(i=0;i<n;i++)
for(j=0;j<n-1;j++)
if(a[j]<a[j+1])

6) rectangle intersecting or not, given left upper and right lower vertax;
7) WAP to print all path from node to leaf
8) getbits(x,p,n)
9) one question from OS about producer/consumer, how to update queue in critical section.
10) int arr[] = {1,2,3,4};
int *ptr;
ptr = arr;

for(i=0;i<4;i++)
{
printf("%d ",*ptr);
ptr +=sizeof(int); i
}

11) how void free(void *) work?

Aur yad ni aa rahe :(


Interview Round 1

1) Asked me about my current project and development work i m doing.
2) How to keep record of number of packets comin from some computer passing through router if
IP Address is dynamically changing(Related to my 5 month project on SNMP protocol).
3) Code to reverse a string word by word.
4)Puzzle 1: five containers having same number of balls. out of 5 one container having all defective balls.
We are given one weighing machine on which we can check weight only once. We hav to find which container have
defective ball, using weighing machine only once.

5) Puzzle 2: you are given a rectangular sheet of paper. Cutting one rectangle from that paper from anywhere.
Draw one line such that it divides the remaining area of rectangle in two equal parts.
6)
char c = 5;
void foo(int *b)
{
b = &c;
}

int main()
{
int i;
foo(&i);
printf(i);
printf(&i);
}

what ll be output??


Interview Round 2

1) About Project currently i m working on.
2) Write a code to traverse a binary tree label by label.
3) Find nth node from end in a link list.
4) given two time stamp(starting and end), find out all possibility when the two time stamp overlap.
5) Puzzle: 100 door puzzle.
6) Given 2 container of 3ltr and 5ltr and unlimited quantity of water. Measure 4ltr of water.


Interview Round 3:

1) About Project.
2) Some question related to telecom domain on which my project based on.
3) Write a code of ternary search means dividing given sorted array in to 3 parts every time and search the element.
Find out the complexity. Hw is it bettr than binary?
4) Given k sorted array of n element each. Sort them into a single sorted array.

jitna yad tha utna likh diya :)....some basic questions of c/c++ was dere. like storage class and some questions of structure