Silicon Alley InsiderブログがGoogleの面接で出た難問を特集してましたよね。﹁スクールバスにゴルフボールは何個入る?﹂、﹁8歳児に分かるようにデータベー スを3つの文章で説明せよ﹂などです。 ギズもさっそく15題ご用意してみました。 1. 夫婦100組が住む村で夫が全員浮気した... 妻はみんな他人の夫が浮気するとすぐ気づくのに、自分の夫の浮気には気づけない。村には不貞禁止の掟があり、夫の不倫を証明できた妻はその日のうちに夫を殺さなくてはならない。村の女は決してこの掟に背けないものとする。 ある日、村の女王がやって来て、この中に浮気をしてる夫が最低ひとりいると宣言した。さあ、どうなる? 読者Olivier Coudertさんからのベスト回答‥ この浮気夫の問題は、帰納法でよく出題されるものだね。 浮気夫が最低ひとりいると女全員が知った途端、あとはその後の成り行きから
![グーグル面接難問集15](https://cdn-ak-scissors.b.st-hatena.com/image/square/0f52ab2ed1986749701b251f2ecf2d19c6c91e21/height=288;version=1;width=512/https%3A%2F%2Fassets.media-platform.com%2Fgizmodo%2Fdist%2Fimages%2F2009%2F11%2F091117_googquestion1-w960.jpg)