Geeks With Blogs
Scott Miller Appsguild - Software craftsmanship, project management, and the biz of software
A supposedly list of true Google interview questions. Jeez, they make my head hurt.

My favorite:
9. 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?

Posted on Monday, September 17, 2007 9:31 PM | Back to top


Comments on this post: Google Interview Questions

# re: Google Interview Questions
Requesting Gravatar...
The lady who thinks that there is no man in the village who is cheating his wife will kill hes husband because her own husband is cheating her. As her thought will concludes that at least one should be cheating and she is sure about other's husband that they are not cheating that's why she will kill her husband
Left by Manoj Janoti on Sep 18, 2007 4:16 AM

# re: Google Interview Questions
Requesting Gravatar...
All the men are killed since at least one has cheated meaning all has cheated!
Left by boon doggle on Sep 25, 2007 1:09 PM

# re: Google Interview Questions
Requesting Gravatar...
There may be many cases, but here is a simple one.
All men cheated. Then, a wife knows all husbands except hers cheated. Another wife also knows all husbands except hers cheated. They talk each other what they learned. Now, each wife of the two know her husband is one of the 99 husbands whom the other wife found to have cheated.
Left by oh on Oct 28, 2007 2:39 AM

# re: Google Interview Questions
Requesting Gravatar...
Since wife never knows her husband has cheated there is no way of killing an husband. It can't be proved.
Left by v on Jan 16, 2008 2:48 PM

# re: Google Interview Questions
Requesting Gravatar...
The queen had an affair with one of the husbands, that's why she knows
Left by asdf on Feb 22, 2008 2:41 AM

# re: Google Interview Questions
Requesting Gravatar...
all men got killed on the day when the queen visited.

reason:
1.queen asked woman#1 to kill her husband, and woman#1 didn't, because she told queen that guy(s) are not her hunsband, and to approve this she also told which guy(s) have been unfaithful as she knew...

2. queen asked woman#2 to kill her husband, and woman#2 didn't, because she told queen that guy(s) are not her hunsband and to approve this she also told which guy(s) have been unfaithful as she knew...
...
N. queen asked woman#N to kill her husband, and woman#N didn't, because she told queen that guy(s) are not her hunsband and to approve this she also told which guy(s) have been unfaithful as she knew...

finally, everyone knows that all 100 men have been unfaithful, and all men got killed by their wives
Left by alex on May 30, 2009 2:08 PM

Your comment:
 (will show your gravatar)


Copyright © Scott Miller | Powered by: GeeksWithBlogs.net