自由掲示板

Googleの入社試験
Whitewind 08/02/03 03:42

Mixiを見てたら所属しているコミュで、こんなのが紹介されてました。
かの有名なGoogle社の入社試験だそうです。
暇つぶしに考えてみてくださいな。
 
 
Googleの面接試験、一体どのような質問をされるのか?-GIGAZINE
http://gigazine.net/index.php?/news/comments/20070909_google_job_interview/
 
 
なお、全ての問題にはちゃんと答え(というか模範解答?)があり、論理的に導き出した答えでないとダメだそうです。
一部はものすごく簡単ですが、殆どはかなり高レベルな思考を求められるなぁと思います。
ある程度の難易度以上で、かつ面白いなーと思ったのを、いくつか載せてみます。
 
 
1. スクールバスにゴルフボールは何個入るか?
 
2. あなたは5セントコインほどのサイズに縮んでしまう。
現在のあなたの身体の密度を保ったまま、身長に比例して質量は小さくなる。
そしてあなたはガラスのミキサーに投げ込まれる。
ミキサーの刃は60秒で動き出す。さぁ、あなたはどうする?
 
3. シアトルのすべての窓ガラスを洗浄するとして、あなたはいくら請求しますか?
 
4. あなたの8歳の甥にデータベースについて3つの文で説明しなさい
 
5. 全世界でピアノの調律師は何人いますか?
 
 
この5つは、なんというかとても「Googleらしい」なぁ、と思いました。
2ははっきりと判りました。後は・・・ウーン。 
 
6. この村には100組の夫婦がいて、夫は全員浮気しています。
妻は全員、自分の夫以外が浮気していることは知っています。
そしてこの村の掟では浮気や姦通は許されていません。
どの妻も自分の夫が浮気していると知ればすぐに自分の夫を殺す掟があります。
この村の女達は掟には背きません。
ある日、村の女王が言いました。
「この村には浮気をしている男が少なくとも1人はいる。」
さて、この村に何が起きますか?
 
7. ある国では人々は生まれてくる子には男の子だけを欲しがりました。
そのため、どの家族も男の子を産むまで子供を作り続けました。
この国では男の子と女の子の人口比率はどうなりますか?

8. 4人の人々がロープの吊り橋を渡って夜にキャンプへ戻る必要があります。
不幸にも懐中電灯は一つしかなく、17分しか使えません。
吊り橋は懐中電灯なしで渡る事はできず、吊り橋は同時に2人しか渡れません。
しかも、各人は歩くスピードが違います。
ある者は橋を渡るために1分かかり、別の者は2分、3番目の者は5分、最後の者は10分かかります。
どのようにすれば17分で全員が渡りきることができますか?
 
 
この3つは、それなりに難しいけれど、じっくり考えたら分かりそうな気がします。
7と8は綺麗に解けました。6番も多分あってる。
(7はかなり感動する答えになりますw)
もしどうしても分からない or ヒントが欲しい方は、ここに書き込むかメモでお知らせ下さい。

 
 
・・・ちなみに、Google社員の平均IQは150程度だそうです。
150といってもピンとこないかもしれませんが、偏差値で言えば83.3、人口比率で言えば上位0.05%の人間です。

リリーシア_tri 1、入れる人が飽きるまで 2、ミキサーの中央は回転しない 3、シアトルの窓ガラス清掃業者の代金の分だけ 4、自分「データーベースって便利だなぁ」    甥「データーベースって何?」   自分「ググれ」 5、ググれ 6、女王「今日から一夫多妻制」めでたし 7、10世代くらい過ぎたら男だけになって子供埋めなくなって滅びる 8、懐中電灯を使うとは言ってないから持ってるだけでおk 08/02/03 07:12
リリーシア_tri すいません真面目に考えますorz 6 女王「このなかに(ry 女達「自分の夫以外の99組です」 ざわ・・・ざわ・・・ 女王「え・・・あなたは・・・ちがうよね・・・?」 王「・・・」 女王「そんな・・・信じてのに・・・信じてたのにいいいいい!」 バキッ!グシャッ!(何の音かはご想像) 女王「あははははははははははは!」 ドチュッ!ビチャッ!(何の音かはご想像) 男達「ちょwwww浮気KOEEEEEEEEEwwww」 この村から浮気はなくなった 08/02/03 07:18
ISSHII 私もコレを考えたんですが、それだと 「かなり感動する答え」になってないですよね…? 08/02/03 12:18
Whitewind ごめんなさい(´Д`;) 問題番号を間違えてしまいました。 かなり感動するry は、7番のことです。 08/02/03 17:07
hachibee 7の問題、出生率の男女比ってたしか女性のほうがちょっぴり多かった気が?ってそんなことは考えなくていいのかw これって男の子が生まれたら子供作るのは辞めるのかな?そうじゃなければほぼ1:1なる気がしる 08/02/03 07:55
やっこ_cic うーん、一生懸命考えたのに「タグは使えません」って言われて投稿できませんでしたTT ので、超短縮して書いてみます。 ------ 他の方の解答例を見る前に考えてみました。 2、あなたは5セントコインほどの ミキサーの刃の下にはちょっと隙間がありますよね。 そこでお昼寝します。ちょっと怖いけどw 7、あなたはA地点から googleマップで検索して、確実に到達できるのを確認してから行きます。 というより、私自身すぐ迷う人なので いつもそうしてます^^; 12、時計を見ると3時15分でした 3時は45度。15分では一時間(15度)の25%動くので +3.75度で合計48..75度。短針は45度なので、差は3.75度。 13、4人の人々が 普通に考えると19分かかりますけど、渡ってるうちの 1割でも懐中伝統を消していれば 十分電池は残りますね。節約節約w 16、あなたは同じサイズのボールを 最初適当な3つと3つでつりあいを取ります。 つりあっていれば全部同じ重さなので、残り2つを 天秤にかけて、重い方がそのボールです。 つりあってなければ、3つのうち2つを天秤にかけて、 つりあっていれば残り1つ、つりあってなければ重い方がそのボールです。 17、5人の海賊がいて 1位は18枚 2位は22枚 3位は21枚 4位は20枚 5位は19枚 一応順位に合わせて多くなってるので、文句はないし 1位の人が一番少ないので、それで文句いう人もいないでしょう。 08/02/03 08:44
keep_cic 1. 座席、荷台の広さ分。 2. 刃の下なり、中心の柱?なりの安全地帯に隠れ、ずっとしがみ付いている。 3. 動員人数分。 4.データベースっていうのはね、辞書とか図鑑みたいに色んな事が載っているんだよ。 コンピューターとかで見れるのとかも殆どそれかな。 しかも簡単に調べられるようにどんどん工夫されてるの。 5. 需要の数だけ 。 6. 妻達は自分の夫を殺したくはないので、夫が浮気をしている事実を知りたくない(聞きたくない。 そして、他の家の夫達が浮気をしているのは知っているが、それを喋れば皆死んでしまう為、 全員が口を紡いだ。 7 .1:1になる。 8. 判りませんでした。 どうしても矛盾してしまったり、ロープなどのアイテムを使いたくなってしまいますw 08/02/03 09:07
Xecty_cic 5の問題はおそらくフェルミ推定を用いるのだと思う。似たような問題見つけたので参考までに つhttp://realwave.blog70.fc2.com/blog-entry-66.html 08/02/03 09:25
Whitewind うわー・・・ こんなのがあるんですね。知らなかった。 この理論を知っていれば、きっと割りとアッサリ解けるんでしょうね。 08/02/03 17:10
スペッキオ_tar 8だけですが  1分と2分が渡る→1分が帰ってくる→5分と10分が渡る→2分が帰ってくる→1分と2分で渡る これで17分のはずです。 08/02/03 09:30
keep_cic おおw考え方迄はいけたものの、ずっと1分を走らせたりとか10分と同時とかしか考えれなかったので、 辿り着けなかったです==; 1分を1回待機させれば良かったんですね。 08/02/03 09:47
ウィルフ_cic 1 スクールバスにはボールを入れるカップがないから入らない(0) 2 刃の下に入る 3 清掃会社の人が清掃するのでしょう。   私が清掃するわけではないので請求できません 4 「これは言葉っていうのはおもちゃなんだ」   「君のおもちゃ箱と同じでこの機械にいっぱいのおもちゃが詰まっているんだよ」   「ただ、ちょっと違うのはもっと片付けられておもちゃを取り出しやすくなっていることかな?」 5  6 何も起きない   妻たちは自分の夫以外の99人の男が浮気を知っている 7 男性が生まれるまで生んでも、生まれてくる確立はかわらないので、男女比率は変わらない 8 ①1分と2分の人が渡り1分の人が戻る(3分)   ②5分と10分の人が渡り2分の人が戻る(15分)   ③1分と2分で渡る(17分)   でいけると思います 08/02/03 10:02
灯舞 8 1分の人が他の人を背負って往復すれば5分でいけます。 08/02/03 10:09
Xecty_cic それは思いつかなかった・・・・・w 08/02/03 10:36
クラマリー 7、仮に100人の子供が生まれて男の子と女の子が 半々で生まれてくるとするならば人口の比率は ほぼ1:1のままだと思います。 ♂50、♀50 残りの50組の夫婦がさらに子供を作ったとして ♂25♀25、 さらにこれを繰り返していくというわけになるので トータルで見ればほとんど変わりはないかと。 8、 A1分、B2分、C5分、D10分とした時 ABでまず渡る…2分 CD==吊り橋==AB Aが戻る…1分 ACD==吊り橋==B CDが渡る…10分 A==吊り橋==BCD Bが戻る…2分 AB==吊り橋==CD ABで渡る…2分 ==吊り橋==ABCD これで計17分になりますね。 他の問題は自信を持って答えれないので 二つだけw あ、ミキサー真ん中に行けばいいと思います。 08/02/03 10:36
カセトノテ改 7. 1.5:1 男女の生まれる確率1:1とする。 1人兄弟なら男 2人なら女男 3人なら女女男 ~~~~~~~~~~~~~ ん人なら女女女女女・・・・・男 男の人数は兄弟に1人、女は全体-1 1人兄弟の確率1/2 2人        (1/2)^2 ~~~~~~~~~~~~~ n人の確率    (1/2)^n 人数×確率の総和が人口比に=1.5:1 Exel使って100人兄弟でも2194人兄弟でもこの結果。 100人とか、ありえん(笑)けど、 10人兄弟ですでに1.489:0.9893 08/02/03 11:04
カセトノテ改 1.車種による 2.60秒の時点で俺が時を止めた。 3.月収30万貰える? 6.そーなのかー 女王に対して「正確には99人です」とか言い出せる度胸があるとややこしくなる。 8.クラマリーさん以上の答えは考えられそうにない。 でも真ん中も目ぇ廻って吹っ飛ばされるよ。 2.だけど、加重は長さの3乗、強度は断面積=長さの2乗だから、身長1/2になると頑丈さ2倍になります。縮むほど強くなる。コインサイズなら1m位落ちても着地できるかも。アリンコなら空気抵抗と釣り合ってパラシュート無しでスカイダイビングしても平気。 08/02/03 11:16
ヴェール 1:20人乗りだと仮定して一人ボール200個として4000個あたりで・・・ 2:刃をはずす 3:見積代として5万$ あとは清掃しながら随時請求 4:玩具 = データ 、 玩具箱 = データを入れていく場所 玩具を玩具箱に片付ける事 = データベース なんか違う気がする・・・ 5:少なくとも知り合いには一人もいません。 6:何も起こらないかな? 7:男の子100% 男の子だけってことは間引きするんじゃないか?  8:答えが出てそうだからパス 08/02/03 11:23
カセトノテ改 2.手で回せるねじでしたね、普通orz 08/02/03 11:28
イチバ_rua 英語は自信ないので間違ってるかもですが・・・6の問題って Every wife in the village instantly knows when a man other than her husband has cheated, だから、妻は自分以外の夫が浮気するとすぐにわかる、 じゃないですか? 08/02/03 12:20
イチバ_rua (´・ω・)あ、そっか。全員浮気してたら全員知ってますね。 お騒がせしました コソコソ(( ̄_| 08/02/03 12:47
Alicedoll_tri 1.いくつがお望みで? 2.落ちたら死んじゃうよ。 3.業者に頼んで、その代金より少し高く。 4.小学生でしょ?クラス分けみたいなものだよ。 5.ピアニストの数だけ? 6.何も起こらないかと。 7.1:1かな。 8.計算はだるぃです。 08/02/03 13:25
クロバット_cic 先生 7わかりました 男の子を産むまで=生んだらもう生まない だから女の子が多くなる 男30/70女 くらい 08/02/03 14:33
ベトラ 7は数学で解けそうなのでといてみた 男の子がN回目に初めて生まれる確立→(1/2)^N ⇒男の子の期待値 そのときに生まれている女の子はN-1人だから 男の子がN回目に初めて生まれる時に生まれる女の子の期待値は(N-1)*(1/2)^N人 Nを1~Nまで足し合わせると Σ(男の子の期待値)=1-(1/2)^N 人 Σ(女の子の期待値)=2-(1/2)^(N-1)-N*(1/2)^N となりN→∞のとき 一組の夫婦から生まれる男の子:女の子=1:2 になる ってな感じでどーでしょか 08/02/03 16:13
嶺嶺 Σ(女の子の期待値) = 1 + (1/2)^N - (1/2)^(N-1) - N*(1/2)^N    ・・・・・・(※) ではありませんか? 2 ⇒ 1 + (1/2)^N だと思うのですが(o _ _)o (※)で比をとって極限を取ると 1/2が強く利いて (※)→ (1-0)/(1-0) → 1 になりました。スレ主様の答案通り 1 : 1 だと思います。 08/02/03 17:35
Whitewind ぐあーーー 引用元と問題番号が違っていて混乱させてしまいましたね・・・ごめんなさい。 でも、皆様考えて頂いてありがとうございます~ 長くなってしまったので、この記事への返信として解答らしきものを書いてみます。 08/02/03 16:58
ベトラ 今whitewindさんが出してくれた答え見てなんで違うんだろーって計算しなおしたら Σ計算間違えてました。。。orz 先にΣN*(1/2)だけ計算して残りの-Σ(1/2)^Nを忘れてたみたいです(笑 テストで激しくドンマイな人ですねw 08/02/03 17:43
Whitewind あるあるあるある・・・ 高校時代よくやりましたよそれorz ・・・というか、Σで計算するとそういう計算ミスが間違いなく起こると思ったので、図で考えてみましたw 08/02/03 18:54
諒闇_rua 聞いた話によると、東大首席、博士号持ち程度じゃ門前払いらしいZe! え?問題?めんどくせーよ! 08/02/03 18:30
Whitewind 学歴よりは、思考力が問われているように思いますねー。 東大行ってて勉強はできても、応用力や発想力が無い人って結構居るんじゃないでしょうか。 そういえば、ある有名な将棋の棋士の兄が東大へ行ったことに対し、こう言ったそうです。 『俺の兄は頭が悪いから東大へ行った』 深いなーというか、そういうことなんだろうなぁと思いました。 どちらにせよ手の届かないような世界ですね(´Д`;) 08/02/03 18:56
件名 名前 日付 閲覧数
 

各掲示板の用途について

2005/03/23  
 

MML関連の書き込みに関する補足

2005/03/04  
 

自由掲示板のご利用について

2005/01/17  

マビ小説風駄文-迷走の旅路-

+4
ルミナレイ 2008/02/03 2118

ダンバ西で落ちるの何とかならんか

+19
クエ初心者用 2008/02/03 4142

【某マチ金業者】BOT通報テンプレ 浮上ver11【お自動くん】

+8
Lyermoris 2008/02/03 2773

※元の記事は削除されました。

       

[返事]うるさい人騎士無意

+4
蒼翠_cic 2008/02/03 4803

うるさい人(スレ主的な意味で)

+1
水城_tri 2008/02/03 4106

[返事]うるさい人騎士無意

彗星の星 2008/02/03 3552

[返事]うるさい人騎士無意

彗星の星 2008/02/03 2904

[返事]うるさい人騎士無意

沢村史郎 2008/02/03 2985

春夏秋冬

+12
ドラネス_rua 2008/02/03 2209

あれ?兄貴死んでる?

+23
悪役_mor 2008/02/03 4683

【続マビ関係なし】ACfA話

+11
スレミア 2008/02/03 2274

年齢、、至急お願いします!!

+15
彩華_tri 2008/02/03 5381

+51
エルスント 2008/02/03 4295

Googleの入社試験

+41
Whitewind 2008/02/03 6113

Googleの入社試験 解答編?

+24
Whitewind 2008/02/03 2766

イリア探険誌

+9
防人螢 2008/02/03 1971