Google interview questions
Apr. 6th, 2007 03:37 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
olganaThis is a list of interview puzzles used at Google.
You have to get from point A to point B. You don’t know if you can get there. What would you do?
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?
What method would you use to look up a word in a dictionary?
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 announce that at least one husband has been unfaithful. What happens?
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?
How do you cut a rectangular cake into two equal pieces when someone has already taken a rectangular piece from it? The removed piece an be any size or at any place in the cake. You are only allowed one straight cut.
How many piano tuners are there in the entire world?
What gives you joy?
Mike has $20 more than Todd. How much does each have given that combined they have $21 between them. You can’t use fractions in the answer. Hint: This is a trick question, pay close attention to the condition)
How many times a day a clock’s hands overlap?
Two MIT math graduates bump into each other. They hadn’t seen each other in over 20 years.
The first grad says to the second: “how have you been?”
Second: “Great! I got married and I have three daughters now”
First: “Really? how old are they?”
Second: “Well, the product of their ages is 72, and the sum of their ages is the same as the number on that building over there..”
First: “Right, ok.. oh wait.. I still don’t know”
second: “Oh sorry, the oldest one just started to play the piano”
First: “Wonderful! my oldest is the same age!” Problem: How old are the daughters?
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!)
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?
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)?
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?
You have an empty room, and a group of people waiting outside the room. At each step, you may either get one person into the room, or get one out. Can you make subsequent steps, so that every possible combination of people is achieved exactly once?
2nd interview questions
Date: 2007-12-04 12:07 pm (UTC)chocolate esophagus heartburn study (http://naturalremedieszantac.blogspot.com/2007/09/chocolate-esophagus-heartburn-study_28.html)be informed,
digestion healing healthy heartburn natural preventing way (http://naturalremedieszantac.blogspot.com/2007/09/digestion-healing-healthy-heartburn.html),
digestion healing healthy heartburn natural preventing way (http://medicines4evrybody.blogspot.com/2007/09/digestion-healing-healthy-heartburn.html),
Allergies, lipitor rash (http://allergicreactiontolipitor.blogspot.com/2007/09/posible-side-efects.html),
alcohol rash (http://lipitor-alcohol.blogspot.com/2007/09/lipitor-reactions.html),
lipitor and alcohol (http://lipitor-alcohol.blogspot.com/2007/09/lipitor-reactions.html),
lipitor alcohol (http://lipitor-reactions.blogspot.com/2007/09/lipitor-rash.html),
natural remedies to aid healing of esophagus (http://naturalremedieszantac.blogspot.com/2007/09/digestion-healing-healthy-heartburn.html),
chicory heartburn (http://naturalremedieszantac.blogspot.com/2007/09/digestion-healing-healthy-heartburn.html),
effectiveness of zocor vs. lipitor (http://medicines4evrybody.blogspot.com/2007/09/digestion-healing-healthy-heartburn.html),
chocolate esophagus (http://medicines4evrybody.blogspot.com/2007/09/digestion-healing-healthy-heartburn.html),
southwestern wrought iron yard gate (http://irongardengates.blogspot.com/2007/10/wrought-iron-garden-gates.html),
exterior iron gates (http://irongardengates.blogspot.com/2007/10/wrought-iron-garden-gates.html),
oriental wrought iron gates (http://gardengates.blogspot.com/2007/10/wrought-iron-garden-gates.html),
powder coated iron garden fencing (http://gardengates.blogspot.com/2007/10/wrought-iron-garden-gates.html),
2nd interview questions
Date: 2007-12-04 12:08 pm (UTC)hair styles for fine thin hair (http://hairstylesforfinethinhair.blogspot.com/2007/09/long-hair-styles-short-hairstyles.html),
beach resort in the philippines (http://beachresortinthephilippines.blogspot.com/2007/09/warm-people-great-food-paradise.html),
great beach resort in the philippines (http://beachresortsinthephilippines.blogspot.com/2007/09/hotel-and-cottages-are-built-around.html),
luxury beach resort in the philippines (http://beachresorts-inthephilippines.blogspot.com/2007/09/landscaped-swimming-pool-with-diver.html),
iron garden gates, here (http://gardengates.blogspot.com/2007/10/iron-garden-gates.html),
iron garden gates (http://irongardengates.blogspot.com/2007/10/iron-garden-gates.html),
wrought iron garden gates
, here (http://irongardengates.blogspot.com/2007/10/wrought-iron-garden-gates.html),
wrought iron garden gates
(http://gardengates.blogspot.com/2007/10/wrought-iron-garden-gates.html),
You: The Owner's Manual: An Insider's Guide to the Body That Will Make You Healthier and Younger
(http://youngerbodymanual.blogspot.com/2007/10/you-owners-manual-insiders-guide-to.html),
answer from more much (http://answerfrommoremuchmore.blogspot.com/2007/10/answer-from-more-much.html),
eat eating mindless more than think we we why
(http://youngerbodymanual.blogspot.com/2007/10/eat-eating-mindless-more-than-think-we.html),
la times classified (http://classifiedadsnews.blogspot.com/2007/10/los-angeles-times-classified.html),
new york times classified (http://classifiedadsnews.blogspot.com/2007/10/new-york-times-classified-ads.html)
texturizer (http://blackhairtexturizer.blogspot.com/2007/09/you-will-need-to-add-texturizer-to-your.html),
texturizers here (http://black-hair-texturizer.blogspot.com/2007/09/this-re-texturizing-relaxer-formula.html),
black hair texturizer (http://texturizerforblackhair.blogspot.com/2007/09/by-rolling-tightly-you-encourage-root.html),
find aout how care curly hair (http://haircareforcurlyhair.blogspot.com/2007/09/first-step-to-caring-for-curly-hair-is.html),
find about how to care curly hair (http://haircarefor-curlyhair.blogspot.com/2007/09/be-gentle-dont-tug-and-pull-and-get.html),
care curly hair (http://curlyhaircare.blogspot.com/2007/09/you-would-also-do-well-to-use-shampoo.html),
lipitor rash (http://lipitor-reactions.blogspot.com/2007/09/lipitor-rash.html)
Re: 2nd interview questions
Date: 2008-04-16 08:41 pm (UTC)iphone clone cect manual (http://iphone-clonecect-manual.blogspot.com/2008/03/iphone-clone-cect-manual.html),
manual for iphone clone cect (http://manual-iphoneclone-cect.blogspot.com/2008/03/iphone-clone-cect.html),
<a href="http://iphone-clonecect-manual.blogspot.com/2008/03/iphone-clone-cect-manual.html" title="iphone clone cect manual" target="_blank">iphone clone cect manual</a>,
<a href="http://manual-iphoneclone-cect.blogspot.com/2008/03/iphone-clone-cect.html" title="manual for iphone clone cect" target="_blank">manual for iphone clone cect</a>,
<a href"http://fero52-binoculars-nightvision.blogspot.com/2008/03/fero-52-binoculars-night-vision.html" title="fero 52 binoculars night vision" target="_blank">fero 52 binoculars night vision</a>,
<a href"http://fero52-nightvisionbinoculars.blogspot.com/2008/03/good-binocular-dealer.html" title="fero 52 night vision" target="_blank">fero 52 night vision</a>,
<a href="http://night-vision-binocularshtm.blogspot.com/2008/03/night-vision-binoculars-htm.html" title="best night vision binoculars" target="_blank">best night vision binoculars</a>,
<a href="http://nightvision-binocularshtm.blogspot.com/2008/03/night-vision-binoculars.html" title="buy, best night vision binoculars" target="_blank">buy, best night vision binoculars</a>,
<a href="http://computerprograms-tomake-photoalbum.blogspot.com/2008/03/computer-programs-to-make-photo-albums.html" title="computer programs to make photo albums" target="_blank">computer programs to make photo albums</a>,
<a href="http://computerprograms-make-photoalbums.blogspot.com/2008/03/photo-albums-programs.html" title="computer programs, make photo albums" target="_blank">computer programs, make photo albums</a>,
<a href="http://craftmatic-adjustable-airbed.blogspot.com/2008/03/craftmatic-adjustable-air-bed.html" title="craftmatic adjustable air bed" target="_blank">craftmatic adjustable air bed</a>
<a href="http://craftmaticadjustableairbed.blogspot.com/2008/03/craftmatic-adjustable-air-bed.html" title="craftmatic adjustable air bed, info here" target="_blank">craftmatic adjustable air bed, info here</a>
<a href="http://boyd-night-airbed.blogspot.com/2008/03/boyd-night-air-bed.html" title="boyd night air bed" target="_blank">boyd night air bed</a>
<a href="http://boydnightairbed.blogspot.com/2008/03/boyd-night-air-bed.html" title="boyd night air bed, low price" target="_blank">boyd night air bed, low price</a>
<a href="http://airbedinwisconsin.blogspot.com/2008/03/air-bed-in-wisconsin.html" title="air bed in wisconsin" target="_blank">air bed in wisconsin</a>
<a href="http://airbeds-wisconsin.blogspot.com/2008/03/air-bed-in-wisconsin.html" title="best air beds in wisconsin" target="_blank">best air beds in wisconsin</a>
<a href="http://cloudair-inflatablebed.blogspot.com/2008/03/cloud-air-inflatable-bed.html" title="cloud air inflatable bed" target="_blank">cloud air inflatable bed</a>
<a href="http://cloudairinflatablebed.blogspot.com/2008/03/cloud-air-inflatable-bed.html" title="best cloud air inflatable beds" target="_blank">best cloud air inflatable beds</a>
<a href="http://portable-sealy-airbed.blogspot.com/2008/03/portable-sealy-air-bed.html" title="portable sealy air bed" target="_blank">portable sealy air bed</a>
<a href="http://portablesealyairbed.blogspot.com/2008/03/portable-sealy-air-bed.html" title="portables, sealy air beds" target="_blank">portables, sealy air beds</a>