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 awnt 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