SOURCE BITS INTERVIEW PROCESS

SOURCE BITS INTERVIEW PROCESS

it consists of 2 rounds

1. Prelims Round- 30 technical + 30 aptitude questions.
30 technical questions comprises of c , c++ , os questions.
30 aptitude questions are very easy , questions from all areas.

2. Interview round
as it a mobile applications based company, they generally ask questions about OS , JAVA , c++ . they expected some web concepts also. knowledge in game theory , mobile apps, android , codeignitor may be useful. (refer its website)

VERY IMPORTANT : question paper ll be same for all the colleges. so, try to ask your friends in other colleges too.

TREE PROBLEMS

1.write a program to compute the number of nodes in tree.

int size(struct node* node)
{
if(node==NULL)
return (0);
else
return (size(node->left)+1+size(node->right));
}

2.write a program to compute the maximum depth of the tree.

int maxdepth(struct node* node)
{

if(node==NULL)
return (0);
else
{
int left_Depth = maxDepth(node->left);
int right_Depth = maxDepth(node->right);

if(left_Depth>right_depth)
return (left_Depth+1);
else
return (right_Depth+1);
}

}