Answer / vyas

Google has conducted recruitment process in our college.

Google Placement Papers | Google Interview Procedure |
Google Aptitude Questions | Google Technical Questions |
Google Interview Questions



The criteria was first 30% toppers in the class. So around 40 students has
attended the test & only 4 could clear the test.

Test consist of 15 question based on C, C++, and Data Structure and two C
programs.

Here are some of the questions as i remember.

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?

Google Placement Papers | Google Interview Procedure |
Google Aptitude Questions | Google Technical Questions |
Google Interview Questions




Q3) Some Trees were given & the question is to fine preorder traversal.

Q4) One c++ program,to find output of the program?

Q5) 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%

Q6) One question on probability?

Q7) 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!

Google Placement Papers | Google Interview Procedure |
Google Aptitude Questions | Google Technical Questions |
Google Interview Questions



3 more question to find the output of the program and some questions are
on Data Structures.

some conditions were given and we have to conlude either yes or no?

The Second Section was coding.

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

Write test cases for your 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?

Google Placement Papers | Google Interview Procedure |
Google Aptitude Questions | Google Technical Questions |
Google Interview Questions

Answer / anil

thanks

Accounting improve skills

0 Answers  

---

Delhi Infosys Paper & Interview [[4 february 2007 ]

2 Answers   Infosys,

---

CTS placement papers -------- placement paper 3

1 Answers   CTS,

---

SNAPDEAL QUESTIONS 1. A train is going at a speed of 60kmph towards Delhi and returned back at a speed of 30kmph. What is its average speed? ANS : (2*30*60)/(30+60) = 40kmph 2. How many different 4 letter words can be framed that have at least one vowel? ANS : 264 - 214 (total no of 4 digits words – no of words with no vowels) 3. Write an algorithm to find out a number from an array of numbers where only one number occurs once and rest all occurs twice. ANS : XOR all the numbers ,you will get the number with single occurrences . 4. Which among the following have the product of the distance between opposite sides of a regular polygon and it side equals one fourth of the area. A. hexagon B. octagon C. n=16 D. n=18 ANS : n=16.(area of regular polygon = apothem*perimeter/2 Apothem = distance between opposite sides/2 Area = (opp_side_dist * n * a )/4 Product of opp_side_dist and side of reg. polygon = opp_side_dist * a For n= 16 the ration becomes 1:4 5. Which of the following cannot be a relation between two variables? ANS = 4th diagram. 6.what will be the output of this program Void print (int n) { If (n>0) { printf(“hello”); print(n-1); } printf(“world”); } ANS : N times hello followed by N+1 times world. 7. Which among the following cannot be used for future prediction? ANS : 4th Diagram. 8. There are 25 horses. We have to find out the fastest 3 horses In one race maximum 5 horses can run. How many such races are required in minimum to get the result. ANS : 7 races (A. first run all horses = 5 races, eliminate 4th 5th of all races. B. Run horses who came 1st in those 5 races = 1 race , the horse coming first is the fastest Run horses a. 2nd and 3rd with the fastest horse (in first time race A) b. 2nd and 3rd coming horse in B. c. The horse who came 2nd with the horse(who came 2nd in race B) in race A You will have the fastest 3 horses.) 9. In a game of rolling dice you are given 2 dice and you have to roll them. Whatever is the outcome the player will win that many dollars. What should the game owner charge each player (optimum) so that he doesn’t have to bear any loss? ANS : $7 10. We have a function REV(“string”,m,n).This function is capable of reversing the caharacters in the string from mth location to nth location. e.g. REV(“abcd”,2,3)  the output will be acbd We need to swap a string from a position,e.g. SWAP(“abcdefg”,4)  output needs to be efgabcd. How can the REV function used do this. ANS : L = string length,N= position given in SWAP function. SWAP(“abcdefg”,4) = REV(REV(REV(“abcdefg”,N+1,L),1,N),1,L).

1 Answers   SnapDeal,

---

Tcs Ghaziabad Campus Online Paper And Interview

3 Answers   TCS,

---

placement papers

3 Answers   Wipro,

---

placement paper

3 Answers   Scope International, SRM,

---

My Interview with CTS on 25 january 2007 Secunderabad.

1 Answers   CTS,

---

accenture

0 Answers   Accenture,

---

placement paper

0 Answers   Scope International,

---

ORACLE PLACEMENT PAPERS --- Placement Paper 1

1 Answers   BitWise, Oracle,

---

RAMCO PLACEMENT PAPERS ---- Placement Paper 5

1 Answers   Ramco,

---