Showing posts with label 2012 PPs. Show all posts
Showing posts with label 2012 PPs. Show all posts
Saturday, December 15, 2012
2
Saturday, December 15, 2012
Ravva Vamsi
ADP Latest Selection Procedure
Three rounds for selection
1.Written Test
2..2 Technical Interviews
3 HR
1.Written Test
It is an On line exam ,No.of questions : 55, Time Limit: 55 Minutes
a)Aptitude-15 Questions 15 Markss
Areas to concentrate
Directions for question nos. 1-2:
Eighty Five children went to amusement park where they could ride on merry “go-round roller coaster and Ferris wheel .It was known that 20 of them have took all three rides and 55 of them have taken at least two of the three rides. Each ride cost Rs.1 and the total receipt of the amusement park was Rs.145.
1) How many children did not try any of the rides. ?
A) 5 B) 10 C) 15 D) 20
Ans. 15.
20 kids * 3 rides = Rs. 60
(55-20=)35 kids * 2 rides = Rs. 70
60 + 70 = Rs. 130
So, Rs. (145 – 130 = ) 15 are left for the other (85 – 55 = ) 30 kids . so only 15 of them can take a ride and rest 15 will be left out.
145 rides were taken. 20 of them took all three, i.e. Rs. 60 were spent, so 145-60= Rs. 85 are left for the others. Total kids were 85, so rest were 65. out of these 65,
2) How many children took exactly one ride?
A) 5 B) 10 C) 15 D) 20
Ans. 15
3) Four cities are connected by a road network as shown in the figure. In how many ways can you start from any city and come back to it without travelling on the same road more than once ?
A) 8
B) 12
C) 16
D) 20
Ans 12.
Consider the top city, the following are the 3 routes possible, starting from the leftmost edge. Since there are 3 edges emanating from each city and the figure is perfectly symmetrical, these 3 routes are possible from each edge, hence for any given city, the total number of routes = 4 * 3 = 12.
Directions for question nos 4-5:
A, B, and C are three numbers, Let
@(A, B)= Average of A and B
*(A, B)=Product of A and B
/(A, B)=A divided by B
4) If A=2 and B=4 the value of @( / (*(A,B),B),A) would be
A) 2
B) 4
C) 6
D) 16
Ans. 2
5) Sum of A and B is given by
A) *(@(A, B), 2)
B) /(@(A,B),2)
C) @(*(A,B),2)
D) @(/(A,B),2
Ans. A.
6) Let x<0, 0<y<1, Z>1 which of the following is false:
A) (x2-z2)has to be positive.
B) yz can be less than one.
C) xy can never be zero
D) (y2-z2) is always negative
Ans. A.
7) If A's income is 25% less than B's ,by what % is B's income greater than that of A ?
A) 35%
B) 25%
C) 30%
D) None of these
Ans. D Directions for question nos 8-12: A professor keeps data on students tabulated by the sex and the performance of the student. Data is kept in a computer disk, but unfortunately some of it is lost because of a virus. Only the following could be recovered:
Performance Total
Average Good Excellent
Male 10
Female 32
Total 30
Panic buttons were pressed but to no avail. An expert committee was formed,which decided that the following facts were self evident:
a) Half the students were either good or excellent.
b) 40% of the students were female
c) One third of male students were average
8) How many students were both female and excellent?
A) 0
B) 8
C) 16
D) 32
Ans. A
Performance Total
Average Good Excellent
Male 10 48
Female 32
Total 30 80
Panic buttons were pressed but to no avail. An expert committee was formed,which decided that the following facts were self evident:
d) Half the students were either good or excellent. (implies the total of good and excellent is 40, i.e., hall of 80)
e) 40% of the students were female (this implies that 32 is 40% of the total students, hence total students are 80, this implies that males are 48, calculate the rest yourself)
f) One third of male students were average
9) What proportion of good students are male?
A) 0
B) 0.73
C) 0.4
D) 1.0
Ans. B.
10) What proportion of female students are good?
A) 0
B) 0.25
C) 0.50
D) 1.0
Ans. B
11) How many students are both male and good?
A) 10
B) 16
C) 22
D) 48
Ans. C
12) Among average students, what is the ratio of male to female?
A) 1:2
B) 2:1
C) 3:2
D) 2:3
Ans. D
ANALYTICAL
Directions for Questions Nos: 13 to 17
Five executives of a multinational company met in Bombay :
Mr. Ram can speak Tamil and Hindi
Mr. Sham speaks Tamil and English
Mr. Raju converses in English and Hindi
Mr. Balu speaks Telugu and Tamil quite well.
Mr. Lalu can speak Hindi and Telugu
13) Which of the following can act as a interpreter when Mr. Raju and Mr. Balu wish to confer?
A) Mr. Ram Only
B) Mr. Sham Only.
C) Either Mr. Ram or Mr. Sham
D) Any of the other three executives.
Ans. D
14) Besides Mr. Lalu, which of the following can converse with Mr. Balu without an Interpreter?
A) Mr. Ram Only
B) Mr. Sham only
C) Mr. Ram and Mr. Sham
D) Mr. Raju Only
Ans. C
15) Which of the following cannot converse without interpreter?
A) Mr. Sham and Mr. Lalu.
B) Mr. Ram and Mr. Sham
C) Mr. Ram and Mr. Raju
D) Mr. Sham and Mr. Balu
Ans. A
16) If a sixth executive is brought in, for him to be understood by the maximum number of original five, he should be fluent in?
A) English and Telugu
B) Hindi and Tamil
C) Telugu and Hindi
D) Hindi and English
Ans. B
17) Of the languages spoken the most common languages are
A) English and Tamil
B) English and Hindi
C) English and Telugu
D) Hindi and Tamil
Ans. D
Directions for Questions Nos:18 to 21
Four people of different nationalities live on the same side of a street in four houses each of different color. Each person has a different favorite drink. The following additional information also known:
The Englishman lives in the red house.
The Italian drinks tea.
The Norwegian lives in the first house on the left.
In the second house from the right they drink milk
The Norwegian lives adjacent to the blue house
The Spaniard drinks fruit juice
Tea is drunk in the blue house.
The White House is to the right of the red house
18). Milk is drunk by
A) Norwegian
B) Englishman
C) Italian
D) None of these
Ans. B
19) The Norwegian drinks
A) Milk
B) Cocoa
C) Tea
D) Fruit Juice
Ans. B
20) The color of Norwegians house is
A) Yellow
B) White
C) Blue
D) Red
Ans. A
21) Which of the following is not true:
A) Milk is drunk in the red house
B) Italian lives in the blue house
C) The Spaniard lives in a corner house
D) The Italian lives next to Spaniard.
Ans. D
Directions for Questions Nos: 22 to 23
Kya-Kya is an island in the south pacific .The inhabitants of Kya-Kya always Answer any question with two sentences, one of which is always true and other is always false.
22) You are walking on a road and come to a fork. You ask the inhabitants Ram, Laxman, Lila,Which road will take me to the village?
Ram says,I never speak to strangers. I am new to this place.
Laxman says,I am married to Lila. Take the left road.
Lila says,I am married to ram. He is not new to this place.
Which of the following is true?
A) Left road takes you to the village
B) Right road takes you to the village
C) Lila is married to laxman
D) None of above
Ans. A.
Ram said he never talked to strangers, but he spoke to a stranger, this means that this statement is false, hence his other statement must be true, hence the second statement of Lila is false, hence her first statement is true that is she is married to ram, hence the first statement of Laxman is false, hence his second statement is true, that is take the left road.
23) You find that your boat is stolen. You question three inhabitants of the island and they reply as follows:
John says,I did not do it. Mathew did not do it.
Matthew says,I did not do it. Krishna did not do it.
Krishna says, I did not do it .I do not know who did it.
Who stole your boat?
A) John
B) Matthew
C) Krishna
D) None of them.
Ans. B
Matthew said he didn't know who did it, but he also said he did not do it, which means he knows who did it, which means his second statement is false, which means his first statement is true…
Directions for question nos 24-25: There are five trains A, B, C, D and E that run between the following stations:
Bombay and Pune
Calcutta and Bombay
Pune and Goa
Goa and Bombay
Pune and Calcutta
Trains A and D do not go to Bombay, B&C do not go to Calcutta and C & D do not touch Goa.
24) Train E goes from to¦ and vice-versa
A. Pune and Calcutta
B. Bombay to Goa
C. Bombay to Calcutta
D. Goa to Pune.
Ans. C
25) Which train runs between Calcutta and Pune?
A) A
B) B
C) C
D) D
Ans. D
COMPUTER AWARENESS
26) The device that can transform digital data into analog data is called a
A)Transformer
B)Network
C)Carrier
D)Modem
Ans. D
27) Following is true about the IP of a machine
A) It is 48-bit and will always be unique around the world.
B) It is 48-bit and is not necessarily be unique around the world.
C) It is 32-bit and will always be unique around the world.
D) It is 32-bit and is not necessarily be unique around the world.
Ans. C
28) A machine having 64MB memory runs a executable which is 300MB on disk. This is achieved by:
A) Use of FAR pointers
B) Page swapping.
C) Save some variables on another machine on network.
D) Cannot be run on the machine.
Ans. B
29) Which of the following is true about thread and process startup speed:
A) The startup of a thread is faster than a process.
B.) The process startup is faster as it is directly controlled by the OS.
C) They will be equal.
D) Depends on OS that is used. Faster on Windows98 slower on NT.
Ans. A
30) What causes “Thrashing†of a program :
A.) The constant swapping of program due to page faults.
B.) The inability of a program to get assess to a network resource.
C) A near overflow / underflow of a variable.
D) Assessing a memory area not allocated to the process.
Ans. A
31) Turbo-C is a / an
A) IDE and C compiler/linker.
B) C-compiler/linker
C) C .
D) code generator.
Ans. A
32) The path of creation of an executable is :
A) coding, linking, compiling, parsing.
B) coding, parsing, compiling, linking.
C) coding, compiling, parsing, linking.
D) coding, compiling, linking, parsing.
Ans. B
33) Memory leak in software is due to
A) Heavy recursion used in logic.
B) Using structures of large size
C) Improper use of the CPU registers.
D) Improper release of allocated memory .
Ans. d
34) A “stable sort†is different from “sort†in the following way
A) Stable sort handles multiple thread access.
B) Stable sort maintains the order of equal entities as it was in original sequence.
C) Stable sort will always sort using the fastest scheme available in the library.
D) Stable sort can handle exceptional conditions like interrupts in software.
Ans. B
35) The classic way of checking whether a mathematical expression has matched parenthesis will employ the following data structure :
A) List.
B) Directed Graph
C) Threaded Binary tree.
D) Stack.
Ans. D
36) The fastest sorting algorithm for a Random set of numbers is:
A) Quick sort
B) Shell sort
C) Bubble sort
D) Double Bubble sort.
Ans. A or B, I do not know
37) Which of these items is not a form of IPC:
A) Shared Memory
B) Pipes.
C) Message queues.
D) Semaphores
Ans. B
38) The term œsocke in software refers to:
A) The software primitive which allows access to the hardware attached to the computer.
B) The API exposed by drivers to assess a hardware.
C) End point of connection used to transfer data programmatically.
D) Th primitive used by OS to get assess to the CPU for process scheduling.
Ans. C
39) Which of these statements is True:
A) XML is a sub-set of HTML.
B) XML is a less generic markup language standard derived from SGML.
C) XML is HTML for extended Interfaces like mobile-phones.
D) XML is a extension of HTML which defines new tags.
Ans. D
40) DCOM and CORBA are:
A) Specifications which enable faster downloads on the net.
B) Specifications that allow objects to be accessed in a location independent manner.
C) Parallel implementations of XML by Microsoft and Sun respectively..
D) Specifications to store objects on disk, for later retrieval.
Ans. B
41) The Process that involves monitoring and improving the software product development is:
(A) Quality Assurance
(B) Quality Control
(C) Quality Improvement
(D) None of the above
Ans.
42) An executable test that verifies a functionality of the software unit with given input and expected output is called:
(A) Test Script
(B) Test Plan
(C) Test Case
(D) All of the above
Ans. maybe C
43) A Bug in the software is, when there is
(A) Application Crash
(B) Feature Failure
(C) Loss of Data
(D) All of the above
Ans. maybe A, or probably D
44) Testing based on External Specifications without knowledge of how the system is constructed:
(A) Black Box Testing
(B) White Box Testing
(C) Stress Testing
(D) Performance Testing
(E) None of the above
Ans. a
45) Which of the following is false
(A) QA is a process defined to attain Quality Standards
(B) QC is testing of the product during its production work-flow
(C) A Test case could contain many Test Plans.
(D) A Test Plan could contain many Test Script & Test Cases
Ans. C
46) A Printing Machine that transfers impressions from Flat Plate to Rubber Cylinder, thence to paper is called
(A) Laser Printer
(B) Press, Offset
(C) Digital Printer
(D) All of the above
Ans. maybe Offset
47) Printing process in which ink is applied to paper or board from raised portions of printing plates or type is called:
(A) Printing, Letterpress
(B) Printing, Flexographic
(C) Printing, Silk screen
(D) None of the above
Ans. maybe letterpress
48) Yellow (lemon), Magenta (cold red), Cyan (blue-green) are the three
(A) Process Colors
(B) Monitor Colors
(C) Special Colors
(D) Spot Colors
Ans.
49) Leading specifies:
(A) The space between the lines in a paragraph.
(B) The space between the base of a line to the base of the following line in a paragraph.
(C) The space between the top of the X height and the bottom of the X height of the following line in a paragraph
(D) The space between the beard of the top line and the beard of the bottom-line.
Ans.
50) Which is a typical page layout program out of the following software products:
(A) Adobe Photo shop
(B) Adobe Page Maker
(C) Macromedia Free Hand
(D) Macromedia Director
Technical and HR
1)How do you define CONSTANT in C?
2)Define VARIABLE?
3)Function calling procedures? and their differences? Why should one go for Call by
Reference?
4)Difference between STRUCTURE and UNION?
5) What’s the special use of UNIONS?
6)What is a pointer? What is meant by recursion?
7)Can you write a programmer for FACTORIAL using recursion?
8)What is LINKED LIST? How can you access the last element in a linked list?
The questions asked in the first technical interview are
1. Tell me about yourself
2. Write a programmer for binary searching
3. What is a semaphore and where do we use them
4. What is meant by LRU(least recently used)
5. A puzzle
6. About your family
7. About your higher studies and plans for the future
ADP Placement Paper - Whole Test Paper at Hyderabad on DEC 10 2012
ADP Latest Selection Procedure
Three rounds for selection
1.Written Test
2..2 Technical Interviews
3 HR
1.Written Test
It is an On line exam ,No.of questions : 55, Time Limit: 55 Minutes
a)Aptitude-15 Questions 15 Markss
Areas to concentrate
Simple and Compound Intrest-4 Questions
Time and work
Time and Distance
Mixtures
Number series
Probability
Coding and Decoding
Puzzles
C and other programming language
Reading comprehension
Small passage followed by 5 questions
One topic given to write in 10 Minutes-Topic Commitment
"My few favourite things"
Directions for question nos. 1-2:
Eighty Five children went to amusement park where they could ride on merry “go-round roller coaster and Ferris wheel .It was known that 20 of them have took all three rides and 55 of them have taken at least two of the three rides. Each ride cost Rs.1 and the total receipt of the amusement park was Rs.145.
1) How many children did not try any of the rides. ?
A) 5 B) 10 C) 15 D) 20
Ans. 15.
20 kids * 3 rides = Rs. 60
(55-20=)35 kids * 2 rides = Rs. 70
60 + 70 = Rs. 130
So, Rs. (145 – 130 = ) 15 are left for the other (85 – 55 = ) 30 kids . so only 15 of them can take a ride and rest 15 will be left out.
145 rides were taken. 20 of them took all three, i.e. Rs. 60 were spent, so 145-60= Rs. 85 are left for the others. Total kids were 85, so rest were 65. out of these 65,
2) How many children took exactly one ride?
A) 5 B) 10 C) 15 D) 20
Ans. 15
3) Four cities are connected by a road network as shown in the figure. In how many ways can you start from any city and come back to it without travelling on the same road more than once ?
A) 8
B) 12
C) 16
D) 20
Ans 12.
Consider the top city, the following are the 3 routes possible, starting from the leftmost edge. Since there are 3 edges emanating from each city and the figure is perfectly symmetrical, these 3 routes are possible from each edge, hence for any given city, the total number of routes = 4 * 3 = 12.
Directions for question nos 4-5:
A, B, and C are three numbers, Let
@(A, B)= Average of A and B
*(A, B)=Product of A and B
/(A, B)=A divided by B
4) If A=2 and B=4 the value of @( / (*(A,B),B),A) would be
A) 2
B) 4
C) 6
D) 16
Ans. 2
5) Sum of A and B is given by
A) *(@(A, B), 2)
B) /(@(A,B),2)
C) @(*(A,B),2)
D) @(/(A,B),2
Ans. A.
6) Let x<0, 0<y<1, Z>1 which of the following is false:
A) (x2-z2)has to be positive.
B) yz can be less than one.
C) xy can never be zero
D) (y2-z2) is always negative
Ans. A.
7) If A's income is 25% less than B's ,by what % is B's income greater than that of A ?
A) 35%
B) 25%
C) 30%
D) None of these
Ans. D Directions for question nos 8-12: A professor keeps data on students tabulated by the sex and the performance of the student. Data is kept in a computer disk, but unfortunately some of it is lost because of a virus. Only the following could be recovered:
Performance Total
Average Good Excellent
Male 10
Female 32
Total 30
Panic buttons were pressed but to no avail. An expert committee was formed,which decided that the following facts were self evident:
a) Half the students were either good or excellent.
b) 40% of the students were female
c) One third of male students were average
8) How many students were both female and excellent?
A) 0
B) 8
C) 16
D) 32
Ans. A
Performance Total
Average Good Excellent
Male 10 48
Female 32
Total 30 80
Panic buttons were pressed but to no avail. An expert committee was formed,which decided that the following facts were self evident:
d) Half the students were either good or excellent. (implies the total of good and excellent is 40, i.e., hall of 80)
e) 40% of the students were female (this implies that 32 is 40% of the total students, hence total students are 80, this implies that males are 48, calculate the rest yourself)
f) One third of male students were average
9) What proportion of good students are male?
A) 0
B) 0.73
C) 0.4
D) 1.0
Ans. B.
10) What proportion of female students are good?
A) 0
B) 0.25
C) 0.50
D) 1.0
Ans. B
11) How many students are both male and good?
A) 10
B) 16
C) 22
D) 48
Ans. C
12) Among average students, what is the ratio of male to female?
A) 1:2
B) 2:1
C) 3:2
D) 2:3
Ans. D
ANALYTICAL
Directions for Questions Nos: 13 to 17
Five executives of a multinational company met in Bombay :
Mr. Ram can speak Tamil and Hindi
Mr. Sham speaks Tamil and English
Mr. Raju converses in English and Hindi
Mr. Balu speaks Telugu and Tamil quite well.
Mr. Lalu can speak Hindi and Telugu
13) Which of the following can act as a interpreter when Mr. Raju and Mr. Balu wish to confer?
A) Mr. Ram Only
B) Mr. Sham Only.
C) Either Mr. Ram or Mr. Sham
D) Any of the other three executives.
Ans. D
14) Besides Mr. Lalu, which of the following can converse with Mr. Balu without an Interpreter?
A) Mr. Ram Only
B) Mr. Sham only
C) Mr. Ram and Mr. Sham
D) Mr. Raju Only
Ans. C
15) Which of the following cannot converse without interpreter?
A) Mr. Sham and Mr. Lalu.
B) Mr. Ram and Mr. Sham
C) Mr. Ram and Mr. Raju
D) Mr. Sham and Mr. Balu
Ans. A
16) If a sixth executive is brought in, for him to be understood by the maximum number of original five, he should be fluent in?
A) English and Telugu
B) Hindi and Tamil
C) Telugu and Hindi
D) Hindi and English
Ans. B
17) Of the languages spoken the most common languages are
A) English and Tamil
B) English and Hindi
C) English and Telugu
D) Hindi and Tamil
Ans. D
Directions for Questions Nos:18 to 21
Four people of different nationalities live on the same side of a street in four houses each of different color. Each person has a different favorite drink. The following additional information also known:
The Englishman lives in the red house.
The Italian drinks tea.
The Norwegian lives in the first house on the left.
In the second house from the right they drink milk
The Norwegian lives adjacent to the blue house
The Spaniard drinks fruit juice
Tea is drunk in the blue house.
The White House is to the right of the red house
18). Milk is drunk by
A) Norwegian
B) Englishman
C) Italian
D) None of these
Ans. B
19) The Norwegian drinks
A) Milk
B) Cocoa
C) Tea
D) Fruit Juice
Ans. B
20) The color of Norwegians house is
A) Yellow
B) White
C) Blue
D) Red
Ans. A
21) Which of the following is not true:
A) Milk is drunk in the red house
B) Italian lives in the blue house
C) The Spaniard lives in a corner house
D) The Italian lives next to Spaniard.
Ans. D
Directions for Questions Nos: 22 to 23
Kya-Kya is an island in the south pacific .The inhabitants of Kya-Kya always Answer any question with two sentences, one of which is always true and other is always false.
22) You are walking on a road and come to a fork. You ask the inhabitants Ram, Laxman, Lila,Which road will take me to the village?
Ram says,I never speak to strangers. I am new to this place.
Laxman says,I am married to Lila. Take the left road.
Lila says,I am married to ram. He is not new to this place.
Which of the following is true?
A) Left road takes you to the village
B) Right road takes you to the village
C) Lila is married to laxman
D) None of above
Ans. A.
Ram said he never talked to strangers, but he spoke to a stranger, this means that this statement is false, hence his other statement must be true, hence the second statement of Lila is false, hence her first statement is true that is she is married to ram, hence the first statement of Laxman is false, hence his second statement is true, that is take the left road.
23) You find that your boat is stolen. You question three inhabitants of the island and they reply as follows:
John says,I did not do it. Mathew did not do it.
Matthew says,I did not do it. Krishna did not do it.
Krishna says, I did not do it .I do not know who did it.
Who stole your boat?
A) John
B) Matthew
C) Krishna
D) None of them.
Ans. B
Matthew said he didn't know who did it, but he also said he did not do it, which means he knows who did it, which means his second statement is false, which means his first statement is true…
Directions for question nos 24-25: There are five trains A, B, C, D and E that run between the following stations:
Bombay and Pune
Calcutta and Bombay
Pune and Goa
Goa and Bombay
Pune and Calcutta
Trains A and D do not go to Bombay, B&C do not go to Calcutta and C & D do not touch Goa.
24) Train E goes from to¦ and vice-versa
A. Pune and Calcutta
B. Bombay to Goa
C. Bombay to Calcutta
D. Goa to Pune.
Ans. C
25) Which train runs between Calcutta and Pune?
A) A
B) B
C) C
D) D
Ans. D
COMPUTER AWARENESS
26) The device that can transform digital data into analog data is called a
A)Transformer
B)Network
C)Carrier
D)Modem
Ans. D
27) Following is true about the IP of a machine
A) It is 48-bit and will always be unique around the world.
B) It is 48-bit and is not necessarily be unique around the world.
C) It is 32-bit and will always be unique around the world.
D) It is 32-bit and is not necessarily be unique around the world.
Ans. C
28) A machine having 64MB memory runs a executable which is 300MB on disk. This is achieved by:
A) Use of FAR pointers
B) Page swapping.
C) Save some variables on another machine on network.
D) Cannot be run on the machine.
Ans. B
29) Which of the following is true about thread and process startup speed:
A) The startup of a thread is faster than a process.
B.) The process startup is faster as it is directly controlled by the OS.
C) They will be equal.
D) Depends on OS that is used. Faster on Windows98 slower on NT.
Ans. A
30) What causes “Thrashing†of a program :
A.) The constant swapping of program due to page faults.
B.) The inability of a program to get assess to a network resource.
C) A near overflow / underflow of a variable.
D) Assessing a memory area not allocated to the process.
Ans. A
31) Turbo-C is a / an
A) IDE and C compiler/linker.
B) C-compiler/linker
C) C .
D) code generator.
Ans. A
32) The path of creation of an executable is :
A) coding, linking, compiling, parsing.
B) coding, parsing, compiling, linking.
C) coding, compiling, parsing, linking.
D) coding, compiling, linking, parsing.
Ans. B
33) Memory leak in software is due to
A) Heavy recursion used in logic.
B) Using structures of large size
C) Improper use of the CPU registers.
D) Improper release of allocated memory .
Ans. d
34) A “stable sort†is different from “sort†in the following way
A) Stable sort handles multiple thread access.
B) Stable sort maintains the order of equal entities as it was in original sequence.
C) Stable sort will always sort using the fastest scheme available in the library.
D) Stable sort can handle exceptional conditions like interrupts in software.
Ans. B
35) The classic way of checking whether a mathematical expression has matched parenthesis will employ the following data structure :
A) List.
B) Directed Graph
C) Threaded Binary tree.
D) Stack.
Ans. D
36) The fastest sorting algorithm for a Random set of numbers is:
A) Quick sort
B) Shell sort
C) Bubble sort
D) Double Bubble sort.
Ans. A or B, I do not know
37) Which of these items is not a form of IPC:
A) Shared Memory
B) Pipes.
C) Message queues.
D) Semaphores
Ans. B
38) The term œsocke in software refers to:
A) The software primitive which allows access to the hardware attached to the computer.
B) The API exposed by drivers to assess a hardware.
C) End point of connection used to transfer data programmatically.
D) Th primitive used by OS to get assess to the CPU for process scheduling.
Ans. C
39) Which of these statements is True:
A) XML is a sub-set of HTML.
B) XML is a less generic markup language standard derived from SGML.
C) XML is HTML for extended Interfaces like mobile-phones.
D) XML is a extension of HTML which defines new tags.
Ans. D
40) DCOM and CORBA are:
A) Specifications which enable faster downloads on the net.
B) Specifications that allow objects to be accessed in a location independent manner.
C) Parallel implementations of XML by Microsoft and Sun respectively..
D) Specifications to store objects on disk, for later retrieval.
Ans. B
41) The Process that involves monitoring and improving the software product development is:
(A) Quality Assurance
(B) Quality Control
(C) Quality Improvement
(D) None of the above
Ans.
42) An executable test that verifies a functionality of the software unit with given input and expected output is called:
(A) Test Script
(B) Test Plan
(C) Test Case
(D) All of the above
Ans. maybe C
43) A Bug in the software is, when there is
(A) Application Crash
(B) Feature Failure
(C) Loss of Data
(D) All of the above
Ans. maybe A, or probably D
44) Testing based on External Specifications without knowledge of how the system is constructed:
(A) Black Box Testing
(B) White Box Testing
(C) Stress Testing
(D) Performance Testing
(E) None of the above
Ans. a
45) Which of the following is false
(A) QA is a process defined to attain Quality Standards
(B) QC is testing of the product during its production work-flow
(C) A Test case could contain many Test Plans.
(D) A Test Plan could contain many Test Script & Test Cases
Ans. C
46) A Printing Machine that transfers impressions from Flat Plate to Rubber Cylinder, thence to paper is called
(A) Laser Printer
(B) Press, Offset
(C) Digital Printer
(D) All of the above
Ans. maybe Offset
47) Printing process in which ink is applied to paper or board from raised portions of printing plates or type is called:
(A) Printing, Letterpress
(B) Printing, Flexographic
(C) Printing, Silk screen
(D) None of the above
Ans. maybe letterpress
48) Yellow (lemon), Magenta (cold red), Cyan (blue-green) are the three
(A) Process Colors
(B) Monitor Colors
(C) Special Colors
(D) Spot Colors
Ans.
49) Leading specifies:
(A) The space between the lines in a paragraph.
(B) The space between the base of a line to the base of the following line in a paragraph.
(C) The space between the top of the X height and the bottom of the X height of the following line in a paragraph
(D) The space between the beard of the top line and the beard of the bottom-line.
Ans.
50) Which is a typical page layout program out of the following software products:
(A) Adobe Photo shop
(B) Adobe Page Maker
(C) Macromedia Free Hand
(D) Macromedia Director
Technical and HR
1)How do you define CONSTANT in C?
2)Define VARIABLE?
3)Function calling procedures? and their differences? Why should one go for Call by
Reference?
4)Difference between STRUCTURE and UNION?
5) What’s the special use of UNIONS?
6)What is a pointer? What is meant by recursion?
7)Can you write a programmer for FACTORIAL using recursion?
8)What is LINKED LIST? How can you access the last element in a linked list?
The questions asked in the first technical interview are
1. Tell me about yourself
2. Write a programmer for binary searching
3. What is a semaphore and where do we use them
4. What is meant by LRU(least recently used)
5. A puzzle
6. About your family
7. About your higher studies and plans for the future
4
Ravva Vamsi
ADP latest selection procedure -2012-2013
ADPsolved sample palcement papers with explantions
ADP selection procedure
a)Aptitude-15 Questions 15 Markss
b)Reasoning-15 Questions 15Marks
c)Computer Knowledge-10 Questions 10 Marks
d)Verbal ability-5 Questions 5 Marks
e)Essay Writing
a) Aptitude-15 Questions 15 Marks
1. One year ago, the ratio of Vinay’s and Sinoy’s age was 6: 7 respectively. Four years hence, this ratio would become 7: 8. How old is Sinoy ?
2. How much water must be added to 60 litres of milk at 1 ½ litres for Rs. 2 So as to have a mixture worth Rs.10 2/3 a litre ?
Ans-15 litres
3. The volume of a wall, 5 times as high as it is broad and 8 times as long as it is high, is 12.8 cu. metres. Find the breadth of the wall.
Ans-40cm
4. Water flows into a tank 200 m x 160 m through a rectangular pipe of 1.5m x 1.25 m @ 20 kmph . In what time (in minutes) will the water rise by 2 metres?
Ans-96 min
5. Find the cost of carpeting a room 13 m long and 9 m broad with a carpet 75 cm wide at the rate of Rs. 12.40 per square metre
Ans- Rs. 1934.40.
6. The length of a rectangle is twice its breadth. If its length is decreased by 5 cm and breadth is increased by 5 cm, the area of the rectangle is increased by 75 sq. cm. Find the length of the rectangle
Ans-20 cm.
7. What value will replace the question mark in each of the following equations?
(i) ? - 1936248 = 1635773 (ii) 8597 - ? = 7429 – 4358
8. Evaluate : (i) 986 x 237 + 986 x 863 (ii) 983 x 207 - 983 x 107
Ans- (i)-98300.
(ii)-986000.
9. Which of the following are prime numbers?
(i) 241 (ii) 337 (iii) 391 (iv) 571
Ans-i,ii,iv
10. An unbiased die is tossed .find the probability of getting a multiple of 3
ANS-1/3
11. Two dice are thrown together .What is the probability that the sum of the number on the two faces is divided by 4 or 6
Ans-7/18
11. Two cards are drawn at random from a pack of 52 cards.what is the probability that either both are black or both are queen?
12. A dog takes 4 leaps for every 5 leaps of a hare but 3 leaps of a dog are equal to 4 leaps of the hare. Compare their speeds.
13. While covering a distance of 24 km, a man noticed that after walking for 1 hour and 40 minutes, the distance covered by him was 5 of the remaining distance. What was his speed in metres per second?
Ans-1 2/3
14. A and B can do a piece of work in 18 days; Band C can do it in 24 days A and C can do it in 36 days. In how many days will A, Band C finish it together and separately?
15. 45 men can complete a work in 16 days. Six days after they started working, 30 more men joined them. How many days will they now take to complete the remaining work?
Reasoning-15 Questions 15Marks
1. If KEDGY is coded as EKDYG then how will LIGHT be coded ?
(A) ILHTG
(B) ILGHT
(C) ILGTH
(D) THGIL
(E) None of these
Ans : (C)
2. If Rajdoot is coded as Car, Car as Aeroplane, Aeroplane as Train, Train as Bus, then by which vehicle can you reach your destination in least time? .
(A) Aeroplane
(B) Train
(C) Car
(D) Bus
(E) None of these
Ans : (B)
3. If '245' means—'Art and Talent' in a certain code language, '316' means— 'Callous to Generous', '147' means— 'Callous and Polite' then what is the code used for 'to' ?
(A) Only 3
(B) Only 1
(C) 3 or 6
(D) Only 6
(E) None of these
Ans : (C)
4. In a certain code language '579' means—'Kanchan is soft-spoken', '694' means—‘Soft-spoken beautiful pure', '473' means—‘Ganga is pure', then what is the code used for 'Kanchan' ?
(A) 7
(B) 5
(C) 9
(D) Can’t be determined
(E) None of these
Ans : (B)
5. In a certain code language '765' means—'Man Illness Hard-working', '478' means—'Illness Hard Blood-Pressure', '826' means—'Blood-pressure Lazy Hard-working', then
(I) For which word code '8' has been used?
(A) Illness
(B) Man
(C) Hard
(D) Blood-Pressure
(E) None of these
Ans : (D)
6. Which code has been used for ‘Hardworking’?
(A) 7
(B) 6
(C) 5
(D) 6 or 5
(E) 7 or 5
Ans : (B)
7. If 'KRN' means—'Callous collission life', 'RTP' means—'Life very sad', 'NPD' means—'Collission sad future' then what is the code used for 'Callous' ?
(A) R
(B) N
(C) K
(D) Cannot be determined
(E) None of these
Ans : (C)
8. If UDOMETER is coded as DUMOTERE then how will SUBLEASE be coded?
(A) USLBESAE
(B) USLBAEES
(C) USBAELES
(D) USLBEAES
(E) None of these
Ans : (B)
9. If Sand is coded as Brick, Brick as House, House as Temple, Temple as Palace then where do you worship?
(A) Palace
(B) Temple
(C) Brick
(D) House
(E) None of these
Ans : (A)
10. In a certain code language '123' means—‘Mahendra is Able', '345' means—'Sunita is unlucky', '526' means—'Mahendra was unlucky', then what is the code used for unlucky?
(A) 2
(B) 3
(C) 1
(D) Can not be determined
(E) None of these
Ans : (E)
11.
Ans-19
12.
Ans-O
13.
Ans-D
14.
Ans- 9 of Clubs
15.
Ans-Hand pointing to 5
c)Computer Knowledge-10 Questions 10 Marks
1. A device or system not directly connected to the CPU is
A. On-line
B. Keyboard
C. Memory
D. Off-line
E. None of the above
Ans-D
2. A large computer designed to handle complex scientific calculations
A. may use only a firmed word-length storage approach
B. will likely require a character addressable storage unit
C. must use fixed length words of four character each
D. will not use numbered address locations
E. None of the above
Ans-A
3. Most important advantage of an IC is its
A. Easy replacement in case of circuit failure
B. Extremely high reliability
C. Reduced cost
D. Low power consumption
E. None of the above
Ans-B
4. A computer assisted method for the recording and analyzing of existing or hypothetical systems is
A. Data transmission
B. Data flow
C. Data capture
D. Data processing
E. None of the above
Ans-B
5. What could cause a fixed disk error.
A. No-CD installed
B. bad ram
C. slow processor
D. Incorrect CMOS settings
E. None of the above
Ans-D
6. A 6xx indicates a problem with the:
A. floppy drive
B. hard drive
C. keyboard
D. CD ROM
E. All of the above
Ans-A
7. A sound card typically uses which IRQ?
A. 6
B. 5
C. 15
D. 1
E. it doesn't use an IRQ
Ans-B
8. The brain of any computer system is
A. ALU
B. Memory
C. CPU
D. Control unit
E. None of the above
Ans-C
9. Serial access memories are useful in applications where
A. data consists of numbers
B. short access time is required
C. each stored word is processed differently
D. data naturally needs to flow in and out in serial form
E. None of the above
Ans-D
10. Which of the following translate back from machine code something resembling the source language
A. Interpreter
B. Compiler
C. Assembler
D. Decompiler
E. None of the above
Ans-D
d)Verbal ability-5 Questions 5 Marks
1. choose the word which is the exact OPPOSITE of the given words.
EXODUS
A. Influx
B. Home-coming
C. Return
D. Restoration
Ans-A
2. Find the correctly spelt words.
A. Inoculation
B. Innoculation
C. Inocculation
D. Inocullation
Ans-A
3. Read each sentence to find out whether there is any grammatical error in it
A. The Indian radio
B. which was previously controlled by the British rulers
C. is free now from the narrow vested interests.
D. No error.
Ans-C
4. Choose the one which best expresses the given sentence in Passive/Active voice.
They greet me cheerfully every morning.
A. Every morning I was greeted cheerfully.
B. I am greeted cheerfully by them every morning.
C. I am being greeted cheerfully by them every morning.
D. Cheerful greeting is done by them every morning to me.
Ans-B
5. Select the pair which has the same relationship.
PAIN:SEDATIVE
A. comfort:stimulant
B. grief:consolation
C. trance:narcotic
D. ache:extraction
Ans-B
e)Essay Writing
One topic will be given to write in 10 Minutes
ADP Placement Papers Whole Test Paper Latest On Dec10 (2012-2013)
ADP latest selection procedure -2012-2013
- ADP written test questions and answers,
- ADP 2 technical interviews procedures,
- ADP previously asked solved question papers,
- ADP Technical and hr interview questions,
- ADP essaay writing topics,
- ADP verbal ability reasoning,computerknowedge questions and answers,
- ADP tips trick to crack recruitment for freshers
ADPsolved sample palcement papers with explantions
ADP selection procedure
a)Aptitude-15 Questions 15 Markss
b)Reasoning-15 Questions 15Marks
c)Computer Knowledge-10 Questions 10 Marks
d)Verbal ability-5 Questions 5 Marks
e)Essay Writing
a) Aptitude-15 Questions 15 Marks
1. One year ago, the ratio of Vinay’s and Sinoy’s age was 6: 7 respectively. Four years hence, this ratio would become 7: 8. How old is Sinoy ?
2. How much water must be added to 60 litres of milk at 1 ½ litres for Rs. 2 So as to have a mixture worth Rs.10 2/3 a litre ?
Ans-15 litres
3. The volume of a wall, 5 times as high as it is broad and 8 times as long as it is high, is 12.8 cu. metres. Find the breadth of the wall.
Ans-40cm
4. Water flows into a tank 200 m x 160 m through a rectangular pipe of 1.5m x 1.25 m @ 20 kmph . In what time (in minutes) will the water rise by 2 metres?
Ans-96 min
5. Find the cost of carpeting a room 13 m long and 9 m broad with a carpet 75 cm wide at the rate of Rs. 12.40 per square metre
Ans- Rs. 1934.40.
6. The length of a rectangle is twice its breadth. If its length is decreased by 5 cm and breadth is increased by 5 cm, the area of the rectangle is increased by 75 sq. cm. Find the length of the rectangle
Ans-20 cm.
7. What value will replace the question mark in each of the following equations?
(i) ? - 1936248 = 1635773 (ii) 8597 - ? = 7429 – 4358
8. Evaluate : (i) 986 x 237 + 986 x 863 (ii) 983 x 207 - 983 x 107
Ans- (i)-98300.
(ii)-986000.
9. Which of the following are prime numbers?
(i) 241 (ii) 337 (iii) 391 (iv) 571
Ans-i,ii,iv
10. An unbiased die is tossed .find the probability of getting a multiple of 3
ANS-1/3
11. Two dice are thrown together .What is the probability that the sum of the number on the two faces is divided by 4 or 6
Ans-7/18
11. Two cards are drawn at random from a pack of 52 cards.what is the probability that either both are black or both are queen?
12. A dog takes 4 leaps for every 5 leaps of a hare but 3 leaps of a dog are equal to 4 leaps of the hare. Compare their speeds.
13. While covering a distance of 24 km, a man noticed that after walking for 1 hour and 40 minutes, the distance covered by him was 5 of the remaining distance. What was his speed in metres per second?
Ans-1 2/3
14. A and B can do a piece of work in 18 days; Band C can do it in 24 days A and C can do it in 36 days. In how many days will A, Band C finish it together and separately?
15. 45 men can complete a work in 16 days. Six days after they started working, 30 more men joined them. How many days will they now take to complete the remaining work?
Reasoning-15 Questions 15Marks
1. If KEDGY is coded as EKDYG then how will LIGHT be coded ?
(A) ILHTG
(B) ILGHT
(C) ILGTH
(D) THGIL
(E) None of these
Ans : (C)
2. If Rajdoot is coded as Car, Car as Aeroplane, Aeroplane as Train, Train as Bus, then by which vehicle can you reach your destination in least time? .
(A) Aeroplane
(B) Train
(C) Car
(D) Bus
(E) None of these
Ans : (B)
3. If '245' means—'Art and Talent' in a certain code language, '316' means— 'Callous to Generous', '147' means— 'Callous and Polite' then what is the code used for 'to' ?
(A) Only 3
(B) Only 1
(C) 3 or 6
(D) Only 6
(E) None of these
Ans : (C)
4. In a certain code language '579' means—'Kanchan is soft-spoken', '694' means—‘Soft-spoken beautiful pure', '473' means—‘Ganga is pure', then what is the code used for 'Kanchan' ?
(A) 7
(B) 5
(C) 9
(D) Can’t be determined
(E) None of these
Ans : (B)
5. In a certain code language '765' means—'Man Illness Hard-working', '478' means—'Illness Hard Blood-Pressure', '826' means—'Blood-pressure Lazy Hard-working', then
(I) For which word code '8' has been used?
(A) Illness
(B) Man
(C) Hard
(D) Blood-Pressure
(E) None of these
Ans : (D)
6. Which code has been used for ‘Hardworking’?
(A) 7
(B) 6
(C) 5
(D) 6 or 5
(E) 7 or 5
Ans : (B)
7. If 'KRN' means—'Callous collission life', 'RTP' means—'Life very sad', 'NPD' means—'Collission sad future' then what is the code used for 'Callous' ?
(A) R
(B) N
(C) K
(D) Cannot be determined
(E) None of these
Ans : (C)
8. If UDOMETER is coded as DUMOTERE then how will SUBLEASE be coded?
(A) USLBESAE
(B) USLBAEES
(C) USBAELES
(D) USLBEAES
(E) None of these
Ans : (B)
9. If Sand is coded as Brick, Brick as House, House as Temple, Temple as Palace then where do you worship?
(A) Palace
(B) Temple
(C) Brick
(D) House
(E) None of these
Ans : (A)
10. In a certain code language '123' means—‘Mahendra is Able', '345' means—'Sunita is unlucky', '526' means—'Mahendra was unlucky', then what is the code used for unlucky?
(A) 2
(B) 3
(C) 1
(D) Can not be determined
(E) None of these
Ans : (E)
11.
Ans-19
12.
Ans-O
13.
Ans-D
14.
Ans- 9 of Clubs
15.
Ans-Hand pointing to 5
c)Computer Knowledge-10 Questions 10 Marks
1. A device or system not directly connected to the CPU is
A. On-line
B. Keyboard
C. Memory
D. Off-line
E. None of the above
Ans-D
2. A large computer designed to handle complex scientific calculations
A. may use only a firmed word-length storage approach
B. will likely require a character addressable storage unit
C. must use fixed length words of four character each
D. will not use numbered address locations
E. None of the above
Ans-A
3. Most important advantage of an IC is its
A. Easy replacement in case of circuit failure
B. Extremely high reliability
C. Reduced cost
D. Low power consumption
E. None of the above
Ans-B
4. A computer assisted method for the recording and analyzing of existing or hypothetical systems is
A. Data transmission
B. Data flow
C. Data capture
D. Data processing
E. None of the above
Ans-B
5. What could cause a fixed disk error.
A. No-CD installed
B. bad ram
C. slow processor
D. Incorrect CMOS settings
E. None of the above
Ans-D
6. A 6xx indicates a problem with the:
A. floppy drive
B. hard drive
C. keyboard
D. CD ROM
E. All of the above
Ans-A
7. A sound card typically uses which IRQ?
A. 6
B. 5
C. 15
D. 1
E. it doesn't use an IRQ
Ans-B
8. The brain of any computer system is
A. ALU
B. Memory
C. CPU
D. Control unit
E. None of the above
Ans-C
9. Serial access memories are useful in applications where
A. data consists of numbers
B. short access time is required
C. each stored word is processed differently
D. data naturally needs to flow in and out in serial form
E. None of the above
Ans-D
10. Which of the following translate back from machine code something resembling the source language
A. Interpreter
B. Compiler
C. Assembler
D. Decompiler
E. None of the above
Ans-D
d)Verbal ability-5 Questions 5 Marks
1. choose the word which is the exact OPPOSITE of the given words.
EXODUS
A. Influx
B. Home-coming
C. Return
D. Restoration
Ans-A
2. Find the correctly spelt words.
A. Inoculation
B. Innoculation
C. Inocculation
D. Inocullation
Ans-A
3. Read each sentence to find out whether there is any grammatical error in it
A. The Indian radio
B. which was previously controlled by the British rulers
C. is free now from the narrow vested interests.
D. No error.
Ans-C
4. Choose the one which best expresses the given sentence in Passive/Active voice.
They greet me cheerfully every morning.
A. Every morning I was greeted cheerfully.
B. I am greeted cheerfully by them every morning.
C. I am being greeted cheerfully by them every morning.
D. Cheerful greeting is done by them every morning to me.
Ans-B
5. Select the pair which has the same relationship.
PAIN:SEDATIVE
A. comfort:stimulant
B. grief:consolation
C. trance:narcotic
D. ache:extraction
Ans-B
e)Essay Writing
One topic will be given to write in 10 Minutes
5
Ravva Vamsi
ADP latest selection procedure -2012-2013,
ADPlatest sample palcement paper and written test questions and answers,
ADP 2 technical interviews procedures,
ADP previously asked solved question papers,
ADP Technical and hr interview questions,
ADP essay writing topics,ADP verbal ability reasoning,
computerknowedge questions and answers
ADP SECTION#1 Aptitude questions
1) If a die has 1,6 and 3,4 and 2,5 opposite each other how many such dies can be made.
2) There are three boxes , In one box Two white balls , In two box 2 black balls In three box 1 white &1 black The lables on the boxes are not correct. Then you have to open one box and to find the colour of the balls in all boxes.
3) there are containing 5 , 7 , 14 , 16 , 18 , 29 balls of either red or blue in colour. Some boxes contain only red balls and others contain only blue . One sales man sold one box out of them and then he says " I have the same number of red balls left out as that of blue ". Which box is the one he solds out ?
4) A chain is broken into three pieces of equal lenths containing 3 links each. It is taken to a backsmith to join into a single continuous one . How many links are to to be opened to make it ?
5) when the actual time pass 1hr wall clock is 10 min behind it when 1 hr is shown by wall clock, table clock shows 10 min ahead of it when table clock shows 1 hr the alarm clock goes 5min behind it, when alarm clock goes 1 hr wrist watch is 5 min ahead of it assuming that all clocks are correct with actual time at 12 noon what will be time shown by wrist watch after 6 hr
6) complete the following
b. 1 , 3 , 7 , 13 , 21 , __ , 43
c. 1, 3, 9, __ , 16900
7) A girl took part in a (some) game with many others in a circular closed circuit. After pedaling for several minutes, he found that 1/3th of the cyclists ahead of her and 3/4th of the cyclists behind him together formed the total no. of participants. How many were participating in the race?
8) OF all pets i have, except 2 all are rabbits
OF all pets i have, except 2 all are fish
OF all pets i have, except 2 all are cats
How many rabbits, fish and cats are there?
9) given
carpenter + painter = 1100
painter + electrician = 3200
electrician + plumber = 5100
plumber + mason = 2200
mason + labour = 3000
labour + painter = 1100
find every person's cash?
10) A wall clock loses 10 minutes every 1 hour. In 1 hour by the wall clock , a table clock gets 10 minutes ahead of it. In 1 hour by the table clock an alarm clock falls 5 minutes behind it. In 1 hour of the alarm clock, a wristwatch gets 5 minutes ahead it. At noon, all 4 timepieces were set correctly. To the nearest minutes, what time will the wrist show when the correct time is 6 p.m. on the same day ?
11) "You see," said Mrs.Murphy,"Paddy is now one and one-third times as old as he was when he took to drink, and little Jimmy, who was forty months old when paddy took to drink is now two years more than half as old as I was when Paddy took to drink , so when little Jimmy is as old as Paddy was when he took to drink.our three ages combined will amount to just one hundred years" How old is little Jimmy?
12) Both the Allens and the Smiths have two young sons under eleven. The name of the boys whose ages rounded off to the nearest year are all different are Arthur, Bert, Carl and David . Taking the ages of the boys only to the nearest year , the following staements are true
* Arthur is three years younger than his brother
* Bert is the oldest
* Carl is half as old as one of the allen boys
* David is five years older than the younger smith boy
* the total ages of the boys in each family differ by the same amount today as they did five years ago
How old is each boy and what is each boys family name.
13) In a certain organization there are either men eligible to serve on a eligible to serve on a newly established committee of four. The selection of the members is not an easy matter , however for there are jealousies and attachments among the candidates which prevents a free choice of four committeemen, if you were the president of the organization could you select a committee of four satisfying all these whims?
* Ames will serve with anybody
* Brown won't serve unless Clayton serves
* Clayton wont serve with Evans
* Davis wont serve without Hughes
* Evans will serve with anybody
* French wont serve with Davis unless Grant serves too, and wont serve with Clayton unless Davis also serves
* Grant wont serve with both Brown and Clayton and wont serve with either Ames or Evens
* Hughes wont serve unless either Brown or French serves and wont serve with Clayton unless Grant serves too and wont serve with both Ames and Evans
14) An artist has exactly seven paintings --- ,T,U,V,W,X,Y, and Z -- from which she must choose exactly five to be in an exhibit. Any combination is acceptable provided it meets the following conditions:
* If T is chosen , X cannot be chosen
* If U is chosen , Y must also be chosen
* If V is chosen , X must also be chosen
15) Which one of hte following is an aceptable combination of paintings for inclusion in the exhibit?
A. T,U,V,X,Y
B. T,U,V,Y,Z
C. T,W,X,Y,Z
D. U,V,W,Y,Z
E. U,V,W,Z,Y
16) If painting T is chosen to be among the paintings included int he exhibit which one of the following cannot be chosen to be among the paintings included in the exhibit?
A. U
B. V
C. W
D. Y
E. Z
18) If the artist chooses painting V to be included among the paintings in the exhibit, which one of the following must be true of that combination of paintings?
A. T is not chosen
B. Y is not chosen
C. U is chosen
D. W is chosen
E. Z is chosen
19) Yesterday my mother asked me to buy some stamps. Stamps are available in 2 paise,7paise,10paise,15paise and 20paise denominations. For three types of stamps I was asked to buy five of each. For the other two types of stamps. I was asked to buy six of each. Unfortunately I forgot which I was supposed to buy five of and which to buy six of Luckly my mother had given me the exact money required to buy the stamps , Rs. 3.00 and the shopkeeper was able to give me the correct stamps. Which stamps did I buy?
20) Farmer Jones sold a pair of cows for Rs. 210 , On one he made a profit of ten percent and on the other he lost ten percent. Altogether he made a profit of five percent. How many did each cow originally cost him?
21) Meera was playing with her brother using 55 blocks. She gets bored playing and starts arranging the blocks such that the no. of blocks in each row is one less than that in the lower row. Find how many were there in the bottom most row?
22) Rahul took part in a cycling game with many others in a circular closed circuit. After pedaling for several minutes, he found that 1/5th of the cyclists ahead of him and 5/6th of the cyclists behind him together formed the total no. of participants. How many were participating in the race?
23) Tom wants to catch a hare. He is standing 250 yards south from the hare. The hare starts moving due east. Tom, instead of moving in the northeast direction, moves in such a way that at every instant, he is going towards the hare. If speed of tom is one and one-third times that of the hare, find the distance each travelled before he caught the hare.
24) Two people are playing with a pair of dies. Instead of numbers, the dies have different colours on their sides. The first person wins if the same colour appears on both the dies and the second person wins if the colours are different. The odds of their winning are equal. If the first dice has 5 red sides and 1 blue side, find the color(s) on the second one.
25) A company's director said during the board meeting: " The company's income from roads will be sufficient to pay 6% of the entire stock issue, but since we are paying 7.5% interest on the preferred stock of Rs.4, 000,000 we are able to pay only 5% of the common stock". Find the value of the common stock.
26) Mr. ANYMAN left ANYTOWN by car to attend a wedding at ANYCITY. He had been driving for exactly two hours when the car got punctured. It took his driver exactly ten minutes to change the wheel. In order to play safe they covered the remaining distance at a speed of 30 mph. consequently, Mr. ANYMAN was at wedding half an- hour behind schedule. Had the car got the puncture only 30 miles later , I would have been only FIFTEEN minutes late he told the driver . How Far is ANYCITY from ANYTOWN.
27) Alpha, Beta , gamma, delta and epsilon are friends and have birthdays on consecutive days though may not be in order. Gamma is as many days old to Alpha as Beta is younger to Epsilon. Delta is two days older then Epsilon. Gamma’s Birthday is on Wednesday. Tell whose birthday is when.
28) The quarter of the time from midnight to present time added to the half of the time from the present to midnight gives the present time. What is the present time?
29) A man is going to a wedding party. He travels for 2hrs when he gets a puncture. Changing tyres takes 10mins. The rest of the journey he travels at 30 miles/hr. He reaches 30mins behind schedule. He thinks to himself that if the puncture had occurred 30miles later, he would have been only 15mins late. Find the total distance traveled by the man
30) After world war II three departments did as follows First department gave some tanks to 2nd &3rd departments equal to the number they are having. Then 2nd department gave some tanks to 1st & 3rd departments equal to the number they are having. Then 3rd department gave some tanks to 2nd &1st departments equal to the number they are having. Then each department has 24 tanks. Find the initial number of tanks of each department?
31. Answer the data interpretation questions based on the following graph:
1. Which year has showed the greatest percentage increase in profit as compared to the previous year?
a. 1993
b. 1994
c. 1990
d. 1992
e. 1991
Ans.d.
2. The average revenue collected in the given seven years is approximately:
a. Rs. 164 lakh
b. Rs. 168 lakh
c. Rs. 171 lakh
d. Rs. 175 lakh
e. Rs. 176 lakh
Ans.b.
3. In which year was the growth in expenditure greatest as compared to the previous year?
a. 1993
b. 1995
c. 1991
d. 1992
e. 1994
Ans.d.
4. The expenditure for the seven years together forms what percent of the revenues during the same period?
a. 75%
b. 67%
c. 62%
d. 83%
e. 85%
Ans.a.
5. If the profit in 1996 shows the same annual rate of growth as it had shown in 1995 over the previous year, then what approximately will be the profit in 1996?
a. Rs. 72 lakh
b. Rs. 86 lakh
c. Rs. 93 lakh
d. Rs. 78 lakh
e. Rs. 88 lakh
Ans.b.
SECTION#2
1. Point out the error in the following program.
#include<stdio.h>
#include<stdlib.h>
int main()
{
int *a[3];
a = (int*) malloc(sizeof(int)*3);
free(a);
return 0;
}
2. What is the purpose of fflush() function.
A. flushes all streams and specified streams.
B. flushes only specified stream.
C. flushes input/output buffer.
D. flushes file buffer.
Ans; A
3. Point out the error, if any in the program.
#include<stdio.h>
int main()
{
int a = 10;
switch(a)
{
}
printf("This is c program.");
return 0;
}
4. What will be the output of the program?
#include<stdio.h>
int addmult(int ii, int jj)
{
int kk, ll;
kk = ii + jj;
ll = ii * jj;
return (kk, ll);
}
int main()
{
int i=3, j=4, k, l;
k = addmult(i, j);
l = addmult(i, j);
printf("%d, %d\n", k, l);
return 0;
}
5. In C, if you pass an array as an argument to a function, what actually gets passed?
A. Value of elements in array
B. First element of the array
C. Base address of the array
D. Address of the last element of array
Ans: C
6. Out of fgets() and gets() which function is safe to use?
A. gets()
B. fgets()
Ans: B
7. In the following code what is 'P'?
typedef char *charp;
const charp P;
A. P is a constant
8. Identify which of the following are declarations
B. 2
C. 1 and 3
D. 3
Ans : C
9. Which of the following statement obtains the remainder on dividing 5.5 by 1.3 ?
A. rem = (5.5 % 1.3)
B. rem = modf(5.5, 1.3)
C. rem = fmod(5.5, 1.3)
D. Error: we can't divide
Ans: C
10. What will be the output of the program?
#include<stdio.h>
int main()
{
char c=48;
int i, mask=01;
for(i=1; i<=5; i++)
{
printf("%c", c|mask);
mask = mask<<1;
}
return 0;
}
ADP Placement Paper - Whole Test Paper Latest DEC 10 2012
ADP latest selection procedure -2012-2013,
ADPlatest sample palcement paper and written test questions and answers,
ADP 2 technical interviews procedures,
ADP previously asked solved question papers,
ADP Technical and hr interview questions,
ADP essay writing topics,ADP verbal ability reasoning,
computerknowedge questions and answers
ADP SECTION#1 Aptitude questions
1) If a die has 1,6 and 3,4 and 2,5 opposite each other how many such dies can be made.
2) There are three boxes , In one box Two white balls , In two box 2 black balls In three box 1 white &1 black The lables on the boxes are not correct. Then you have to open one box and to find the colour of the balls in all boxes.
3) there are containing 5 , 7 , 14 , 16 , 18 , 29 balls of either red or blue in colour. Some boxes contain only red balls and others contain only blue . One sales man sold one box out of them and then he says " I have the same number of red balls left out as that of blue ". Which box is the one he solds out ?
4) A chain is broken into three pieces of equal lenths containing 3 links each. It is taken to a backsmith to join into a single continuous one . How many links are to to be opened to make it ?
5) when the actual time pass 1hr wall clock is 10 min behind it when 1 hr is shown by wall clock, table clock shows 10 min ahead of it when table clock shows 1 hr the alarm clock goes 5min behind it, when alarm clock goes 1 hr wrist watch is 5 min ahead of it assuming that all clocks are correct with actual time at 12 noon what will be time shown by wrist watch after 6 hr
6) complete the following
b. 1 , 3 , 7 , 13 , 21 , __ , 43
c. 1, 3, 9, __ , 16900
7) A girl took part in a (some) game with many others in a circular closed circuit. After pedaling for several minutes, he found that 1/3th of the cyclists ahead of her and 3/4th of the cyclists behind him together formed the total no. of participants. How many were participating in the race?
8) OF all pets i have, except 2 all are rabbits
OF all pets i have, except 2 all are fish
OF all pets i have, except 2 all are cats
How many rabbits, fish and cats are there?
9) given
carpenter + painter = 1100
painter + electrician = 3200
electrician + plumber = 5100
plumber + mason = 2200
mason + labour = 3000
labour + painter = 1100
find every person's cash?
10) A wall clock loses 10 minutes every 1 hour. In 1 hour by the wall clock , a table clock gets 10 minutes ahead of it. In 1 hour by the table clock an alarm clock falls 5 minutes behind it. In 1 hour of the alarm clock, a wristwatch gets 5 minutes ahead it. At noon, all 4 timepieces were set correctly. To the nearest minutes, what time will the wrist show when the correct time is 6 p.m. on the same day ?
11) "You see," said Mrs.Murphy,"Paddy is now one and one-third times as old as he was when he took to drink, and little Jimmy, who was forty months old when paddy took to drink is now two years more than half as old as I was when Paddy took to drink , so when little Jimmy is as old as Paddy was when he took to drink.our three ages combined will amount to just one hundred years" How old is little Jimmy?
12) Both the Allens and the Smiths have two young sons under eleven. The name of the boys whose ages rounded off to the nearest year are all different are Arthur, Bert, Carl and David . Taking the ages of the boys only to the nearest year , the following staements are true
* Arthur is three years younger than his brother
* Bert is the oldest
* Carl is half as old as one of the allen boys
* David is five years older than the younger smith boy
* the total ages of the boys in each family differ by the same amount today as they did five years ago
How old is each boy and what is each boys family name.
13) In a certain organization there are either men eligible to serve on a eligible to serve on a newly established committee of four. The selection of the members is not an easy matter , however for there are jealousies and attachments among the candidates which prevents a free choice of four committeemen, if you were the president of the organization could you select a committee of four satisfying all these whims?
* Ames will serve with anybody
* Brown won't serve unless Clayton serves
* Clayton wont serve with Evans
* Davis wont serve without Hughes
* Evans will serve with anybody
* French wont serve with Davis unless Grant serves too, and wont serve with Clayton unless Davis also serves
* Grant wont serve with both Brown and Clayton and wont serve with either Ames or Evens
* Hughes wont serve unless either Brown or French serves and wont serve with Clayton unless Grant serves too and wont serve with both Ames and Evans
14) An artist has exactly seven paintings --- ,T,U,V,W,X,Y, and Z -- from which she must choose exactly five to be in an exhibit. Any combination is acceptable provided it meets the following conditions:
* If T is chosen , X cannot be chosen
* If U is chosen , Y must also be chosen
* If V is chosen , X must also be chosen
15) Which one of hte following is an aceptable combination of paintings for inclusion in the exhibit?
A. T,U,V,X,Y
B. T,U,V,Y,Z
C. T,W,X,Y,Z
D. U,V,W,Y,Z
E. U,V,W,Z,Y
16) If painting T is chosen to be among the paintings included int he exhibit which one of the following cannot be chosen to be among the paintings included in the exhibit?
A. U
B. V
C. W
D. Y
E. Z
18) If the artist chooses painting V to be included among the paintings in the exhibit, which one of the following must be true of that combination of paintings?
A. T is not chosen
B. Y is not chosen
C. U is chosen
D. W is chosen
E. Z is chosen
19) Yesterday my mother asked me to buy some stamps. Stamps are available in 2 paise,7paise,10paise,15paise and 20paise denominations. For three types of stamps I was asked to buy five of each. For the other two types of stamps. I was asked to buy six of each. Unfortunately I forgot which I was supposed to buy five of and which to buy six of Luckly my mother had given me the exact money required to buy the stamps , Rs. 3.00 and the shopkeeper was able to give me the correct stamps. Which stamps did I buy?
20) Farmer Jones sold a pair of cows for Rs. 210 , On one he made a profit of ten percent and on the other he lost ten percent. Altogether he made a profit of five percent. How many did each cow originally cost him?
21) Meera was playing with her brother using 55 blocks. She gets bored playing and starts arranging the blocks such that the no. of blocks in each row is one less than that in the lower row. Find how many were there in the bottom most row?
22) Rahul took part in a cycling game with many others in a circular closed circuit. After pedaling for several minutes, he found that 1/5th of the cyclists ahead of him and 5/6th of the cyclists behind him together formed the total no. of participants. How many were participating in the race?
23) Tom wants to catch a hare. He is standing 250 yards south from the hare. The hare starts moving due east. Tom, instead of moving in the northeast direction, moves in such a way that at every instant, he is going towards the hare. If speed of tom is one and one-third times that of the hare, find the distance each travelled before he caught the hare.
24) Two people are playing with a pair of dies. Instead of numbers, the dies have different colours on their sides. The first person wins if the same colour appears on both the dies and the second person wins if the colours are different. The odds of their winning are equal. If the first dice has 5 red sides and 1 blue side, find the color(s) on the second one.
25) A company's director said during the board meeting: " The company's income from roads will be sufficient to pay 6% of the entire stock issue, but since we are paying 7.5% interest on the preferred stock of Rs.4, 000,000 we are able to pay only 5% of the common stock". Find the value of the common stock.
26) Mr. ANYMAN left ANYTOWN by car to attend a wedding at ANYCITY. He had been driving for exactly two hours when the car got punctured. It took his driver exactly ten minutes to change the wheel. In order to play safe they covered the remaining distance at a speed of 30 mph. consequently, Mr. ANYMAN was at wedding half an- hour behind schedule. Had the car got the puncture only 30 miles later , I would have been only FIFTEEN minutes late he told the driver . How Far is ANYCITY from ANYTOWN.
27) Alpha, Beta , gamma, delta and epsilon are friends and have birthdays on consecutive days though may not be in order. Gamma is as many days old to Alpha as Beta is younger to Epsilon. Delta is two days older then Epsilon. Gamma’s Birthday is on Wednesday. Tell whose birthday is when.
28) The quarter of the time from midnight to present time added to the half of the time from the present to midnight gives the present time. What is the present time?
29) A man is going to a wedding party. He travels for 2hrs when he gets a puncture. Changing tyres takes 10mins. The rest of the journey he travels at 30 miles/hr. He reaches 30mins behind schedule. He thinks to himself that if the puncture had occurred 30miles later, he would have been only 15mins late. Find the total distance traveled by the man
30) After world war II three departments did as follows First department gave some tanks to 2nd &3rd departments equal to the number they are having. Then 2nd department gave some tanks to 1st & 3rd departments equal to the number they are having. Then 3rd department gave some tanks to 2nd &1st departments equal to the number they are having. Then each department has 24 tanks. Find the initial number of tanks of each department?
31. Answer the data interpretation questions based on the following graph:
1. Which year has showed the greatest percentage increase in profit as compared to the previous year?
a. 1993
b. 1994
c. 1990
d. 1992
e. 1991
Ans.d.
2. The average revenue collected in the given seven years is approximately:
a. Rs. 164 lakh
b. Rs. 168 lakh
c. Rs. 171 lakh
d. Rs. 175 lakh
e. Rs. 176 lakh
Ans.b.
3. In which year was the growth in expenditure greatest as compared to the previous year?
a. 1993
b. 1995
c. 1991
d. 1992
e. 1994
Ans.d.
4. The expenditure for the seven years together forms what percent of the revenues during the same period?
a. 75%
b. 67%
c. 62%
d. 83%
e. 85%
Ans.a.
5. If the profit in 1996 shows the same annual rate of growth as it had shown in 1995 over the previous year, then what approximately will be the profit in 1996?
a. Rs. 72 lakh
b. Rs. 86 lakh
c. Rs. 93 lakh
d. Rs. 78 lakh
e. Rs. 88 lakh
Ans.b.
SECTION#2
1. Point out the error in the following program.
#include<stdio.h>
#include<stdlib.h>
int main()
{
int *a[3];
a = (int*) malloc(sizeof(int)*3);
free(a);
return 0;
}
A. Error: unable to allocate memory
B. Error: We cannot store address of allocated memory in a
C. Error: unable to free memory
D. No error
Ans: B2. What is the purpose of fflush() function.
A. flushes all streams and specified streams.
B. flushes only specified stream.
C. flushes input/output buffer.
D. flushes file buffer.
Ans; A
3. Point out the error, if any in the program.
#include<stdio.h>
int main()
{
int a = 10;
switch(a)
{
}
printf("This is c program.");
return 0;
}
A. Error: No case statement specified
B. Error: No default specified
C. No Error
D. Error: infinite loop occurs
Ans: C4. What will be the output of the program?
#include<stdio.h>
int addmult(int ii, int jj)
{
int kk, ll;
kk = ii + jj;
ll = ii * jj;
return (kk, ll);
}
int main()
{
int i=3, j=4, k, l;
k = addmult(i, j);
l = addmult(i, j);
printf("%d, %d\n", k, l);
return 0;
}
A. 12, 12
B. 7, 7
C. 7, 12
D. 12, 7
Ans: A5. In C, if you pass an array as an argument to a function, what actually gets passed?
A. Value of elements in array
B. First element of the array
C. Base address of the array
D. Address of the last element of array
Ans: C
6. Out of fgets() and gets() which function is safe to use?
A. gets()
B. fgets()
Ans: B
7. In the following code what is 'P'?
typedef char *charp;
const charp P;
A. P is a constant
B. P is a character constant
C. P is character type
D. None of above
Ans: A8. Identify which of the following are declarations
1 : extern int x;
2 : float square ( float x ) { ... }
3 : double pow(double, double);
A.1 B. 2
C. 1 and 3
D. 3
Ans : C
9. Which of the following statement obtains the remainder on dividing 5.5 by 1.3 ?
A. rem = (5.5 % 1.3)
B. rem = modf(5.5, 1.3)
C. rem = fmod(5.5, 1.3)
D. Error: we can't divide
Ans: C
10. What will be the output of the program?
#include<stdio.h>
int main()
{
char c=48;
int i, mask=01;
for(i=1; i<=5; i++)
{
printf("%c", c|mask);
mask = mask<<1;
}
return 0;
}
A. 12400
B. 12480
C. 12500
D. 12556
Ans: BWednesday, December 12, 2012
0
Wednesday, December 12, 2012
Anonymous
TCS Written Test - Placement Paper August/September-2012
I frinds we all know that tcs has changed their database for its aptitude test.., here are the few questions from the new database
1. Adam sat with his friends in the Chinnaswamy stadium at Madurai to watch the 100 metres running race organized by the Asian athletics Association. Five rounds were run. After every round half the teams were eliminated. Finally, one team wins the game. How many teams participated in the race?
a) 30
b) 32 -Answer
c) 41
d) 54
2. From the top of a 9 metres high building AB, the angle of elevation of the top of a tower CD is 30º and the angle of depression of the foot of the tower is 60º. What is the height of the tower?
a) 12 -Answer
b) 18
c) 9
d) 15
3. 49 members attended the party. In that 22 are males, 27 are females. The shake hands are done between males, females, male and female. Total 12 people given shake hands. How many such kinds of such shake hands are possible?
a) 122
b) 66 -Answer
c) 48
d) 128
4. Ferrari S.P.A is an Italian sports car manufacturer based in Maranello, Italy. Founded by Enzo Ferrari in 1928 as Scuderia Ferrari, the company sponsored drivers and manufactured race cars before moving into production of street-legal vehicles in 1947 as Ferrari S.P.A. Throughout its history, the company has been noted for its continued participation in racing, especially in Formula One where it has employed great success. Rohit once bought a Ferrari. It could go 4 times as fast as Mohan’s old Mercedes. If the speed of Mohan’s Mercedes is 35 km/hr and the distance traveled by the Ferrari is 490 km, find the total time taken for Rohit to drive that distance.
a) 20.72
b) 3.5 -Answer
c) 238.25
d) 6.18
5. A sheet of paper has statements numbered from 1 to 40. For all values of n from 1 to 40, statement n says: ‘Exactly n of the statements on this sheet are false.’ Which statements are true and which are false?
a) The even numbered statements are true and the odd numbered statements are false.
b) The odd numbered statements are true and the even numbered statements are false.
c) All the statements are false.
d) The 39th statement is true and the rest are false.-Answer
6. If there are 30 cans out of them one is poisoned if a person tastes very little he will die within 14 hours so if there are mice to test and 24 hours to test, what is the minimum no. of mice’s required to find poisoned can?
a) 3
b) 2
c) 5 -Answer
d) 1
7. How many 9 digit numbers are possible by using the digits 1, 2, 3, 4, 5 which are divisible by 4 if the repetition is allowed?
a) 5^7
b) 5^6
c) 5^9
d) 5^8-Answer
8. A hare and a tortoise have a race along a circle of 100 yards diameter. The tortoise goes in one direction and the hare in the other. The hare starts after the tortoise has covered 1/5 of its distance and that too leisurely. The hare and tortoise meet when the hare has covered only 1/8 of the distance. By what factor should the hare increase its speed so as to tie the race?
a) 37.80 -Answer
b) 8
c) 40
d) 5
9. For the FIFA world cup, Paul the octopus has been predicting the winner of each match with amazing success. It is rumored that in a match between 2 teams A and B, Paul picks A with the same probability as A’s chances of winning. Let’s assume such rumors to be true and that in a match between Ghana and Bolivia; Ghana the stronger team has a probability of 2/3 of winning the game. What is the probability that Paul will correctly pick the winner of the Ghana-Bolivia game?
a) 1/9
b) 4/9
c) 5/9 -Answer
d) 2/3
10. 36 people {a1, a2… a36} meet and shake hands in a circular fashion. In other words, there are totally 36 handshakes involving the pairs, {a1, a2}, {a2, a3}, …, {a35, a36}, {a36, a1}. Then size of the smallest set of people such that the rest have shaken hands with at least one person in the set is
a) 12 -Answer
b) 11
c) 13
d) 18
11. There are two boxes, one containing 10 red balls and the other containing 10 green balls. You are allowed to move the balls between the boxes so that when you choose a box at random and a ball at random from the chosen box, the probability of getting a red ball is maximized. This maximum probability is
a) 1/2
b) 14/19 -Answer
c) 37/38
d) 3/4
12. A circular dartboard of radius 1 foot is at a distance of 20 feet from you. You throw a dart at it and it hits the dartboard at some point Q in the circle. What is the probability that Q is closer to the center of the circle than the periphery?
a) 0.75
b) 1
c) 0.5
d) 0.25-Answer
13. There are two water tanks A and B, A is much smaller than B. While water fills at the rate of one liter every hour in A, it gets filled up like 10, 20, 40, 80, 160 in tank B. (At the end of first hour, B has 10 liters, second hour it has 20, third hour it has 40 and so on). If tank B is 1/32 filled after 21 hours, what is the total duration required to fill it completely?
a) 26hrs -Answer
b) 25hrs
c) 5hrs
d) 27hrs
14. 3 friends A, B, C went for week end party to McDonald’s restaurant and there they measure there weights in some order IN 7 rounds. A, B, C, AB, BC, AC, ABC. Final round measure is 155kg then find the average weight of all the 7 rounds?
a) 88.5 -Answer
b) 77.5
c) 50
d) 55
15. A grand father has 3 grand children. Age difference of two children among them is 3. Eldest child age is 3 times the youngest child’s age and the eldest child age is two year more than the sum of age of other two children. What is the age of the eldest child?
a) 15 -Answer
b) 10
c) 22
d) 18
16. In a mixture of a, b, & c, if a and b are mixed in 3:5 ratio and b and c are mixed in 8:5 Ratio and if the final mixture is 35 liters, find the amount of b?
a) 13.34
b) 15.73 -Answer
c) 16.73
d) 9.45
17. After the typist writes 12 letters and addresses 12 envelopes, she inserts the letters randomly into the envelopes (1 letter per envelope). What is the probability that exactly 1 letter is inserted in an improper envelope?
a) 0 -Answer
b) 12/212
c) 11/12
d) 1/12
18. 10 suspects are rounded by the police and questioned about a bank robbery. Only one of them is guilty. The suspects are made to stand in a line and each person declares that the person next to him on his right is guilty. The rightmost person is not questioned. Which of the following possibilities are true?
A. All suspects are lying.
B. leftmost suspect is innocent.
C. leftmost suspect is guilty
a) A only
b) A or C
c) A or B -Answer
d) B only
19. A hollow cube of size 5 cm is taken, with a thickness of 1 cm. It is made of smaller cubes of size 1 cm. If 1face of the outer surface of the cube are painted, totally how many faces of the smaller cubes remain unpainted?
a) 900
b) 488
c) 563 -Answer
d) 800
20. My flight takes of at 2am from a place at 18N 10E and landed 10 Hrs later at a place with coordinates 36N70W. What is the local time when my plane landed?
a) 12 noon
b) 6: 40 AM -Answer
c) 5: 20 PM
d) 6:50 AM
21. The difference between two no is 9 and the product of the two is 14. What is the square of their sum?
a) 120
b) 130 -Answer
c) 137
d) 145
22. In a 100m race , A beats B by 15m and B beats C by 10m . If A beats C by 5 sec then find the speed of C.
a) 5 m/sec
b) Speed of C cannot be found with given data
c) 4.7 m/sec -Answer
d) 4 m/sec
e) 4.5 m/sec
23. A man, a woman, and a child can do a piece of work in 6 days. Man only can do it in 24 days. Woman can do it in 16 days and in how many days child can do the same work?
a) 12
b) 40
c)6 -Answer
d) 8
24. Oshkosh did a study of the colors used in African national flags. He found that 38 flags have red, 20 have blue, 13 have both red and blue, and 8 have neither red nor blue. How many flags
a. have red but not blue?
b. have blue but not red?
c. were included in the study?
a) 25, 7, 53 -Answer
b) 38, 20, 79
c) 25, 7, 66
d) 30, 20, 60
25. Amrith told to Anand in front of a photo that “He is the son of my father's son”. Find who is in the picture if Amrith have no brothers and sisters.
a) Amrith himself
b) Amrith's Uncle
c) Amrith's Father
d) Amrith's Son-Answer
1. Adam sat with his friends in the Chinnaswamy stadium at Madurai to watch the 100 metres running race organized by the Asian athletics Association. Five rounds were run. After every round half the teams were eliminated. Finally, one team wins the game. How many teams participated in the race?
a) 30
b) 32 -Answer
c) 41
d) 54
2. From the top of a 9 metres high building AB, the angle of elevation of the top of a tower CD is 30º and the angle of depression of the foot of the tower is 60º. What is the height of the tower?
a) 12 -Answer
b) 18
c) 9
d) 15
3. 49 members attended the party. In that 22 are males, 27 are females. The shake hands are done between males, females, male and female. Total 12 people given shake hands. How many such kinds of such shake hands are possible?
a) 122
b) 66 -Answer
c) 48
d) 128
4. Ferrari S.P.A is an Italian sports car manufacturer based in Maranello, Italy. Founded by Enzo Ferrari in 1928 as Scuderia Ferrari, the company sponsored drivers and manufactured race cars before moving into production of street-legal vehicles in 1947 as Ferrari S.P.A. Throughout its history, the company has been noted for its continued participation in racing, especially in Formula One where it has employed great success. Rohit once bought a Ferrari. It could go 4 times as fast as Mohan’s old Mercedes. If the speed of Mohan’s Mercedes is 35 km/hr and the distance traveled by the Ferrari is 490 km, find the total time taken for Rohit to drive that distance.
a) 20.72
b) 3.5 -Answer
c) 238.25
d) 6.18
5. A sheet of paper has statements numbered from 1 to 40. For all values of n from 1 to 40, statement n says: ‘Exactly n of the statements on this sheet are false.’ Which statements are true and which are false?
a) The even numbered statements are true and the odd numbered statements are false.
b) The odd numbered statements are true and the even numbered statements are false.
c) All the statements are false.
d) The 39th statement is true and the rest are false.-Answer
6. If there are 30 cans out of them one is poisoned if a person tastes very little he will die within 14 hours so if there are mice to test and 24 hours to test, what is the minimum no. of mice’s required to find poisoned can?
a) 3
b) 2
c) 5 -Answer
d) 1
7. How many 9 digit numbers are possible by using the digits 1, 2, 3, 4, 5 which are divisible by 4 if the repetition is allowed?
a) 5^7
b) 5^6
c) 5^9
d) 5^8-Answer
8. A hare and a tortoise have a race along a circle of 100 yards diameter. The tortoise goes in one direction and the hare in the other. The hare starts after the tortoise has covered 1/5 of its distance and that too leisurely. The hare and tortoise meet when the hare has covered only 1/8 of the distance. By what factor should the hare increase its speed so as to tie the race?
a) 37.80 -Answer
b) 8
c) 40
d) 5
9. For the FIFA world cup, Paul the octopus has been predicting the winner of each match with amazing success. It is rumored that in a match between 2 teams A and B, Paul picks A with the same probability as A’s chances of winning. Let’s assume such rumors to be true and that in a match between Ghana and Bolivia; Ghana the stronger team has a probability of 2/3 of winning the game. What is the probability that Paul will correctly pick the winner of the Ghana-Bolivia game?
a) 1/9
b) 4/9
c) 5/9 -Answer
d) 2/3
10. 36 people {a1, a2… a36} meet and shake hands in a circular fashion. In other words, there are totally 36 handshakes involving the pairs, {a1, a2}, {a2, a3}, …, {a35, a36}, {a36, a1}. Then size of the smallest set of people such that the rest have shaken hands with at least one person in the set is
a) 12 -Answer
b) 11
c) 13
d) 18
11. There are two boxes, one containing 10 red balls and the other containing 10 green balls. You are allowed to move the balls between the boxes so that when you choose a box at random and a ball at random from the chosen box, the probability of getting a red ball is maximized. This maximum probability is
a) 1/2
b) 14/19 -Answer
c) 37/38
d) 3/4
12. A circular dartboard of radius 1 foot is at a distance of 20 feet from you. You throw a dart at it and it hits the dartboard at some point Q in the circle. What is the probability that Q is closer to the center of the circle than the periphery?
a) 0.75
b) 1
c) 0.5
d) 0.25-Answer
13. There are two water tanks A and B, A is much smaller than B. While water fills at the rate of one liter every hour in A, it gets filled up like 10, 20, 40, 80, 160 in tank B. (At the end of first hour, B has 10 liters, second hour it has 20, third hour it has 40 and so on). If tank B is 1/32 filled after 21 hours, what is the total duration required to fill it completely?
a) 26hrs -Answer
b) 25hrs
c) 5hrs
d) 27hrs
14. 3 friends A, B, C went for week end party to McDonald’s restaurant and there they measure there weights in some order IN 7 rounds. A, B, C, AB, BC, AC, ABC. Final round measure is 155kg then find the average weight of all the 7 rounds?
a) 88.5 -Answer
b) 77.5
c) 50
d) 55
15. A grand father has 3 grand children. Age difference of two children among them is 3. Eldest child age is 3 times the youngest child’s age and the eldest child age is two year more than the sum of age of other two children. What is the age of the eldest child?
a) 15 -Answer
b) 10
c) 22
d) 18
16. In a mixture of a, b, & c, if a and b are mixed in 3:5 ratio and b and c are mixed in 8:5 Ratio and if the final mixture is 35 liters, find the amount of b?
a) 13.34
b) 15.73 -Answer
c) 16.73
d) 9.45
17. After the typist writes 12 letters and addresses 12 envelopes, she inserts the letters randomly into the envelopes (1 letter per envelope). What is the probability that exactly 1 letter is inserted in an improper envelope?
a) 0 -Answer
b) 12/212
c) 11/12
d) 1/12
18. 10 suspects are rounded by the police and questioned about a bank robbery. Only one of them is guilty. The suspects are made to stand in a line and each person declares that the person next to him on his right is guilty. The rightmost person is not questioned. Which of the following possibilities are true?
A. All suspects are lying.
B. leftmost suspect is innocent.
C. leftmost suspect is guilty
a) A only
b) A or C
c) A or B -Answer
d) B only
19. A hollow cube of size 5 cm is taken, with a thickness of 1 cm. It is made of smaller cubes of size 1 cm. If 1face of the outer surface of the cube are painted, totally how many faces of the smaller cubes remain unpainted?
a) 900
b) 488
c) 563 -Answer
d) 800
20. My flight takes of at 2am from a place at 18N 10E and landed 10 Hrs later at a place with coordinates 36N70W. What is the local time when my plane landed?
a) 12 noon
b) 6: 40 AM -Answer
c) 5: 20 PM
d) 6:50 AM
21. The difference between two no is 9 and the product of the two is 14. What is the square of their sum?
a) 120
b) 130 -Answer
c) 137
d) 145
22. In a 100m race , A beats B by 15m and B beats C by 10m . If A beats C by 5 sec then find the speed of C.
a) 5 m/sec
b) Speed of C cannot be found with given data
c) 4.7 m/sec -Answer
d) 4 m/sec
e) 4.5 m/sec
23. A man, a woman, and a child can do a piece of work in 6 days. Man only can do it in 24 days. Woman can do it in 16 days and in how many days child can do the same work?
a) 12
b) 40
c)6 -Answer
d) 8
24. Oshkosh did a study of the colors used in African national flags. He found that 38 flags have red, 20 have blue, 13 have both red and blue, and 8 have neither red nor blue. How many flags
a. have red but not blue?
b. have blue but not red?
c. were included in the study?
a) 25, 7, 53 -Answer
b) 38, 20, 79
c) 25, 7, 66
d) 30, 20, 60
25. Amrith told to Anand in front of a photo that “He is the son of my father's son”. Find who is in the picture if Amrith have no brothers and sisters.
a) Amrith himself
b) Amrith's Uncle
c) Amrith's Father
d) Amrith's Son-Answer
1
Anonymous
Google HR Interview Placement Paper [Latest 2012-2013]
Google HR Interview Placement Paper
Different types of interview sessions
1) Questions asked on the basis of your CV and past academics background.
2) Interview by a number of people where the candidate is pressurized by asking number of question during the same time.
3) Interview on doing and explaining some task on some traits like leadership, management etc.
General Tips before interview
Try to appear your best at the Interview. Your appearance should convey that you have taken the interview seriously. Do not try to turn up in the interview in a manner that does not suit you. Some basics in grooming will help.
a. Well Groomed Hair
b. Well Pressed Shirt
c. Polished Shoes
2. Know about the company. You should learn as much as you can about the company. A good place to start is the company's website. If you have been referred through a friend also have a frank discussion with him or her. Also, do a google search on the company to understand what others are saying about the company.
3. Answer clearly and directly. Spell out your ideas as clearly as you can. Also try to substantiate your ideas with examples. Don't be overly wordy and try to keep your answers to the point. Do not try to deviate too much from the question.
4. Do not be argumentative. Present your viewpoint and be professional. If you do not agree with something the Interviewer has said do not spurn it as invalid. Learn to understand their point of view even if it clashed with your own. This does not mean that you need to accept their point of view.
5. Be prepared with questions for the Interviewer. Most interviewers will give you a chance to ask questions. Use this opportunity to show your knowledge and interest in the company. Also this is a good opportunity to clear any doubts that you have.
6. Address the Interviewer politely. It is always polite to refer to the Interviewer as SIR or Maam. You can also address them their Surname (Mr. XXX or Mrs. XXX). Do not use terms such as Honey, Girl, Dude, Yaar etc.
7. Be Confident. Be confident, you have prepared well and this should show in your confidence level in the interview.
Preparation tips for interview round
1) Read your resume completely.
2) Prepare question which can be asked by the interview panel. Questions related to your academic records and your hobbies are generally asked by the interview panel.
3) Read about the organisation for which you are interviewed, go through the official website of the organisation once completely and have a look on the products and services offered by the company.
4) Rehearse your interview round, gave interview in front of your teacher or an interview expert few times before the actual interview.
"Be punctual - Arrive on time better half an hour earlier. Have a positive body language, good eye contact, wear neat and clean clothes"
Common Interview Questions
Tell Me a Little About Yourself?
Ans - This is the most general and probably the most difficult question, as one has to cover up the entire life story within a couple of minutes.
What's Your Biggest Weakness?
Ans - This is one of the most common questions that every job applicant face and by this, the Interviewer wants to check your challenging ability to face different situation.
What experience do you have in this field?
Ans - Mention specific information related to the position you are attaining the interview otherwise tell him that you are a fresher and have just completed your academics.
Are you a team player?
Ans - Working together as a team is the key point in achieving greater goal than anyone could have achieved individually.
Tell me about your ability to work under pressure.
Ans - To answer this question give an example related to you?re past job and how did you handle it.
Different types of interview sessions
1) Questions asked on the basis of your CV and past academics background.
2) Interview by a number of people where the candidate is pressurized by asking number of question during the same time.
3) Interview on doing and explaining some task on some traits like leadership, management etc.
General Tips before interview
Try to appear your best at the Interview. Your appearance should convey that you have taken the interview seriously. Do not try to turn up in the interview in a manner that does not suit you. Some basics in grooming will help.
a. Well Groomed Hair
b. Well Pressed Shirt
c. Polished Shoes
2. Know about the company. You should learn as much as you can about the company. A good place to start is the company's website. If you have been referred through a friend also have a frank discussion with him or her. Also, do a google search on the company to understand what others are saying about the company.
3. Answer clearly and directly. Spell out your ideas as clearly as you can. Also try to substantiate your ideas with examples. Don't be overly wordy and try to keep your answers to the point. Do not try to deviate too much from the question.
4. Do not be argumentative. Present your viewpoint and be professional. If you do not agree with something the Interviewer has said do not spurn it as invalid. Learn to understand their point of view even if it clashed with your own. This does not mean that you need to accept their point of view.
5. Be prepared with questions for the Interviewer. Most interviewers will give you a chance to ask questions. Use this opportunity to show your knowledge and interest in the company. Also this is a good opportunity to clear any doubts that you have.
6. Address the Interviewer politely. It is always polite to refer to the Interviewer as SIR or Maam. You can also address them their Surname (Mr. XXX or Mrs. XXX). Do not use terms such as Honey, Girl, Dude, Yaar etc.
7. Be Confident. Be confident, you have prepared well and this should show in your confidence level in the interview.
Preparation tips for interview round
1) Read your resume completely.
2) Prepare question which can be asked by the interview panel. Questions related to your academic records and your hobbies are generally asked by the interview panel.
3) Read about the organisation for which you are interviewed, go through the official website of the organisation once completely and have a look on the products and services offered by the company.
4) Rehearse your interview round, gave interview in front of your teacher or an interview expert few times before the actual interview.
"Be punctual - Arrive on time better half an hour earlier. Have a positive body language, good eye contact, wear neat and clean clothes"
Common Interview Questions
Tell Me a Little About Yourself?
Ans - This is the most general and probably the most difficult question, as one has to cover up the entire life story within a couple of minutes.
What's Your Biggest Weakness?
Ans - This is one of the most common questions that every job applicant face and by this, the Interviewer wants to check your challenging ability to face different situation.
What experience do you have in this field?
Ans - Mention specific information related to the position you are attaining the interview otherwise tell him that you are a fresher and have just completed your academics.
Are you a team player?
Ans - Working together as a team is the key point in achieving greater goal than anyone could have achieved individually.
Tell me about your ability to work under pressure.
Ans - To answer this question give an example related to you?re past job and how did you handle it.
6
Anonymous
Google Telephonic Interview
Google Interview Questions: Product Marketing Manager
1) Why do you want to join Google?
2) What do you know about Google’s product and technology?
3) If you are Product Manager for Google’s Adwords, how do you plan to market this?
4) What would you say during an AdWords or AdSense product seminar?
5) Who are Google competitors, and how does Google compete with them?
6) Have you ever used Google’s products? Gmail?
7) What’s a creative way of marketing Google’s brand name and product?
8) If you are the product marketing manager for Google’s Gmail product, how do you plan to market it so as to achieve 100 million customers in 6 months?
Google Interview Questions: Product Manager
1) How would you boost the GMail subscription base?
2) What is the most efficient way to sort a million integers?
3) How would you re-position Google’s offerings to counteract competitive threats from Microsoft?
4) How many golf balls can fit in a school bus?
5) You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?
6) How much should you charge to wash all the windows in Seattle?
7) How would you find out if a machine’s stack grows up or down in memory?
8) Explain a database in three sentences to your eight-year-old nephew.
9) How many times a day does a clock’s hands overlap?
10) You have to get from point A to point B. You don’t know if you can get there. What would you do?
11) Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
12) Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?
13) In a country in which people only want boys, every family continues to have children until they have a boy. If they have a girl, they have another child. If they have a boy, they stop. What is the proportion of boys to girls in the country?
14) If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?
If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)
15) Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?
16) You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?
17) How many piano tuners are there in the entire world?
18) You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighing?
19) You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the gold.)
20) You are given 2 eggs. You have access to a 100-story building. Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100th floor. Both eggs are identical. You need to figure out the highest floor of a 100-story building an egg can be dropped without breaking. The question is how many drops you need to make. You are allowed to break 2 eggs in the process.
Describe a technical problem you had and how you solved it.
21) How would you design a simple search engine?
22) Design an evacuation plan for San Francisco.
23) There’s a latency problem in South Africa. Diagnose it.
24) What are three long term challenges facing google?
Google Interview Questions: Software Engineer
1. Why are manhole covers round?
2. What is the difference between a mutex and a semaphore? Which one would you use to protect access to an increment operation?
3. A man pushed his car to a hotel and lost his fortune. What happened?
4. Explain the significance of “dead beef”.
5. Write a C program which measures the the speed of a context switch on a UNIX/Linux system.
6. Given a function which produces a random integer in the range 1 to 5, write a function which produces a random integer in the range 1 to 7.
7. Describe the algorithm for a depth-first graph traversal.
8. Design a class library for writing card games.
You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number?
9. How are cookies passed in the HTTP protocol?
10. Design the SQL database tables for a car rental database.
11. Write a regular expression which matches a email address.
12. Write a function f(a, b) which takes two character string arguments and returns a string containing only the characters found in both strings in the order of a. Write a version which is order N-squared and one which is order N.
13. You are given a the source to a application which is crashing when run. After running it 10 times in a debugger, you find it never crashes in the same place. The application is single threaded, and uses only the C standard library. What programming errors could be causing this crash?
14. How would you test each one?
15. Explain how congestion control works in the TCP protocol.
16. In Java, what is the difference between final, finally, and finalize?
17. What is multithreaded programming? What is a deadlock?Write a function (with helper functions if needed) called to Excel that takes an excel column value (A,B,C,D…AA,AB,AC,… AAA..) and returns a corresponding integer value (A=1,B=2,… AA=26..).
18. You have a stream of infinite queries (ie: real time Google search queries that people are entering). Describe how you would go about finding a good estimate of 1000 samples from this never ending set of data and then write code for it.
19. Tree search algorithms. Write BFS and DFS code, explain run time and space requirements. Modify the code to handle trees with weighted edges and loops with BFS and DFS, make the code print out path to goal state.
20. You are given a list of numbers. When you reach the end of the list you will come back to the beginning of the list (a circular list). Write the most efficient algorithm to find the minimum # in this list. Find any given # in the list. The numbers in the list are always increasing but you don’t know where the circular list begins, ie: 38, 40, 55, 89, 6, 13, 20, 23, 36.
21. Describe the data structure that is used to manage memory. (stack)
22. What’s the difference between local and global variables?
23. If you have 1 million integers, how would you sort them efficiently? (modify a specific sorting algorithm to solve this)
24. In Java, what is the difference between static, final, and const. (if you don’t know Java they will ask something similar for C or C++).
25. Talk about your class projects or work projects (pick something easy)… then describe how you could make them more efficient (in terms of algorithms).
26. Suppose you have an NxN matrix of positive and negative integers. Write some code that finds the sub-matrix with the maximum sum of its elements.
27. Write some code to reverse a string.
Implement division (without using the divide operator, obviously).
28. Write some code to find all permutations of the letters in a particular string.
29. What method would you use to look up a word in a dictionary?
Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
30. You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you fine the ball that is heavier by using a balance and only two weighings?
31. What is the C-language command for opening a connection with a foreign host over the internet?
32. Design and describe a system/application that will most efficiently produce a report of the top 1 million Google search requests. These are the particulars: 1) You are given 12 servers to work with. They are all dual-processor machines with 4Gb of RAM, 4x400GB hard drives and networked together.(Basically, nothing more than high-end PC’s) 2) The log data has already been cleaned for you. It consists of 100 Billion log lines, broken down into 12 320 GB files of 40-byte search terms per line. 3) You can use only custom written applications or available free open-source software.
33. There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i] will be equal to multiplication of all the elements of A[N] except A[i]. For example Output[0] will be multiplication of A[1] to A[N-1] and Output[1] will be multiplication of A[0] and from A[2] to A[N-1]. Solve it without division operator and in O(n).
34. There is a linked list of numbers of length N. N is very large and you don’t know N. You have to write a function that will return k random numbers from the list. Numbers should be completely random. Hint: 1. Use random function rand() (returns a number between 0 and 1) and irand() (return either 0 or 1) 2. It should be done in O(n).
35. Find or determine non existence of a number in a sorted list of N numbers where the numbers range over M, M>> N and N large enough to span multiple disks. Algorithm to beat O(log n) bonus points for constant time algorithm.
36. You are given a game of Tic Tac Toe. You have to write a function in which you pass the whole game and name of a player. The function will return whether the player has won the game or not. First you to decide which data structure you will use for the game. You need to tell the algorithm first and then need to write the code. Note: Some position may be blank in the game। So your data structure should consider this condition also.
37. You are given an array [a1 To an] and we have to construct another array [b1 To bn] where bi = a1*a2*…*an/ai. you are allowed to use only constant space and the time complexity is O(n). No divisions are allowed.
38. How do you put a Binary Search Tree in an array in a efficient manner. Hint :: If the node is stored at the ith position and its children are at 2i and 2i+1(I mean level order wise)Its not the most efficient way.
39. How do you find out the fifth maximum element in an Binary Search Tree in efficient manner. Note: You should not use use any extra space. i.e sorting Binary Search Tree and storing the results in an array and listing out the fifth element.
40. Given a Data Structure having first n integers and next n chars. A = i1 i2 i3 … iN c1 c2 c3 … cN.Write an in-place algorithm to rearrange the elements of the array ass A = i1 c1 i2 c2 … in cn
41. Given two sequences of items, find the items whose absolute number increases or decreases the most when comparing one sequence with the other by reading the sequence only once.
42. Given That One of the strings is very very long , and the other one could be of various sizes. Windowing will result in O(N+M) solution but could it be better? May be NlogM or even better?
43. How many lines can be drawn in a 2D plane such that they are equidistant from 3 non-collinear points?
Let’s say you have to construct Google maps from scratch and guide a person standing on
44. Gateway of India (Mumbai) to India Gate(Delhi). How do you do the same?
45. Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one?
46.
47. Given a binary tree, programmatically you need to prove it is a binary search tree.
You are given a small sorted list of numbers, and a very very long sorted list of numbers – so long that it had to be put on a disk in different blocks. How would you find those short list numbers in the bigger one?
48. Suppose you have given N companies, and we want to eventually merge them into one big company. How many ways are theres to merge?
49. Given a file of 4 billion 32-bit integers, how to find one that appears at least twice?
50. Write a program for displaying the ten most frequent words in a file such that your program should be efficient in all complexity measures.
51. Design a stack. We want to push, pop, and also, retrieve the minimum element in constant time.
52. Given a set of coin denominators, find the minimum number of coins to give a certain amount of change.
53. Given an array, i) find the longest continuous increasing subsequence. ii) find the longest increasing subsequence.
54. Suppose we have N companies, and we want to eventually merge them into one big company.
55. How many ways are there to merge?
56. Write a function to find the middle node of a single link list.
57. Given two binary trees, write a compare function to check if they are equal or not. Being equal means that they have the same value and same structure.
Implement put/get methods of a fixed size cache with LRU replacement algorithm.
58. You are given with three sorted arrays ( in ascending order), you are required to find a triplet ( one element from each array) such that distance is minimum.
59. Distance is defined like this : If a[i], b[j] and c[k] are three elements then distance=max(abs(a[i]-b[j]),abs(a[i]-c[k]),abs(b[j]-c[k]))” Please give a solution in O(n) time complexity
60. How does C++ deal with constructors and deconstructors of a class and its child class?
61. Write a function that flips the bits inside a byte (either in C++ or Java). Write an algorithm that take a list of n words, and an integer m, and retrieves the mth most frequent word in that list.
62. What’s 2 to the power of 64?
63. Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one?
64. How do you find out the fifth maximum element in an Binary Search Tree in efficient manner.
65. Suppose we have N companies, and we want to eventually merge them into one big company.
66. How many ways are there to merge?
There is linked list of millions of node and you do not know the length of it. Write a function which will return a random number from the list.
67. You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number?
68. How long it would take to sort 1 trillion numbers? Come up with a good estimate.
Order the functions in order of their asymptotic performance: 1) 2^n 2) n^100 3) n! 4) n^n
There are some data represented by(x,y,z). Now we want to find the Kth least data. We say (x1, y1, z1) > (x2, y2, z2) when value(x1, y1, z1) > value(x2, y2, z2) where value(x,y,z) = (2^x)*(3^y)*(5^z). Now we can not get it by calculating value(x,y,z) or through other indirect calculations as lg(value(x,y,z)). How to solve it?
69. How many degrees are there in the angle between the hour and minute hands of a clock when the time is a quarter past three?
70. Given an array whose elements are sorted, return the index of a the first occurrence of a specific integer. Do this in sub-linear time. I.e. do not just go through each element searching for that element.
71. Given two linked lists, return the intersection of the two lists: i.e. return a list containing only the elements that occur in both of the input lists.
72. What’s the difference between a hashtable and a hashmap?
73. If a person dials a sequence of numbers on the telephone, what possible words/strings can be formed from the letters associated with those numbers?
74. How would you reverse the image on an n by n matrix where each pixel is represented by a bit?
75. Create a fast cached storage mechanism that, given a limitation on the amount of cache memory, will ensure that only the least recently used items are discarded when the cache memory is reached when inserting a new item. It supports 2 functions: String get(T t) and void put(String k, T t).
76. Create a cost model that allows Google to make purchasing decisions on to compare the cost of purchasing more RAM memory for their servers vs. buying more disk space.
77. Design an algorithm to play a game of Frogger and then code the solution. The object of the game is to direct a frog to avoid cars while crossing a busy road. You may represent a road lane via an array. Generalize the solution for an N-lane road.
78. What sort would you use if you had a large data set on disk and a small amount of ram to work with?
79. What sort would you use if you required tight max time bounds and wanted highly regular performance.
80. How would you store 1 million phone numbers?
81. Design a 2D dungeon crawling game. It must allow for various items in the maze – walls, objects, and computer-controlled characters. (The focus was on the class structures, and how to optimize the experience for the user as s/he travels through the dungeon.)
82. What is the size of the C structure below on a 32-bit system? On a 64-bit?
struct foo {
char a; char* b; };
Google Interview: Software Engineer in Test
1. Efficiently implement 3 stacks in a single array.
2. Given an array of integers which is circularly sorted, how do you find a given integer.
3. Write a program to find depth of binary search tree without using recursion.
4. Find the maximum rectangle (in terms of area) under a histogram in linear time.
5. Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type.
6. Describe recursive mergesort and its runtime. Write an iterative version in C++/Java/Python.
7. How would you determine if someone has won a game of tic-tac-toe on a board of any size?
8. Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.
9. Create a cache with fast look up that only stores the N most recently accessed items.
10. How to design a search engine? If each document contains a set of keywords, and is associated with a numeric attribute, how to build indices?
11. Given two files that has list of words (one per line), write a program to show the intersection.
Google Interview: Quantitative Compensation AnalystHow many resumes does Google receive each year for software engineering?
Anywhere in the world, where would you open up a new Google office and how would you figure out compensation for all the employees at this new office?
What is the probability of breaking a stick into 3 pieces and forming a triangle
Google Interview: Engineering Manager
You’re the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?
Google Placement Paper - Telephonic Interview of Rounds MR, TR, HR
1) Why do you want to join Google?
2) What do you know about Google’s product and technology?
3) If you are Product Manager for Google’s Adwords, how do you plan to market this?
4) What would you say during an AdWords or AdSense product seminar?
5) Who are Google competitors, and how does Google compete with them?
6) Have you ever used Google’s products? Gmail?
7) What’s a creative way of marketing Google’s brand name and product?
8) If you are the product marketing manager for Google’s Gmail product, how do you plan to market it so as to achieve 100 million customers in 6 months?
1) How would you boost the GMail subscription base?
2) What is the most efficient way to sort a million integers?
3) How would you re-position Google’s offerings to counteract competitive threats from Microsoft?
4) How many golf balls can fit in a school bus?
5) You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?
6) How much should you charge to wash all the windows in Seattle?
7) How would you find out if a machine’s stack grows up or down in memory?
8) Explain a database in three sentences to your eight-year-old nephew.
9) How many times a day does a clock’s hands overlap?
10) You have to get from point A to point B. You don’t know if you can get there. What would you do?
11) Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
12) Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?
13) In a country in which people only want boys, every family continues to have children until they have a boy. If they have a girl, they have another child. If they have a boy, they stop. What is the proportion of boys to girls in the country?
14) If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?
If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)
15) Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?
16) You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?
17) How many piano tuners are there in the entire world?
18) You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighing?
19) You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the gold.)
20) You are given 2 eggs. You have access to a 100-story building. Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100th floor. Both eggs are identical. You need to figure out the highest floor of a 100-story building an egg can be dropped without breaking. The question is how many drops you need to make. You are allowed to break 2 eggs in the process.
Describe a technical problem you had and how you solved it.
21) How would you design a simple search engine?
22) Design an evacuation plan for San Francisco.
23) There’s a latency problem in South Africa. Diagnose it.
Google Interview Questions: Software Engineer
1. Why are manhole covers round?
2. What is the difference between a mutex and a semaphore? Which one would you use to protect access to an increment operation?
3. A man pushed his car to a hotel and lost his fortune. What happened?
4. Explain the significance of “dead beef”.
5. Write a C program which measures the the speed of a context switch on a UNIX/Linux system.
6. Given a function which produces a random integer in the range 1 to 5, write a function which produces a random integer in the range 1 to 7.
7. Describe the algorithm for a depth-first graph traversal.
8. Design a class library for writing card games.
You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number?
9. How are cookies passed in the HTTP protocol?
10. Design the SQL database tables for a car rental database.
11. Write a regular expression which matches a email address.
12. Write a function f(a, b) which takes two character string arguments and returns a string containing only the characters found in both strings in the order of a. Write a version which is order N-squared and one which is order N.
13. You are given a the source to a application which is crashing when run. After running it 10 times in a debugger, you find it never crashes in the same place. The application is single threaded, and uses only the C standard library. What programming errors could be causing this crash?
14. How would you test each one?
15. Explain how congestion control works in the TCP protocol.
16. In Java, what is the difference between final, finally, and finalize?
17. What is multithreaded programming? What is a deadlock?Write a function (with helper functions if needed) called to Excel that takes an excel column value (A,B,C,D…AA,AB,AC,… AAA..) and returns a corresponding integer value (A=1,B=2,… AA=26..).
18. You have a stream of infinite queries (ie: real time Google search queries that people are entering). Describe how you would go about finding a good estimate of 1000 samples from this never ending set of data and then write code for it.
19. Tree search algorithms. Write BFS and DFS code, explain run time and space requirements. Modify the code to handle trees with weighted edges and loops with BFS and DFS, make the code print out path to goal state.
20. You are given a list of numbers. When you reach the end of the list you will come back to the beginning of the list (a circular list). Write the most efficient algorithm to find the minimum # in this list. Find any given # in the list. The numbers in the list are always increasing but you don’t know where the circular list begins, ie: 38, 40, 55, 89, 6, 13, 20, 23, 36.
21. Describe the data structure that is used to manage memory. (stack)
22. What’s the difference between local and global variables?
23. If you have 1 million integers, how would you sort them efficiently? (modify a specific sorting algorithm to solve this)
24. In Java, what is the difference between static, final, and const. (if you don’t know Java they will ask something similar for C or C++).
25. Talk about your class projects or work projects (pick something easy)… then describe how you could make them more efficient (in terms of algorithms).
26. Suppose you have an NxN matrix of positive and negative integers. Write some code that finds the sub-matrix with the maximum sum of its elements.
27. Write some code to reverse a string.
Implement division (without using the divide operator, obviously).
28. Write some code to find all permutations of the letters in a particular string.
29. What method would you use to look up a word in a dictionary?
Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?
30. You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you fine the ball that is heavier by using a balance and only two weighings?
31. What is the C-language command for opening a connection with a foreign host over the internet?
32. Design and describe a system/application that will most efficiently produce a report of the top 1 million Google search requests. These are the particulars: 1) You are given 12 servers to work with. They are all dual-processor machines with 4Gb of RAM, 4x400GB hard drives and networked together.(Basically, nothing more than high-end PC’s) 2) The log data has already been cleaned for you. It consists of 100 Billion log lines, broken down into 12 320 GB files of 40-byte search terms per line. 3) You can use only custom written applications or available free open-source software.
33. There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i] will be equal to multiplication of all the elements of A[N] except A[i]. For example Output[0] will be multiplication of A[1] to A[N-1] and Output[1] will be multiplication of A[0] and from A[2] to A[N-1]. Solve it without division operator and in O(n).
34. There is a linked list of numbers of length N. N is very large and you don’t know N. You have to write a function that will return k random numbers from the list. Numbers should be completely random. Hint: 1. Use random function rand() (returns a number between 0 and 1) and irand() (return either 0 or 1) 2. It should be done in O(n).
35. Find or determine non existence of a number in a sorted list of N numbers where the numbers range over M, M>> N and N large enough to span multiple disks. Algorithm to beat O(log n) bonus points for constant time algorithm.
36. You are given a game of Tic Tac Toe. You have to write a function in which you pass the whole game and name of a player. The function will return whether the player has won the game or not. First you to decide which data structure you will use for the game. You need to tell the algorithm first and then need to write the code. Note: Some position may be blank in the game। So your data structure should consider this condition also.
37. You are given an array [a1 To an] and we have to construct another array [b1 To bn] where bi = a1*a2*…*an/ai. you are allowed to use only constant space and the time complexity is O(n). No divisions are allowed.
38. How do you put a Binary Search Tree in an array in a efficient manner. Hint :: If the node is stored at the ith position and its children are at 2i and 2i+1(I mean level order wise)Its not the most efficient way.
39. How do you find out the fifth maximum element in an Binary Search Tree in efficient manner. Note: You should not use use any extra space. i.e sorting Binary Search Tree and storing the results in an array and listing out the fifth element.
40. Given a Data Structure having first n integers and next n chars. A = i1 i2 i3 … iN c1 c2 c3 … cN.Write an in-place algorithm to rearrange the elements of the array ass A = i1 c1 i2 c2 … in cn
41. Given two sequences of items, find the items whose absolute number increases or decreases the most when comparing one sequence with the other by reading the sequence only once.
42. Given That One of the strings is very very long , and the other one could be of various sizes. Windowing will result in O(N+M) solution but could it be better? May be NlogM or even better?
43. How many lines can be drawn in a 2D plane such that they are equidistant from 3 non-collinear points?
Let’s say you have to construct Google maps from scratch and guide a person standing on
44. Gateway of India (Mumbai) to India Gate(Delhi). How do you do the same?
45. Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one?
46.
47. Given a binary tree, programmatically you need to prove it is a binary search tree.
You are given a small sorted list of numbers, and a very very long sorted list of numbers – so long that it had to be put on a disk in different blocks. How would you find those short list numbers in the bigger one?
48. Suppose you have given N companies, and we want to eventually merge them into one big company. How many ways are theres to merge?
49. Given a file of 4 billion 32-bit integers, how to find one that appears at least twice?
50. Write a program for displaying the ten most frequent words in a file such that your program should be efficient in all complexity measures.
51. Design a stack. We want to push, pop, and also, retrieve the minimum element in constant time.
52. Given a set of coin denominators, find the minimum number of coins to give a certain amount of change.
53. Given an array, i) find the longest continuous increasing subsequence. ii) find the longest increasing subsequence.
54. Suppose we have N companies, and we want to eventually merge them into one big company.
55. How many ways are there to merge?
56. Write a function to find the middle node of a single link list.
57. Given two binary trees, write a compare function to check if they are equal or not. Being equal means that they have the same value and same structure.
Implement put/get methods of a fixed size cache with LRU replacement algorithm.
58. You are given with three sorted arrays ( in ascending order), you are required to find a triplet ( one element from each array) such that distance is minimum.
59. Distance is defined like this : If a[i], b[j] and c[k] are three elements then distance=max(abs(a[i]-b[j]),abs(a[i]-c[k]),abs(b[j]-c[k]))” Please give a solution in O(n) time complexity
60. How does C++ deal with constructors and deconstructors of a class and its child class?
61. Write a function that flips the bits inside a byte (either in C++ or Java). Write an algorithm that take a list of n words, and an integer m, and retrieves the mth most frequent word in that list.
62. What’s 2 to the power of 64?
63. Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one?
64. How do you find out the fifth maximum element in an Binary Search Tree in efficient manner.
65. Suppose we have N companies, and we want to eventually merge them into one big company.
66. How many ways are there to merge?
There is linked list of millions of node and you do not know the length of it. Write a function which will return a random number from the list.
67. You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number?
68. How long it would take to sort 1 trillion numbers? Come up with a good estimate.
Order the functions in order of their asymptotic performance: 1) 2^n 2) n^100 3) n! 4) n^n
There are some data represented by(x,y,z). Now we want to find the Kth least data. We say (x1, y1, z1) > (x2, y2, z2) when value(x1, y1, z1) > value(x2, y2, z2) where value(x,y,z) = (2^x)*(3^y)*(5^z). Now we can not get it by calculating value(x,y,z) or through other indirect calculations as lg(value(x,y,z)). How to solve it?
69. How many degrees are there in the angle between the hour and minute hands of a clock when the time is a quarter past three?
70. Given an array whose elements are sorted, return the index of a the first occurrence of a specific integer. Do this in sub-linear time. I.e. do not just go through each element searching for that element.
71. Given two linked lists, return the intersection of the two lists: i.e. return a list containing only the elements that occur in both of the input lists.
72. What’s the difference between a hashtable and a hashmap?
73. If a person dials a sequence of numbers on the telephone, what possible words/strings can be formed from the letters associated with those numbers?
74. How would you reverse the image on an n by n matrix where each pixel is represented by a bit?
75. Create a fast cached storage mechanism that, given a limitation on the amount of cache memory, will ensure that only the least recently used items are discarded when the cache memory is reached when inserting a new item. It supports 2 functions: String get(T t) and void put(String k, T t).
76. Create a cost model that allows Google to make purchasing decisions on to compare the cost of purchasing more RAM memory for their servers vs. buying more disk space.
77. Design an algorithm to play a game of Frogger and then code the solution. The object of the game is to direct a frog to avoid cars while crossing a busy road. You may represent a road lane via an array. Generalize the solution for an N-lane road.
78. What sort would you use if you had a large data set on disk and a small amount of ram to work with?
79. What sort would you use if you required tight max time bounds and wanted highly regular performance.
80. How would you store 1 million phone numbers?
81. Design a 2D dungeon crawling game. It must allow for various items in the maze – walls, objects, and computer-controlled characters. (The focus was on the class structures, and how to optimize the experience for the user as s/he travels through the dungeon.)
82. What is the size of the C structure below on a 32-bit system? On a 64-bit?
struct foo {
char a; char* b; };
Google Interview: Software Engineer in Test
1. Efficiently implement 3 stacks in a single array.
2. Given an array of integers which is circularly sorted, how do you find a given integer.
3. Write a program to find depth of binary search tree without using recursion.
4. Find the maximum rectangle (in terms of area) under a histogram in linear time.
5. Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type.
6. Describe recursive mergesort and its runtime. Write an iterative version in C++/Java/Python.
7. How would you determine if someone has won a game of tic-tac-toe on a board of any size?
8. Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.
9. Create a cache with fast look up that only stores the N most recently accessed items.
10. How to design a search engine? If each document contains a set of keywords, and is associated with a numeric attribute, how to build indices?
11. Given two files that has list of words (one per line), write a program to show the intersection.
Google Interview: Quantitative Compensation AnalystHow many resumes does Google receive each year for software engineering?
Anywhere in the world, where would you open up a new Google office and how would you figure out compensation for all the employees at this new office?
What is the probability of breaking a stick into 3 pieces and forming a triangle
Google Interview: Engineering Manager
You’re the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?
Subscribe to:
Comments (Atom)
