Hatena::ブログ(Diary)

メモ帳 RSSフィード

2007-09-09

googleの面接

Googleの面接試験、一体どのような質問をされるのか?


GIGAZINEに面白そうな記事が載っていたのでさくっと解いてみた.

やたら面白い問題が多いけど本当にやってるのかな.


1.

スクールバスにゴルフボールは何個入るか?

A.

直感でゴルフボールの半径が2cm.

スクールバスを普通のバスとして幅2.5m*高さ2.5m*長さ10mで容積が62.5[m^3]

最密構造だと充填率は74%だから,62.5 * 0.74 = 46.25[m^3]

あとはゴルフボールの体積で割ればいいから,

46.25*(100^3)/((4/3)*pi*2^3)=1380171

答え138万個ってことで意外に多い.

最初の問題からgoogle計算機大活躍.

2.

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

A.

うーんよくわからない.

そういえば筋力は筋肉の断面積に比例するとか.

筋力は2乗に比例して小さくなるのに,体重は3乗に比例して小さくなる.

ということは,のみみたいにめちゃくちゃ跳べるんじゃないでしょうかね.

身長を170cmから4cmになるとすると,

(170/4)=42.5倍の跳躍力を手に入れるであってるのかな.

身長の1/4で1cm飛べるとして42.5cm飛べたらミキサーから逃げられそうです.

ってことで,飛んで逃げるが答え.

3.

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

A.

50億円.なんとなく.

4.

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

A.

分からない・・・.

スタックポインタを探せればいいんだろうけど,うーん.

5.

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

A.

データがたくさん入ったもの.

データがきちんと整理整頓されている.

欲しい物が簡単に見つけることができる.


物事を簡単に伝えるってのはとても難しい.

6.

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

A.

たぶん2回.

0時と12時.

7.

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

A.

ひたすら人に聞く.

8.

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

A.

決定木にする.

半袖と長袖で分けて,次に色で分けて,素材で分けて,柄で分ければ

大抵はすぐ見つかるのではないかな.

でもそんなにシャツ持ってても全部着れないだろうに.

9.

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

A.

男全滅.

いつまでたっても誰も死ななければ,

自分の旦那が浮気してるはずだから.

10.

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

A.

1:1

どの時点でも男と女は半々で生まれるから.

11.

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

A.

0.95

問題よく分かんないから適当.

12.

時計を見ると3時15分でした。長針と短針の間の角度は?(ゼロではありません)

A.

7.5度

短針は15分で7.5度進むから.

13.

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

A.

1分と2分で行って1分が帰る(3分)

10分と5分で行って2分が帰る(15分)

1分と2分で行く(17分)


長い二人を一緒につれてくのが重要.

14.

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

A.

賭けない.

有名な誕生日問題に似てるけどちょっと違う.

この場合誕生日の一致は任意の2人ではない.

1-(365/366)^9 = 0.024

ということで勝てる確率はたった2.4%.

期待値で言うと200倍くらい違ってしまうとんでもない賭けです.

まぁ現実では,面白いからたぶん賭けるけどね.

15.

全世界でピアノ調律師は何人いますか?

A.

10万人.直感で.

マイクロソフトの問題にもあったような.

16.

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

A.

有名な問題.

3,3,2にボールを分けて3と3を比較すれば解決.

17.

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

A.

1位98枚4位1枚5位1枚

逆の方向から考えていく.

1)4位と5位の2人でやった場合

4位がどう宣言しても5位が否定すれば殺される.

よって4位0枚,5位100枚.

2)3位と4位と5位の3人でやった場合

4位は次のターンの期待値が0だから1枚もらえれば賛成してよい.

よって3位99枚,4位1枚,5位0枚.

3)2位と3位と4位と5位の4人でやった場合

同じ論理で2位98枚,4位1枚,5位1枚.

4)で結局5人でやると

1位98枚4位1枚5位1枚であってんのかな?

なんか囚人のジレンマみたいな問題ですね.


Amazon

ビル・ゲイツの面接試験―富士山をどう動かしますか

名無し名無し 2007/09/09 16:28 6番は違うんじゃないですか?
一時でも二時でも何時でも、長針は一周回るから、
絶対一時間に一回重なりませんか?
間違ってたらすいません;

名無し名無し 2007/09/09 16:34 すいません、十一時と二十三時は重なりませんね。
だから多分22回だと思います・・・;
それにしても難しいですね^^

neko-noteneko-note 2007/09/09 16:57 >名無しさん
コメントありがとうございます.
確かに長針は24周して短針は2周するので
22回重なるってことになのですが、
計算すると1時間5分27.2727秒ごとに重なるってことで
そんな連続的に動く時計無いだろってことでちょっとひねくれてみました.

oichoich 2007/09/09 22:02 11.番は「30分間に自動車が存在しない確率=0.05」、「30分間に自動車が存在しない」=「最初の10分にも、真ん中の10分にも、最後の10分にも自動車が存在しない」なので、「10分間に自動車が存在しない確率」=0.05^(1/3)より、求める確率=1-0.05^(1/3)≒0.6316、かなぁと思います。

neko-noteneko-note 2007/09/09 22:30 >oichさん
なるほど.ようやく問題の意味が分かりました.
それで正解っぽいですね.ありがとうございます.

774774 2007/09/09 23:41 12番ですが、違うのでは?
短針が15分動くのは180÷12÷4なので3.75度じゃないでしょうかー

774774 2007/09/09 23:48 ↑すいません無視してください(笑)
円は360度ですよね!何をしている自分!
消せるようなら消してくださいああああああ

neko-noteneko-note 2007/09/10 00:11 >774さん
実際24時間で短針が1周する時計もありますから
あながち間違ってるわけでもないかもしれませんよ.
常識をぶち壊せば新しい発想が生まれることもありますから.

neko-noteneko-note 2007/09/10 00:27 結構アクセスされてるので残りの問題の考察を少し.
3番の窓ガラス問題と15番の調律師問題はフェルミ問題と呼ばれていて
仮説を沢山立てて解くのが正解のようです.
http://en.wikipedia.org/wiki/Fermi_problem

残りは4番と7番なのですが,
4番が一番情報系として解けなきゃいけない問題ですね.
気になるので分かる人いたら教えてください.
7番は本当に答えがあるのでしょうか.謎です.

マリマリ 2007/09/10 21:51 17番の海賊の問題ですが、1位:98枚、3位:1枚、5位:1枚とした方が
安全だと思います。「次のターンになっても取り分が変わらない」となると、
どういう行動に出るか分かりませんが、「次のターンになると取り分が減る」
のならば間違いなく賛成してくれるでしょうから。

neko-noteneko-note 2007/09/11 07:17 >マリさん
ちょっと考えたのですがこのゲームの1番の弱者は4番です.
得られる最大のコインが1枚で死ぬ可能性もあるので4位ははずせません.
3位と5位は3位のほうがいいかもですね.
コメントありがとうございます.

ticktick 2007/09/11 18:36 9番
何も起こらないと思うのですが・・・。

妻は全員、自分の夫以外が浮気していることは知っているん
ですよねぇ。 だったら女王が浮気をしている男が少なくとも1人はいると言ったところで妻達はその浮気している男は夫以外だと判断するので何も起こらないような。

あ、もしかして・・・一人だけ殺される?

上記にnekoさんの回答が続くとなると・・・。
>いつまでたっても誰も死ななければ,
>自分の旦那が浮気してるはずだから.

誰もまだ死んでいないという情報が共有されるのであれば
誰か殺された時点で、その殺されたという情報も共有され
るはずなので男が一人だけ殺される?

っていうか、
この村の掟では浮気や姦通は許されていません。... この村の女達は掟には背きません。
絶対条件として”女達は絶対に浮気や姦通をしない”ってことですよね。

ってことは男全員ゲイ!?

neko-noteneko-note 2007/09/11 19:18 >tickさん
知ってる問題なので適当に答えましたが,よく問題文を読むと条件がひとつ抜けていました.
どうやら誤訳のようです.
原文の”Any wife who can prove that her husband is unfaithful must kill him that very day.”の”that very day”の部分をすぐにではなく、その日のうちにと訳せれば問題が解決します.帰納法をうまく使えばある日にいっせいに夫たちが殺されてしまうことが分かります.

類題として青い帽子と赤い帽子の小人の話があります.
解説はネットに沢山あるのでぐぐってみてください.

>この村の掟では浮気や姦通は許されていません。... この村の女達は掟には背きません。
>絶対条件として”女達は絶対に浮気や姦通をしない”ってことですよね。

意外な論理矛盾ですね(笑)
そこを突っ込むのが正しい解答なのかも.

ウホウホ 2007/09/13 03:03 問9番>
もしかしたらその村意外の女とアッー!
どっちにしても夫 死(゜ーÅ)

Connection: close