Google’s Innovative Interview Questions…

Creative Recruitment

Receiving more than 3,000 candidate applications each day Google use a selection of innovative interview questions to pluck the most creative thinkers out from the crowds, here they are…

Question 1

You have eight balls all of the same size. Seven of them weigh the same. One of them weighs slightly more. How can you find the heavier ball by using a balance and only two weighings?

Question 2

You’re a pirate ship captain, and your crew gets to vote on how the gold is divided. If fewer than half 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?

Question 3

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?

Question 4

How many golf balls can fit in a school bus?

Question 5

How much should you charge to wash all the windows in Seattle?

Question 6

How many times a day do a clock’s hands overlap?

Question 7

How many piano tuners are there in the world?

Question 8

Why are manhole covers round?

Question 9

A man pushed his car to the hotel and lost his fortune. What happened?

And now for the answers…

Answer 1 – Weigh balls 1, 2, 3 against 4, 5, 6. If they balance, compare 7 and 8; if they differ, take the heavier set (say 1,2,3) and weigh 1 and 2. If they balance, ball 3 is heaviest.

Answer 2 – If there are N pirates, give half of them just over 1/N of the loot each (which is more than they’d expect by even distribution). Keep the remaining loot (just under half the total).

Answer 3 – Suppose there are only two married couples in the village. When the queen makes her announcement, Wife 1 knows Husband 2 was unfaithful. Now she knows that if Wife 2 sees that Husband 1 is faithful then Wife 2 will kill Husband 2 on the first day because at least one of the two men is unfaithful and it isn’t Husband 1. However, Wife 2 doesn’t kill her husband. The only reason being because she knows Husband 1 is unfaithful. Because both husbands are still alive on the second day the wives know both are unfaithful. So on the second day both husbands are killed by their wives. What happens with 100 married couples is that the wives have to wait till the 100th day before they can prove that their husband is cheating. On the 100th day there is a bloodbath: all the men are killed by their wives.

Answer 4 – Full marks for mentioning the Kepler conjecture on packing spheres into a three-dimensional space. The fraction of the volume you can fill is /(3 2). “This comes out at roughly 74%”, says Professor du Sautoy.

Answer 5 – We got a quote: Valhalla window cleaning service of Seattle says it will do all the residential windows for $90m and all the commercial ones for $100m. Valhalla usually charges $125 for a “normal” 18-window house.

Answer 6 – 22

Answer 7 – The UK’s Pianoforte Tuners’ Association has 200 members, but vice-president John Lambert thinks there are about 1,000 people tuning British pianos. Let’s say the UK population is 60m. That’s one tuner per 60,000 of the population. Let’s then make the assumption that everybody in the world — approx 6.7 billion — is as keen on playing the piano as the British (and yes, it’s a rather unlikely assumption). That means there are 111,667 piano tuners in the world. But Dr Wallace puts the figure at 10,000. “There aren’t many outside the West’s 600m population,” he says. “The average town has maybe two or three but is servicing a wider area with maybe another 50,000 people. So, vaguely, one per 50,000. Or about 10,000.”

Answer 8 – They’re not always round, but you can’t drop a round cover down the hole like you can with a square cover (which can fall down the diagonal). “The shape of a 50p coin will also work,” says Professor du Sautoy.

Answer 9 – He was playing Monopoly.