というわけでGIGAZINEの記事
「Googleの面接試験、一体どのような質問をされるのか？」
http://gigazine.net/index.php?/news/comments/20070909_google_job_interview/
で紹介されている問題が面白いのでまじめに模範解答を考えてみようと思った
※ 自分で考えるだけでは限界があるので検索して答えをみつけたり、ヒントを聞いたものもあります
で、どうも訳がおかしかったり、英文の記事自体が正確でない可能性があるようなので、問題文に間違いがあると考えられるものはGIGAZINEの訳を修正してみた。
まずは問題文
1.
一台のスクールバスにゴルフボールは何個詰め込めるか？
2.
あなたは5セントコインほどのサイズに縮んでしまう。現在のあなたの身体の密度を保ったまま、身長に応じて質量は小さくなる。そしてあなたはガラスのミキサーに投げ込まれる。ミキサーの刃は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人います。友人の一人が賭を提案してきました。この10人の中に同じ誕生日の人が一組以上いればあなたは1ドルもらえます。同じ誕生日の人がまったくいない場合には友人に2ドル払います。あなたはこの賭を受け入れますか？
(この問題については、元の問題があまりに簡単すぎて、たぶん聞き間違いがあったと思われたので大幅に改編した)
15.
全世界でピアノの調律師は何人いますか？
16.
あなたは同じサイズのボールを9つもっています。そのうち8つは同じ重さですが、1つはほかのものよりもわずかに重いです。秤を2回だけ使ってこのわずかに重いボールを見つけるにはどうすればいいですか？
(元の問題では8個となっていたが、9個の方がエレガントだと思うので修正した)
17.
5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか？（ヒント：一人の海賊は結局、金貨の98％で終わる）
なお、1位の海賊が殺された場合には、残りの全員のランクが一つずつくりあがり、再度プランの提案を行うものとする。
また、提案者(ランク1位)の海賊にも投票権があるものとする。
(追加条件をつけないと解けないと思われるので条件を2つ追加した)
解答例 H19.9.16現在
(随時修正していきます)
1.の答
解答例1
フェルミ推定を利用しておおよその数を推定する。
・・・と書くとなんだか難しそうだが、ようするにわからないものはなんでも仮定しまくってとりあえず答えを求めるというもの。
つまり
「バス内の高さ」x「バス内の縦の長さ」x「バス内の横の長さ」x「充填率」/「ゴルフボールの体積」
の各数値を適当に勘で考えて計算する。
のような解き方。
解答例2
そもそも面接試験なので口頭で答えなければならないのに、解答例1のような複雑な計算ができるわけがないので別の答えを考える。
現実にバスにゴルフボールを詰め込むのはコスト的に非常に無理があるので、ミニチュアを利用して答えを求める。たとえばパチンコ玉をゴルフボールに見立てる。
ドル箱一杯あたり1500玉くらいパチンコ玉が入るとする。
ゴルフボールの直径 : パチンコ玉の直径 = 4 : 1
スクールバスの長さ : ドル箱の長さ = 20 : 1
とするならば、求める答えは
1500 * 20^3 / 4^3 = 187,500個
蛇足
仮に本当にゴルフボールを詰める場合、スクールバスを横倒しにしていったん上側の窓を全部あけ、つめるだけつめてから窓を閉める、という方法が一番やりやすいと思われる。
2.の答
解答例(※1)
体重は身長の3乗に比例して小さくなるが、筋力は筋肉の断面積、すなわち身長の2乗に比例してしか小さくならない。つまり、たとえば身長がもとの1/100になれば、身長に対するジャンプ力は100倍
に達することとなる。
そのジャンプ力を活かして飛び出して逃げる。
3.の答
解答例1.
これも「フェルミ推定」の問題と思われる。
「ビルの数」「ビル一つ当たりの窓ガラスの枚数」「職人一人一日あたり洗浄できる平均枚数」「職人一人一日当たりの賃金」等を仮定して計算する。
解答例2.
出来高払いにしてもらい、毎月実際に洗浄した枚数に比例した金額を請求する。
4.の答
プログラマじゃないのでさっぱりわかりません
ググってみた解答例も意味がわかりませんでした
すいません ora
ググってみつけた答えらしいのを転載しておきます
「割り当て優先順位の低いプログラムが空いているメモリをすべてつかむことにより、他に使われているメモリの増減をそのプログラムにより監視することができる。」(※2)
5.の答
解答例
ケータイで電話をかけるときを想像してごらん。
アドレス帳で検索したり着信履歴から簡単に相手の番号を見つけることができるだろう。
それはデータベースのおかげなんだよ。
6.の答
解答例
短針は一日二回転し、長針は24回転する。
つまり24-2=22回追い越す(重なる)。
7.の答
解答例(※1)
これはインターネットにおいて、サーバーへ到達するプロセスを類推させる問題(らしい)
まず自分はA地点にいるわけだが
近くにいる人に「B地点への道をしっていれば教えてください。しらなければ、あなたの周りの人に同じ質問をして、B地点への道を知っている人がいれば教えてください。いなければ、周りの人にもその周りの人に同じ質問をするようにお願いしてください。」と尋ねる。
そのうちB地点へたどりつく道が順ぐりに伝わってくる。
8.の答
解答例
戸棚はシャツが一列にならんでいるものとする。
もしくは、一列と同様とみなせるように順番を決めておく。
「シャツの種類」「シャツのサイズ」「シャツの色」等の並べる順番を決めて戸棚の扉に張っておく。
シャツはその順番に従い、「昇順にソート」しておく。
9.の答
解答例1.
いきなり100組だと難しいので、まずは3組程度で考える。
夫A妻A、夫B妻B、夫C妻Cがいるとする。
一日目。妻たちは自分以外の夫のうち2人が浮気していることを知っているので誰も夫を殺すことはない。
さらにこう考える。
妻Aは夫BCが浮気していることを知っている。そして、もし自分の夫が浮気していないのであれば、妻Bも妻Cも、自分の夫が浮気していることを確信するはずであり、そうであれば明日妻BCはそれぞれ自分の夫を殺すだろう。そして、もし自分の夫が浮気しているのであれば、妻Bも妻Cも、夫を殺さないだろう。
2日目。妻たちは誰も夫を殺さない。
3日目。妻たちは全員自分の夫が浮気していることを確信し、自分の夫を殺す。
人数が増えても同様の方法で自分の夫が浮気しているかどうかを知ることができる。
すなわち、妻Aが知っている浮気者の人数をnとした場合、自分の夫が浮気をしていなければn日目にすべての浮気者が殺されるが、自分の夫が浮気している場合はn日目まで誰もころされない。
この問題の場合、妻Aは99人の浮気者を知っているので、99日目まで誰も殺されないことから、自分の夫が浮気していることを確信する。そして100日目に自分の夫を殺す。
妻全員が同じ行動を起こすため、100日目にすべての夫が殺される。
解答例2.
解答例1.ではすべての妻が論理的に正しい行動をとるという前提をとっている。
不公平のないように、すべての夫も論理的に正しく考えることができるとする。
この村の浮気者の人数がnの場合、必ずn日目にすべての浮気者が殺されることを夫たちは知っている。
夫たちは何人の浮気者がいるかを知ることはできないが、近い将来自分が確実に殺されることを確信する。
その結果、すべての夫はこの村を逃げ出す。
蛇足
あとから気がついたけど、これって「インディアンポーカーのパズル」のバリエーションだね。こういうやつ
「3人がインディアンポーカーで勝負を行う。
3人はそれぞれ自分の額の所にトランプをかかげる。
自分のトランプをみることはできないが、他の2人のトランプをみることはできる。
そして、その中に1枚でも絵札があったら片手をあげることになっている。
そして、自分のトランプが絵札かどうかを推測し、それがあたれば勝ちというルールである。
さて、あるとき3人とも絵札を掲げていた。
ルールに従い、3人とも片手を掲げた。
すこし考えたのち、そのうちの1人がみごと正解した。
どのようにして自分のカードがわかったのだろうか。
もちろんあてずっぽうではない」
10.の答
解答例
変化は起きない。
親がどんなふうに産もうと努力しようとも、うまれてくる子供の確率は天の摂理に従い一定である。
蛇足
検証してみる。
64組の夫婦がいるとする。
それぞれ男の子が生まれるまで3人までは子供を作るとすると
32組から長男32人
16組から長女16人長男16人
8組から長女8人次女8人長男8人
8組から長女8人次女8人三女8人
となり、全体として男56人、女56人で同じ。
あるいは6人までは子供を作るとすると、
32組から長男32人
16組から長女16人長男16人
8組から長女8人次女8人長男8人
4組から長女4人次女4人三女4人長男4人
2組から長女2人次女2人三女2人四女2人長男2人
1組から長女1人次女1人三女1人四女1人五女1人長男1人
1組から長女1人次女1人三女1人四女1人五女1人六女1人
となり、全体として男63人、女63人で同じ。
どうあがいても天の摂理には逆らえない。
11.の答
解答例
求める確率を x とすると、
(1-x)^3 = 1-0.95
x = 1 - 0.05の三乗根
実際に計算すると約63%となるが、三乗根を暗算するのは無理があるので別のアプローチを考える
0.4^3 > 0.05 > 0.3^3 なので
0.4 > 0.05の三乗根 > 0.3
答えは60%から70%の間。
12.の答
解答例
360度 / 12 / 60 * 15 = 7.5度。
(他の問題に比べてこの問題だけ簡単すぎるのが気になりますが・・・)
13.の答
解答例
1分でわたれる人を1さん、
2分でわたれる人を2さん、
5分でわたれる人を5さん、
10分でわたれる人を10さんとする。
まず1さんと2さんがわたる(2分)
1さんが戻る(1分)
5さんと10さんがわたる(10分)
2さんが戻る(2分)
1さんと2さんがわたる(2分)
合計17分
14.の答
解答例1.
うるう年については誤差程度の影響しかないので考えないものとする。
10人全員の誕生日が違う確率は
364/365 * 363/365 * …… 356/365
実際に計算してみると88%くらいになるが、暗算でこんな計算はできないので別のアプローチを考える
364/365 * 363/365 * …… 356/365 > (365-1-2-3-4-5-6-7-8-9)/365 = 320/365 > 0.8
つまり80%以上の確率で全員の誕生日が違うのでこの賭はまったく話にならないので受けない。
解答例2.(※1)
パーティーを盛り上げるためには期待値には関係なくどんな賭けにでものるべきである。
解答例3.
このパーティーは知人同士が集まっており、賭けを提案してきた友人は全員の誕生日を知っていると思われるので、賭けにはのらない。
解答例4.(※3)
応じる。２ドルで女の子の誕生日が聞けるなら安い物。
15.の答
解答例
これも「フェルミ推定」の問題と思われる。
というか「フェルミ推定」の典型的な例題の一つに
「シカゴにいるピアノの調律師の数を数える」
というものがあるらしいので、これはその応用なのは間違いなさそうである。
たとえばこんな感じになる
「全世界の人口」「ピアノを買う習慣のある地域にすんでいる人口の割合」「その地域における一世帯当たりの家族数」「何世帯当たり1台のピアノを所有しているか」「ピアノのうち何割が定期的に調律されているか」「一年に何回調律を行うか」「一年に何回調律師が調律を行うか」
等の数値を適当に考えて推定する。
蛇足
「フェルミ推定」の質問は、google以外の入社試験などでもしばしば使われるようである。
16.の答
解答例
まず、任意の6個の玉を選び、3こずつはかりに乗せる。
つりあわなければ重い玉を含むグループがわかるし、つりあえば選ばなかった3つのなかに重い玉が含まれているとわかる。
つぎに、その3つから任意の2つの玉を選び、1つずつはかりにのせる。
その結果で、どの玉が重いのかがわかる。
蛇足
はかり問題のバリエーションとしては、次の問題のほうが難しいと思う。
「ここに13個の玉があります。そのうち一つだけ重さが違いますが、それが重いのか軽いのかはわかりません。はかりを3回だけ使ってその玉を特定してください。」
17.の答
解答例
海賊をランクが高い順に、A,B,C,D,Eとする。
ABCが殺されてDEが残った場合を考えると、
Dは「D100 E0」を提案して可決される。
次に、ABが殺されてCDEが残った場合を考えると、
Cは「C99 D0 E1」を提案し、Eは賛成しなければ結局損をするのでこの案に賛成し、この案は可決される。
次に、Aが殺されてBCDEが残った場合を考えると、
Bは「B98 C0 D1 E0」を提案し、Dは賛成しなければ結局損をするのでこの案に賛成し、この案は可決される。
さて、ABCDEが残ってる場合、すなわち問題の場合を考えてみる。
Aは「A98 B0 C1 D0 E1」を提案し、CEは賛成しなければ結局損をするのでこの案に賛成し、この案は可決される。
----------------------------------------------
(注)
※1 …… この回答は「bewaad institute@kasumigaseki http://bewaad.com/2007/09/11/」の記事及びコメントを参考にしました。
※2 …… この回答は「はてな匿名ダイアリー http://anond.hatelabo.jp/20070910001737」の記事から引用しました。
※3 …… この回答はこの記事のコメント欄から引用しました。
2007年09月15日
この記事へのトラックバックURL
http://blog.sakura.ne.jp/tb/5450949
※言及リンクのないトラックバックは受信されません。
この記事へのトラックバック
http://blog.sakura.ne.jp/tb/5450949
※言及リンクのないトラックバックは受信されません。
この記事へのトラックバック
「応じる。２ドルで女の子の誕生日が聞けるなら安い物」
てのがあった。そういう方向の解答もありか･･･。
>そして、もし自分の夫が浮気していないのであれば、妻Bも妻Cも、自分の夫が浮気していることを確信するはず
とあるのですが妻Bにしてみれば、夫Cが浮気していることをしっているのですから自分の夫が浮気していることを確信するはずはありません
もし夫A、夫Bが浮気をしておらず、夫Cだけが浮気をしているとすると、
一日目に妻Cは自分の夫が浮気をしていることを知り、夫Aを殺すはずです。
しかし、一日目にそうならなかったということは、妻Cは夫C以外にも浮気している夫がいることを知っていることになります。
妻Bにとって、それは夫Bでしかありえません。
とりあえずそれは置いといて、夫婦100組が住んでいると書かれているけど、他に独身者もいたかもしれませんよ。そこは考えないのです？
それから、スクールバスなんて大きさはいろいろですので、
バスの大きさを提示されていないのに、ボールの数なんて出せないです。
・・・とまぁ、こういう答えの出せない入社問題というのは、
考えるときの態度や発想力・柔軟性など、そういうものをチェックされているものです。
グーグルは分かりませんが、この手の問題をだすような会社は、真面目な回答よりも面白い魅力的なちょっと変わった発想をして答えを導き出す人が、採用率が高かったりしますしね。
普通人間じゃダメって感じですね。
そういう個性的な人が集まった会社だからこそ、いろいろなことが生まれる、ってことですね。
私はなんでも真面目に考え込むタイプなのでダメダメですが；
1→化学の最密充填が74％であること使えば、受験で覚えたことが役に立ちます。直方体からタイヤ部分の出っ張りとかも削るのかなあと思いました。四つほど座りにくい座席ってありますよね。送迎バスのある幼稚園に通ったことを思い出しました
2→二乗三乗。最近ちょうど恐竜の足の速さとか虫の体とかの調べ物をしたところ。
3→フェルミじゃん
4→意味不明
5→4歳ぐらいで考えてしまいました。8歳というのが程よい年頃ですね。
6→小学校のとき勉強した
7→何を言いたいのかさっぱり。解答例を見てあっと気づくも後の祭り。悔しい
8→Excelで所有CDの管理をしているから、こういうことには気づいた。
9→昔、この問題を友達から聞いたことがあるから、答えを知っている。そのときは変化なしと即答...今は解けることにしておきます。
10→こういうのは数学の確率でさんざん解いた。
11→普通の確率の問題じゃん
12→6と同様これは中学入試の問題
13→渡し船の問題を思い出します、向こう岸に〜頭数が多いと〜狼に食われるみたいな問題がありました。
14→これ数学教師がよくする話題。一応計算するべきなんでしょうか
15→フェルミ。シカゴの調律師ですね。中国のピアノ人口増加、第二のランランを目指せみたいなものも考慮するんでしょうかねぇ。
蛇足ですがピアノを弾いている時のランランの顔は凄いです
16→こういうのは得意。
実際に数字を計算しませんでしたが、結構解けそうです。といっても現場ではどのように質問されるのかわからないのでなんとも言えませんが。
ということはこれで人間性を見るつもりなのでしょう？
つまり個性をアピールできたもん勝ちです！
みんなと同じ答えじゃつまらないと思います。
３→請求できない
雨が降ればすべてのビルの窓が洗浄される
（ピカピカになるかどうかは別として）
６→一度も重なることは無い
長さの違う針をどう重ねても、両方の針がピッタリ重なることは無いでしょう？
長さ違うし、時計によっては針の大きさまで違うし。
７→亀の背中に乗っていく
（問題文がアキレスと亀のパラドックスそのものです）
１２→7.5度と352.5度の二通り
（両方答えられた人のなんと少ないことか）
１６→水の中に８個全部投げ込み、
少し沈んだボールをさがす。
（『秤だけ』を使うとは書いてない）
１７→海賊です。別に兄弟でもいいはずなのに
なぜか問題では海賊。ということは．．．
１位の海賊「俺がいちばん多くとるからな。
俺を殺すと隠した金貨の場所は一生わからないぞ」
２〜５位の海賊は従うしかない。
これでも理屈としてはOK
個性をアピールって採用されるときにひねくれてるところをアピールでもしたいの？
提示されたルール無視してるのはひねくれてるだけ。ルールの裏をつくならともかく…。12、16はまぁ…。7とか頭大丈夫？
あなたの回答は個性とは呼べません。
“男の子を産むまで”子供を作り続けたのだから、男の子が生まれた時点でもう子づくりはしなくなる。つまり、男の子にとって姉は存在しても、妹は存在し得ない。
それに従って計算すると、途中式は省くけど、
男女比率は、
{2^(n+1)-(n+2)}:{2^(n+1)-1}
に、n=∞を代入した値になるんじゃないかな。
まあ、ほぼ1:1だけど、男の子のが若干比率高くなるよね。
と、思いました。
コメントありがとうございます。
しかしながら、その意見には賛成しかねます。
「サイコロの１がでるまでふりつづける」行為をどれだけくりかえしたところで、サイコロの１が出る確率は１／６であり続けるのと同様、男女のうまれる確率も不変のはずです。
生まれる確立は１／２やけど、人口比率やから女の子の方が多くなる。
やりなおし。
一日目に妻Cは自分の夫が浮気をしていることを知り、夫Aを殺すはずです。
言ってることがまったくわからない
もう少しわかりやすく説明してほしいな
まず自分以外の夫は殺さないだろ