Google面接試験の質問

GIGAZINEにGoogleの面接試験、一体どのような質問をされるのか?という記事がありました。クイズのような問題が並んでいますが、面接するのは「一緒に仕事をする現場の人全員」で、合否基準は「一緒に仕事をしたいかどうか」ということなので、論理的思考力や発想・ユーモアなんかを探るのでしょうか。

1. スクールバスにゴルフボールは何個入るか?
2. あなたはニッケル電池ほどのサイズに縮んでしまう。質量は今現在のオリジナルの密度を維持している。そしてあなたはガラスのミキサーに投げ込まれる。ミキサーの刃は60秒で動き出す。さぁ、あなたはどうする?
3. シアトルのすべての窓ガラスを洗浄するとして、あなたはいくら請求しますか?
4. マシンのスタックがメモリ内で増えるか減るかしているのをどのようにして見つけ出しますか?
5. あなたの8歳の甥にデータベースについて3つの文で説明しなさい
6. 時計の長針と短針は一日に何回重なりますか?
7. あなたはA地点からB地点に行かなくてはならない。そこに到着できるかどうかは知りません。どうしますか?
8. シャツでいっぱいの戸棚があるとします。特定のシャツを見つけるのは非常に難しいです。簡単にシャツを見つけるためにどのように整理しますか?
9. この村には100組の夫婦がいて、夫は全員浮気しています。妻は全員、自分の夫以外が浮気していることは知っています。そしてこの村の掟では浮気や姦通は許されていません。また、どの妻も自分の夫が浮気していると知ればすぐに自分の夫を殺すという掟があります。この村の女達は掟には背きません。ある日、村の女王が言いました。この村には浮気をしている男が少なくとも1人はいる。さて、この村に何が起きますか?
10. ある国では人々は生まれてくる子には男の子だけを欲しがりました。そのため、どの家族も男の子を産むまで子供を作り続けました。この国では男の子と女の子の人口比率はどうなりますか?
11. 高速道路で30分間に自動車が存在する確率が0.95である場合、10分間では確率はどれぐらいになりますか?(確率は一定であると仮定します)
12. 時計を見ると3時15分でした。長針と短針の間の角度は?(ゼロではありません)
13. 4人の人々がぐらぐらするロープの吊り橋を渡って夜にキャンプへ戻る必要があります。不幸にも懐中電灯は一つしかなく、17分しか使えません。吊り橋は懐中電灯なしで渡るにはあまりにも危険で、吊り橋は同時に2人しか渡れません。しかも、各人は歩くスピードが違います。ある者は橋を渡るために1分かかり、別の者は2分かかり、3番目の者は5分かかり、最後の者は10分かかります。どのようにすれば17分で全員が渡りきることができますか?
14. あなたは友人たちなどとパーティをしており、全員であなたを含めて10人います。友人の一人が賭を提案してきました。あなたと同じ誕生日の人がこの中にいればあなたは1ドルもらえます。あなたと同じ誕生日の人がいない場合には友人が2ドルもらいます。あなたはこの賭を受け入れますか?
15. 全世界でピアノの調律師は何人いますか?
16. あなたは同じサイズのボールを8つもっています。そのうち7つは同じ重さですが、1つはほかのものよりもわずかに重いです。秤を2回だけ使ってこのわずかに重いボールを見つけるにはどうすればいいですか?
17. 5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか?(ヒント:一人の海賊は結局、金貨の98%で終わる)

頭の体操に考えてみてください。
Googleを使いながら、真面目に考えてみた答え(絶対面接では回答できないと思いますが)を下記に書いておきます。


白色で書いているので、ドラッグして選択すれば見えるようになります。
1. 64万個くらい?
スクールバスの大きさが7mx2mx3mだとすると42m^3
ゴルフボールの大きさは直径4cmだとすると、4/3πx2^3=35cm^3
バスの中身の空間が70%、充填率74%とすると、42×10^6×0.7×0.74/34=6.4×10^5

2. 刃が届かないところに逃げる(伏せる)
他のモノと一緒にされなければ、ニッケル電池ほどの大きさのスペースならあるのでは?

3. 3億円
シアトルの人口が50万人として、半分の人に一人1000円で身近な窓ガラスの洗浄を頼めば2.5億円。その他経費を考えて3億円

4. スタックポインタ(メモリ残量)を監視する
よくわからない

5. 忘れたら困る情報をメモった紙を整理して入れておく箱のようなもの。すぐに見つかるように工夫して整理しておかれる。コンピュータを使ってもの凄い量の情報の出し入れが可能になっている。
6. 22回
長針は24回、短針は2回回転するので、24-2=22

7. B地点に少しでも近づくC地点に向かう
8. シャツを丸めて並べ、小さなシャツの写真を貼っておく
9. なにも起こらない
女王を含め、全ての妻が浮気をしている人がいることをすでに知っているから

10. 1:1
生まれてくる確率が1:1なら殺さない限り1:1になるのでは

11. 0.63
いまいち問題の意味が分かりませんが、10分間に自動車が存在しない確率をxとすると、
x^3 = 1-0.95
x = 0.37
1-0.37=0.63

12. 7.5度
15分で短針が360/12/4=7.5度すすむ

13.
1分の人と2分の人が渡り、1分の人が戻る=3分
5分の人と10分の人が渡り、2分の人が戻る=12分
1分の人と2分の人が渡る=2分
3+12+2=17分で渡れる

14. 受け入れる
自分と誕生日が同じ人がいる確率は閏年を考えないと
(364/365)^9=0.98
期待値は0.02*1-0.98*2=-1.94
圧倒的に不利な賭ですが、でも高々2ドルなので同じ誕生日の人がいる幸運を信じて

15. 5万人くらい?
ピアノの台数がざっくり1000万台(先進国の1割くらいの家庭かな?)として、調律師が年200台調律とすると5万人

16.
A3個、B3個、C3個のグループに分けて、
AとBを比較する
Aが重ければ、そのうち2つを比較して重い方、釣り合えば残りの1つ
Bが重い場合も同様
AとBが釣り合えば、Cの2つを比較して重い方

17. 上位から98:0:0:1:1
上位からA,B,C,D,Eとする。海賊が非常に論理的だとすれば、
最後D,Eだけになれば、必ずDは殺される。なので、DはCの提案は受けざるを得ない。
つまりC,D,Eだけになれば、100:0:0になるので、Bはそれ以上の提案をすれば良い。
つまりBは98:0:1:1という提案でD,Eの賛成を得られる。
同様にAが98:0:0:1:1と言う提案をしてもD,Eは賛成するだろうから、賛成半数で生き残れる。

saya: