Google Placement Paper on 17th March 2011 at Hyderabad

Google Placement Paper on 17th March 2011 at Hyderabad

1. If a man buys 1 lt of milk for Rs.12 and mixes it with 20% water and sells it for Rs.15, then what is the percentage of gain?

2. Pipe A can fill a tank in 30 mins and Pipe B can fill it in 28 mins.If 3/4th of the tank is filled by Pipe B alone and both are opened, how much time is required by both the pipes to fill the tank completely ?

3. If on an item a company gives 25% discount, they earn 25% profit. If they now give 10% discount then what is the profit percentage.
(a) 40% (b) 55% (c) 35% (d) 30%
(Ans. D)

4. A certain number of men can finish a piece of work in 10 days. If however there were 10 men less it will take 10 days more for the work to be finished. How many men were there originally?
(a) 110 men (b) 130 men (c) 100 men (d) none of these
(Ans. A)

5. In simple interest what sum amounts of Rs.1120/- in 4 years and Rs.1200/- in 5 years ?
(a) Rs. 500 (b) Rs. 600 (c) Rs. 800 (d) Rs. 900
(Ans. C)

6. If a sum of money compound annually amounts of thrice itself in 3 years. In how many years will it become 9 times itself.
a) 6 (b) 8 (c) 10 (d) 12
(Ans A)

7. Two trains move in the same direction at 50 kmph and 32 kmph respectively. A man in the slower train observes the 15 seconds elapse before the faster train completely passes by him. What is the length of faster train ?
(a) 100m (b) 75m (c) 120m (d) 50m
(Ans B)

8. How many mashes are there in 1 squrare meter of wire gauge if each mesh
is 8mm long and 5mm wide ?
(a) 2500 (b) 25000 (c) 250 (d) 250000
(Ans B)

9. The price of sugar increases by 20%, by what % should a housewife reduce the consumption of sugar so that expenditure on sugar can be same as before ?
(a) 15% (b) 16.66% (c) 12% (d) 9%
(Ans B)

10. A man spends half of his salary on household expenses, 1/4th for rent, 1/5th for travel expenses, the man deposits the rest in a bank. If his monthly deposits in the bank amount 50, what is his monthly salary ?
(a) Rs.500 (b) Rs.1500 (c) Rs.1000 (d) Rs. 900
(Ans C)

Technical :-

Q1) What is the value of i after execution of the following program.

void main()
{
long l=1024;
int i=1;
while(l>=1)
{
 l=l/2;
 i=i+1;
}
}

a)8 b)11 c)10 d)100  ans:b

Q2)This question is based on the complexity ...

Q3)s->AB
A->a
B->bbA
Which one is false for above grammer..

Q4)Some Tree were given & the question is to fine preorder traversal.

Q5)One c++ program,to find output of the program..

Q6)If the mean faliure hour is 10,000 and 20 is the mean repair hour.If the printer is used by 100 customer,then find the availability.

1)80% 2)90% 3)98% 4)99.8% 5)100%

Q7)One question on probability...

Q8)In a singly linked list if there is a pointer S on the first element and pointer L is on the last element.Then which operation will take more time based on the lenght of the list.

1)Adding element at the first.

2)adding element at the end of the list.

3)To exchange the fisrt 2 element.

4)Deleting the element from the end of the list.

ans:2  check it!

3 more question to fine the output of the program.

and rest of the question was based on data structure,

some condition  where given and we have to conlude either y or n

The second section was coding...

1)Write a fucntion to multiply 2 N*N matrix

Write test cases for ur code.

2)S contains the set of positive integer.Find the largest number c such that c=a+b where a,b,c are distict number of the set.