Placement Papers - Virtusa

This paper is from IIIT, Hyderabad (October, 2003)
Few of them...

-> In how many different ways, a rectangle can be cut into 4 identical parts.

-> using the numbers 1, 2, 3, 25, 50, 75, 100 Exactly one time, give an
expression which will give the answer as 383.

-> using the numbers 1, 2, 25, 50, 75, 100 Exactly one time, give an
expression which will give the answer as 383.

-> volume of sphere is (PI)*(Theta) Cubic-meters and Surface area is
(PI)*(Epslon) Square-meters And both are 4 digit integer numbers. What
is the value of radius?

-> Inthe figure given below, Replace \'?\' mark by any operator (+, -, *, /,
=) and if we leave as it is, numbers are considered together and forms
either 2 or 3 digit numer. Generate an expression using some symbols.

------------------------
| ? | 2 | ? | 3 |
------------------------
| 2 |      | ? |
-------      ------
| ? |      | 1 |
------------------------
| 6 | ? | 1 | ? |
------------------------

-> Analise the Programe

main(){
int x=1,y=1;
while( (x > 0) && (y > 0) ){
printf("%16d%16d",x,y);
x += y;
y += x;
}
}

-> Start from a random number, generate a sequence such that if number
is odd multiply it 3 and add 1. If number is even, divide the number by 2.
This Sequence will always cyclic with 4, 2, 1. In this sequesce, find the
maximum power of 2 generaged in the sequence and print only the power, not the
sequence.

-> Start with a random 2 digit number, The series is generated by
multiplying the number by 2 and placing the last 2 digits as the next
number. Series continues until one of the element repeats.

-> write a function maxsubstring(str,alpha,theta) str is the source
string and have to return maximum sub string which starts with alpha and ends
with theta.

INTERVIEW
---------
-> what will this line will do? if it is legal?
B -= (B < 0) * 2 * B;

-> what does this function do??

int f(int p)
{
int i = 0, t = 1, s = 1;
while( s <= p)
{
i++;
t += 2;
s += s;
}
return i;
}

-> explain What is divide and conuer method?
Travelling salse man problem
What is greedy method

-> How Neural Networks and A.I are related.
-> Tell me something about your self
-> Where will you see your self after 5 years
-> You want to shift your career to management side or be in technical side?
-> What you do in free time
-> Interests other than studies
-> How do you rate your self in \'C\' Programming