CSDN University Club Interview questions Google

Liang wood water Chen

GraduateBeijing University of Posts and Telecommunications

Google interview questions in cunning quite a famous, even has some deified taste. This topic has been discussed many times, here posted 15 Google interview questions and one one gives the answer, many of which are very popular. What about? Below to warm up, see if you can go to the Google work!

The first question: how many golf balls can be filled with a school bus? (Job Title: Product Manager)

Analysis: through this problem, Google hopes to test whether the applicant has the ability to determine the key to solve the problem.

The answer: I think, a standard size of the bus is about 8 feet wide, 6 feet high and 20 feet long, can I know these numbers is because I once stuck behind the bus.

According to this estimate, a school bus volume of about 960 cubic feet, that is, 1 million 600 thousand cubic inches. The radius of a golf ball is about 0.85 inches, and I think the size of a golf ball is about 2.6 cubic inches.

The volume of the school bus is divided by the size of the golf ball, and the result is 660 thousand. However, because there are many things in the school bus, and so on, and the shape of the golf ball so that there will be a lot of space between different ball. My final estimate is 500 thousand. That sounds absurd. If I guess the answer, I give the answer is certainly less than 100 thousand, but I believe my math.

Of course, if the school bus here is the kind of George W. Bush that year, the result also divided by 2, almost 250 thousand.

Second question: let you wash all the windows in Seattle, how much do you offer? (Job Title: Product Manager)

Answer: This is a question we can play some tricks, our answer is "\$10 per window".

Third question: there is a person who only want to have a boy in the country, they will continue to have a son before. If the first child is a daughter, they will continue to have a son. How much is the proportion of boys and girls in this country? (Job Title: Product Manager)

The answer to this question has caused quite a lot of controversy, but we have found that the answer to this question is as follows:

1, assuming a total of 10 couples, each pair of couples have a child, the proportion of men and women equal. (a total of 10 children, 5 men and 5 women);

5, of the 2 of the girls and the couple had 5 children, the same proportion of men and women. (a total of 15 children, both male and female are 7.5);

2.5, of the 3 of the girls and the couple had 2.5 children, the same proportion of men and women. (a total of 17.5 children, both male and female are 8.75);

4, therefore, the proportion of male and female is 1:1.

The fourth question: how many piano tuning divisions are there in the world? (Job Title: Product Manager)

Our answer is "to see the market situation. If the piano needs to be tuned once a week, 1 hours each time, and each 40 hours a week. We think every 40 piano needs a tuner."

This problem is called the "problem Fermi". Fermi's question is "how many piano tuning divisions in Chicago". A typical answer is the multiplication of a series of estimates. If the estimate is correct, we can get the right answer. For example, we use the following assumptions:

About 5 million people live in Chicago;

On average, there are 2 people in every family;

About 1/20's family has a regular piano tuning;

On average each piano every year;

Each tuner adjusts a piano for 2 hours;

Each tuner works 8 hours a day, 5 days a week, 50 weeks a year.

Through these assumptions we can calculate the number of piano that need to be tuned every year in Chicago:

(Chicago's population of 2) / (5 million persons / home) x (1 piano /20) x (1 piano tuning /1) =125000

The average number of piano tuned by each tuner is:

(50 week / year) x (5 days / week) x (8 hours / day) / (1 /2 hours) =1000

The number of the tuner in Chicago is:

(Chicago needs to tune the number 125000) / (1000) =125 of the piano every year.

Fifth question: why is the covers on the road round? (position: Software Engineer)

Answer: the circular covers at any angle will not fall.

Sixth title: design an emergency evacuation plan for San Francisco (Product Manager)

The answer: This is a study of whether the job seekers can find the core of the problem. We have to ask before the answer is, "what kind of disaster response to the withdrawal plan".

Seventh questions: one day, the clock and the minute of the clock will coincide several times? (Job Title: Product Manager)

1:05, 2:11, 3:16, 4:22, 5:27, 6:33,, 8:44,, 10:55,, 7:38, 12:00, 9:49, 12:00,,,,,,, 2:11, 1:05, 5:27,, 3:16,, 4:22,, 6:33, 7:38, 8:44, 9:49, 10:55.

Eighth questions: please explain the meaning of "beef Dead". (position: Software Engineer)

Answer: the correct answer given by users is that in the era of large machines and assembly language, "DEADBEEF" is a sixteen - band value used by the debug computer to facilitate the use of a large number of sixteen - band interrupt information and to find specific memory data. Most computer science graduates should be able to see this concept in the course of assembly language.

The ninth question: some people put the car parked in the hotel, the loss of his property, what will he do next? (position: Software Engineer)

Answer: get off on the sidewalk.

Tenth question: do you need to confirm the friend Bob if you have the right number, but can not directly ask him. You must write down this problem on a card, and then to the EVA, EVA by the card to Bob, and then tell you the answer. In addition to writing the problem on the card, you also have to how to write, in order to ensure that Bob gives the answer at the same time, don't let EVA know your telephone number? (position: Software Engineer)

Answer: since it only needs to check the number of Bob's hands is correct, you just need to let him at a certain time to give you a call, if he did not fight, you can confirm that he did not have your number.

Eleventh question: suppose you are the captain of a pirate ship, the crew members are about to vote on the distribution of gold. You will be killed if you approve of less than half. How can you get the most gold in the case that you are alive? (position: Software Engineer)

Answer: the average gold to the most powerful 51% of the crew.

Twelfth Title: there are eight equal sized balls, one of which is slightly heavier than the other. How to find out the different ball in the case of only two times in balance? (Job Title: Product Manager)

Answer: six out of eight balls in the balance on both sides of the three. If the balance, the remaining two balls were placed in the balance on both sides, you can find a heavier ball. If you don't have a balance, the weight of the ball is on the side of the balance, removing two of them from the three, if not balanced, the heavier side of the sink, if the balance, the rest is a heavier ball.

Thirteenth question: you take two eggs stand on the 100 floor of the building. Perhaps the egg is not strong to fall from the top of the building may be broken, broken, broken in a floor fell. How many times a minimum number of tests can be found in the highest floors of eggs will not be broken? (Job Title: Product Manager)

Answer: 14. From the 14 floor, leaving the first egg, if broken down by the layers of the test, a total of 14 times. If not broken, go up 13; on the 27 floor of the second left the first egg, if broken, second egg go 12 tested, if it is not broken, go up 12 layer test first egg; and so on, until ninety-ninth. If the eggs are to be broken down to the 100 level, a total of 14 attempts will be required.

Fourteenth questions: if you use three sentences to your 8 year old nephew to explain what is the database? (Job Title: Product Manager)

The answer: This is a question of the ability to explain complex concepts in a simple language. Our answer is "database is a machine that can remember a lot of information about a lot of things. People use it to help keep in mind this information. Go out and play."

Fifteenth question: you are reduced to only a coin thickness so high, and then be thrown into an empty glass mixer, the blade starts to rotate a minute. What would you do? (Job Title: Product Manager)

Answer: this question is to examine the creative job seekers. We will try to break the motor.

Establish
2014-09-19
browse
46002 times
2015-07-08
Twenty-seven
praise
Three

StudentHarbin project

Google company written examination question is indeed some of the domestic big companies are not the same, feel the

2014 23, 09, 19:08:27

Ant's need

Thirteenth questions is not a dichotomy? Up to 8 times

2014 23, 09, 19:38:00

Hackerll

StudentDalian Nationalities University

Ha ha, this problem,,,,

2014 23, 09, 20:09:41

Small frog Aberdeen

8 times? Do you have enough eggs?

2014 23, 09, 22:54:45

Hb774729453

14 times, eggs are not enough ah

2014 24, 09, 09:29:20

You always know the right thing without a trace

The seventh question is seemingly wrong, how does 1:05 coincidence? The rest of the.

2014 24, 09, 11:04:45

Ohyo

Thirteenth question dichotomy can be

50 floor, throw one, do not break on the 75 floor to throw, throw, and then run on the 25 floor, I assume that each time is not broken, it is 50-75-87-93-96-98-99-100

2014 24, 09, 13:54:36

Gasxia

GraduateNanjing University of Posts and Telecommunications

Big brother, which is in the 25 floor and broken?

2014 24, 09, 23:38:00

Ohyo

............. damn............ I suggest you go to see the dichotomy principle.

Dichotomy: the y=f (a), b] () <0 () [a (f), f (x), the f (b) (x), the interval of the two endpoints gradually close to zero, and then get the zero value of the method called dichotomy

That we here in the broken egg and not broken the zero floor we called f (x) zero, total floor area [1100], the cycle we do this work, first determine the middle floor inside the interval, the first is the 50 layer is broken egg? If broken, the critical point is in the [1,50], and the critical point is in the interval [51100], and the cycle is two points in the new range until the critical level of the broken and broken.

Each time the 1/2 judgment, if the judgment to determine the final outcome, that is the minimum value of 2 n >100, so here n=8

2014 30, 09, 18:04:00

Liang wood water Chen

GraduateBeijing University of Posts and Telecommunications

Proposition is only two eggs, asking is how many times to ask at least test. There seems to be a contradiction in the problem, or a trap for an interviewer.

2014 30, 09, 22:21:19

Twilight snow

StudentGuangdong University of Technology

The thirteenth problem is that it should be selected to use the two egg to complete the program, the required number of times the maximum number of trials in the program.

In this way, the result is correct, but not accurate.

I think the right way is like this:

From the 14 floor, leaving the first egg, if broken, and then change second eggsFrom the beginning of the 1 floor to the test, up to 14 times. If there is no broken, go up to the 13 floor; in the 27 floor of the second left the first egg, if broken, second eggsFrom the beginning of the 15 FloorLayer by layertestThe most, is 14 times; if it is not broken, go up 12 layer test first egg; and so on, until ninety-ninth. If the eggs are to be broken down to the 100 level, a total of 14 attempts will be required. To sum up, the program needs a maximum of 14 times, only two eggs.

If the use of the dichotomy, the number of trials seems to be reduced, but the egg is not enough.

October 2014 01, 10:40:11

Peter_Paker

StudentXi'an Jiao Tong University

The thirteenth question is not only two eggs? The eggs were broken and the experiment was carried out......

October 2014 03, 17:05:18

Liang wood water Chen

GraduateBeijing University of Posts and Telecommunications

Look at the analysis of the students upstairs, is not it?

October 2014 03, 17:56:02

Gasxia

GraduateNanjing University of Posts and Telecommunications

You know the dichotomy.

On the fly empty talk.

I asked you, you second eggs in the 25 floor is broken. How can you give the answer?

November 2014 01, 14:14:44

Nonosama0125

Because you can not guarantee that the second third child all male.

November 2014 03, 17:58:28

D_Mr_A

The dichotomy is obviously not ah ~ ~ ~ ~ ~ you only have two eggs, from the fifty floor, then broken, and what is left? He thought that 14+13+12+11+10+9+8+7+6+5+4+3+2+1 would be able to find out.

December 17, 2014 16:07:43

D_Mr_A

There are eleven questions is also wrong, 51% is not equally divided. If there are many people ABCDEFGHI, power in turn reduced, good, then A began to distribute the program, because it is a pirate, so to survive but also to get more wealth, then it must not be equally divided. If he is such a point, A take 96%, FGHI each take 1%, called the program a. If in accordance with the script development, ABCDE to get 20%, although the survival, but can not guarantee the wealth of the most, program two. In the second scheme FGHI is a bit of wealth will not get the heart day. The pirates, the life certainly something in return, this is a proposal may pirate leader, well, have nothing, to 1% of the wealth, if you, wouldn't you agree? This is also 5:4. will not be killed. If one is not convinced, too few, voted against, A game over. BCDEFGI left, then the reins fall at the hands of B, well, a repeat of the script. If there are people who have been dead, the last of the remaining two people are H and I, then, the wealth of all belong to H, I a little. So the problem is that a pirate will never die, and A will get 96% of the wealth. The remaining 4% love who who... The condition of the subject is a little bit less.

December 17, 2014 16:19:14

DangerousPlayer

StudentNorthwest University

When the second eggs in the 25 layer of the broken, the first egg in the 27 layer, and in the 14 layer to the 24 layer is not broken.

December 17, 2014 20:04:19

Ohyo