”Googleの面接問題” を解いてみる

mixiに書いた日記から転載

Googleの面接問題
http://gigazine.net/index.php?/news/comments/20070909_google_job_interview/

1.
スクールバスにゴルフボールは何個入るか？

うーん。。。 バスが１０ｍｘ３ｍｘ２ｍ、 ゴルフボールが直径４ｃｍ としたら、普通に詰めれば、1000x300x200x / 4^3 =93万個なんでしょうけど、ボールを並べたくぼみにボールを重ねればもうちょっと入るな。 このあたり計算でぴしっと出るだろうけど、わからん。 大体１割り増しということで、１００万個。

2.
あなたはニッケル電池ほどのサイズに縮んでしまう。質量は今現在のオリジナルの密度を維持している。そしてあなたはガラスのミキサーに投げ込まれる。ミキサーの刃は60秒で動き出す。さぁ、あなたはどうする？

寝転がって刃が当たらないようにする （絶対間違ってるな。。。）

3.
シアトルのすべての窓ガラスを洗浄するとして、あなたはいくら請求しますか？

マクロ的な見方ができるかだね。シアトルの人口知らないけど50万人として、一人あたり１ヶ月にガラス掃除代として３ドルぐらいは払ってくれるだろうと想定すれば、150万ドル。

4.
マシンのスタックがメモリ内で増えるか減るかしているのをどのようにして見つけ出しますか？

こういうの実は逆に弱い。 フリーメモリとかヒープメモリのサイズを観察すればいいの？

5.
あなたの8歳の甥にデータベースについて3つの文で説明しなさい

ｷﾀｰ 今北産業。
・ 大事なものが無くならないようにしっかりと作った箱のようなものだよ
・ いろんな人がこの箱の中にものを入れておけるんだ
・ この箱は入れたものをちゃんと預かっているだけじゃなくって、どんなものがあるかを教えてくれるんだ
... ってちょっとちゃうなー

6.
時計の長針と短針は一日に何回重なりますか？

２３回じゃないの？

7.
あなたはA地点からB地点に行かなくてはならない。そこに到着できるかどうかは知りません。どうしますか？

恋のぼんちシート。
　　　　　　- 最初に調べてみる... ってどうやってしらべるかか。。

　　　　　御社の検索サービスで検索します（笑

8.
シャツでいっぱいの戸棚があるとします。特定のシャツを見つけるのは非常に難しいです。簡単にシャツを見つけるためにどのように整理しますか？

　　　　＝＞ まさにgoogleチックな問題だな。 色分けしておくとかかな。 あとは、各戸棚を写真に撮っておくとか

9.
この村には100組の夫婦がいて、夫は全員浮気しています。妻は全員、自分の夫以外が浮気していることは知っています。そしてこの村の掟では浮気や姦通は許されていません。また、どの妻も自分の夫が浮気していると知ればすぐに自分の夫を殺すという掟があります。この村の女達は掟には背きません。ある日、村の女王が言いました。この村には浮気をしている男が少なくとも1人はいる。さて、この村に何が起きますか？

「夫は全員浮気しています」 すごい設問。
　　　　
　 　　自分の夫以外が浮気をしている事を知っているので、今更「浮気をしている奴がいる」と聞いても何も起きないと思うのは甘いのか？

10.
ある国では人々は生まれてくる子には男の子だけを欲しがりました。そのため、どの家族も男の子を産むまで子供を作り続けました。この国では男の子と女の子の人口比率はどうなりますか？

　　＝＞ これどこの中国？
　　　　　というか確率の問題だよね。

　　　　　男が生まれたら止める という条件を入れても、直感的に考えたら １：１ な気がする。頭の中に図がでてきたけど書くの面倒。。

11.
高速道路で30分間に自動車が存在する確率が0.95である場合、10分間では確率はどれぐらいになりますか？（確率は一定であると仮定します）

　　　＝＞ （１０分間車いない確率）＾３ ＝ 0.05 から計算できるかな。

12.
時計を見ると3時15分でした。長針と短針の間の確度は？（ゼロではありません）

　　　=> 15/4

13.
4人の人々がぐらぐらするロープの吊り橋を渡って夜にキャンプへ戻る必要があります。不幸にも懐中電灯は一つしかなく、17分しか使えません。吊り橋は懐中電灯なしで渡るにはあまりにも危険で、吊り橋は同時に2人しか渡れません。しかも、各人は歩くスピードが違います。ある者は橋を渡るために1分かかり、別の者は2分かかり、3番目の者は5分かかり、最後の者は10分かかります。どのようにすれば17分で全員が渡りきることができますか？

　　＝＞ よくあるクイズ問題か。...
経過時間
　　　　　　　(1,2) → 2
1 　 ← 3
　　　　　　 （5,10)→ 13
2 ←　15
　　　　　　　(1,2) → 17

14.
あなたは友人たちなどとパーティをしており、全員であなたを含めて10人います。友人の一人が賭を提案してきました。あなたと同じ誕生日の人がこの中にいればあなたは1ドルもらえます。あなたと同じ誕生日の人がいない場合には友人が2ドルもらいます。あなたはこの賭を受け入れますか？

=> マイミクのなかにも ９／１１ 誕生日の方いますしね（＾＾
　　　　　期待値計算の問題か。。

　　　　　居ない確率 = (364/365)^9
これが1/3以下ならOK

15.
全世界でピアノの調律師は何人いますか？

　　　＝＞ どういう仮定を立てればいいんだ？
　　　　　 一人で年２００台の調律すると仮定。
　　　　　世界のピアノの台数をどういうシナリオで仮定するかがポイントだな。先進国５億人（１億世帯）の10%がピアノを持っているとして、世界で1000万台→ 調律師５万人

16.
あなたは同じサイズのボールを8つもっています。そのうち7つは同じ重さですが、1つはほかのものよりもわずかに重いです。秤を2回だけ使ってこのわずかに重いボールを見つけるにはどうすればいいですか？

　　　＝＞ これも頭の体操 にあったな
　　　　　
　　　　　　１回目 片側に３つづつ 載せて測定
　　　　　→ つりあったら、残りの１個が重い。
　　　　　→ 下がったら、下がった３つのうち、１つづつを載せて再度測定 （ry

17.
5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか？（ヒント：一人の海賊は結局、金貨の98％で終わる）

　　　　＝＞ 金貨二枚だして、 「賛成した奴二名先着で金貨を一枚づつ与える」といってみる