スポンサーサイト
-------- -- --:--
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
この記事のURL | スポンサー広告 | | | ブログトップページへ
Googleの入社試験問題を解いてみた
2007-09-11 Tue 14:05
2007年9月11日(火)

暫く前から、afiliateさんの「アフィリエイトは儲かんないってば
というブログを、割とよく読んでいる。
アフィリエイト自体にはあまり興味はないのだが、ブログ運営
者が知っていてよい専門的な内容が、わかりやすく面白く書か
れていることが多いからだ。
おととい、「Googleへ就職します 」という記事があった。
グーグルの入社試験(面接問題)に勝手にチャレンジしてみると
いう内容。

※面接問題自体のネタ元は、GIGAZINE(ギガジン:日本で一番
 読まれているブログらしい)の中の
 「Googleの面接試験、一体どのような質問をされるのか?
 という記事。

afiliateさんが、難問奇問に対して、ユーモラスな解答をして
おられるのが大変面白かったので、私も挑戦してみた。
問題は17問で、全てに「正解」があるそうだが、正解がわから
ないものも多い。
(やはりご自分で解いておられるメモ帳さんの記事も参照
 させて頂いた。)

グーグルの面接試験(適性試験)は、知識・実務能力・発想力を
駆使しての、問題解決能力を問うものだと思われる。
正解でなくても、非常にユニークな答えができれば、多分ポイ
ントは高いのではないか?
「正解は何か」にも興味があるが、それ以上に、「正解がわから
ない時に、どんな面白い答え方が可能なのか?」に、私はとても
興味がある。
全問について答えるのは大変だが(私自身、そんなに長く考えた
わけではないのだが、おとといから少しずつ書いて、やっと今日
アップできた状態…)、「この問題、自分だったらこんなふうに
答えるよ」という解答例を思いついた方は、(コメント欄ででも、
トラックバックででも、)お知らせ頂ければ嬉しい。

では、1問目からスタート!(長いよ~~)
 
[ 続きはここから… ]

【1】スクールバスにゴルフボールは何個入るか?
《私の答え》体積で考えるのが普通と思うが、トラック等と比べると
     バスは作りがヤワだろうし、満杯に詰めたら床が抜ける
     んじゃないか?という素人考えのもと、バスの最大(推定)
     積載量から安易に割り出してみる。
     仮に60人定員のバスなら、100キロの人(相撲部員か?)
     が60人分、つまり6トンは大丈夫だろう。実際には、定員
     の倍は乗れるんじゃない?(勝手な推測)。 12トンをゴ
     ルフボール1個の重さ約46グラムで割って、260,869.56…
     まあ、25万個前後?(他の人の答えと比べ、少っ!)
《自己採点》×
《我流分析》正確な数字を出すのは不可能な問題なので、いかに
     合理的に算出するかの手だてを問われているのだと思う。
     バスでなく、巨大な直方体の器に詰める問題であっても、
     私には解けない。器の容積を求めるだけでなく、六方
     最密充填構造での充填率が74%とかいうことも知らないと
     ダメらしい。しかし、一体どうやったら、バスの天井まで
     一杯にゴルフボールを詰められるのか、その方法も謎だ。

【2】あなたは5セントコインほどのサイズに縮んでしまう。現在の
  あなたの身体の密度を保ったまま、身長に比例して質量は小さく
  なる。そしてあなたはガラスのミキサーに投げ込まれる。ミキサ
  ーの刃は60秒で動き出す。さぁ、あなたはどうする?

  (※私が最初に見た時は、「5セントコイン」でなく「ニッケル
   電池」だったけど、その後、訳を修正されたようだ。)
《私の答え》うわあ…絶体絶命! でも数日前にミキサーを使った時
     のことを思い出した。固形物だけで水分がないと、攪拌は
     難しい。回転する刃に触れる場所にいては、もちろんダメ
     だが、刃の下側に隠れ、刃を支える中央部分に巻きつくよ
     うにしがみつき、後は風圧で巻き込まれないようにじっと
     耐える。
《自己採点》△
《我流分析》う~ん、何か、数学的・物理的な正解があるのだろうか。
     カップ1杯の水さえ加えられなかったら、私の方法でも
     少なくとも力尽きて死ぬまでは生きていられそうだ(笑)。

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

《私の答え》ニヤリと笑って、「それは、“シアトル中のMSウィンド
     ウズを一掃する”って意味ではないですよね?」と、まずは
     面接官に尋ねる。
     (英語的にジョークになっているかは不明…笑)。
     金額は見当がつかないが、以下1~6の合計が答え。
     1「お窓ピカピカ、みんなニコニコキャンペーン(仮題)」
      の開始を市民に知らせる広報費用。(だって、いきなり
      窓の洗浄を始めたら、皆さんビックリするでしょ?)
     2シアトルにある建物の総窓数を概算し、それをすべて洗浄
      するのに必要な仕事量(何人が何時間働いたら終わるか)
      を計算する。次に、シアトル中のビルの窓の清掃会社とか、
      ハウスクリーニングの会社に問い合わせ、従業員数を確認。
      窓は洗浄してもまた汚れるから、仕事としては2~3週間
      か、長くても1カ月以内に終わらせたいので、人員不足な
      ら、市外の業者にも協力を請う。合わせて費用も交渉して
      その総額を計算(作業部分はすべて外注で、その外注費。)
     3仕事の進行具合をチェックする要員を、必要な人数、必要
      な期間雇う費用。
     4本部を設置する部屋を借り、維持するための諸費用。
     5労力と日数に十分見合った私の取り分。
     6窓の洗浄キャンペーンがせっかくなら楽しく盛り上がるよ
      うに、各種イベントを企画。例えば「ベスト・ウィンドウ
      賞」みたいのを公募して、美しい窓とか、防犯や防音が
      優れた窓などをメディアで紹介、賞金も出す。ただし、これ
      らに関する費用は、なるべくスポンサー(ガラスとか住宅
      機材のメーカーなど)を探して、出してもらう。
《自己採点》×
《我流分析》ビジネス感覚を問われるテストと思う。途方もない金額を
     もらえば、実現できるだろうが、それでは仕事はよそへ流れ
     てしまう。きっちり確実に仕事をこなせて、なおかつ適正な
     利益が出るようにするには、何を準備したらよいかを複合的
     に考えないとダメだろう。実際にはもっといろいろ考えない
     といけないだろうし、およその金額も言えないと×だと思う。
 
【4】マシンのスタックがメモリ内で増えるか減るかしているのをどの
  ようにして見つけ出しますか?

《私の答え》全くわかりません。答えられそうな人をネットで探して
     みますので、時間をもらえます?
《自己採点》×
《我流分析》純粋にコンピュータの知識を問う問題なんだろうが、これ
     が易しいのか難しいのかすらもわからない。筆記でなく面接
     で問われているのだから易しいのかな~?

【5】あなたの8歳の甥にデータベースについて3つの文で説明しなさい
《私の答え》「君のママが1カ月旅行に出ることになった」「ママは
     留守中に君やパパが困らないように、また留守中に私が遊び
     に来ても困らないように、戸棚や冷蔵庫のどの段にどんな食
     べ物があるかとか、予備の洗剤がどこにしまってあるかを全
     部メモして行った」「そのメモみたいに、だれが見ても、ど
     んなものがどこにあるかをわかるようにするものが、データ
     ベースだよ♪」
《自己採点》△
《我流分析》あまり、いい答えを思いつかないな~。afiliateさんの答え
     の方が、ずっとイイ。

【6】時計の長針と短針は一日に何回重なりますか?
《私の答え》24回
《自己採点》×
《我流分析》最初に重なるのがスタート時の0時0分。afiliateさんも
     答えているように、長針は1時間に1回ずつ短針を追い越す
     から24回…と私も考えた。でもそれじゃ易し過ぎるから何か
     盲点があるのかも?と思っていたら、午前も午後も11時台は
     重ならないから、22回というのが正解らしい…。
     でも、何かピンと来ない…11時59分台の終わり近くに、長針
     は短針に追いつきそうな気がしてしまう。同時に12の所に到
     達して12時になるのだから、それより前の段階では、どこで
     も短針が先行していることになるのか…と、無理やり自分を
     納得させている。だれかスッキリ説明して~(笑)!

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

《私の答え》A地点もB地点も地球上であるなら、とりあえず、場所と
     そこへの移動手段を調べる。人が住んでいて住所のある場所
     なら、googleマップが大活躍。最寄りの空港や駅がわかる。
     そこが人のいない秘境なら、googleアースで地形を確認。
     公共の乗り物で行ける所までの切符はネットで手配。その先
     の移動手段についても、およその計画は立てられるだろう。
     レンタカーを使う、場合によってはヘリコプターや船をチャ
     ーターする、ジャングルなら案内人を、山岳地帯ならポータ
     ーを雇い、砂漠ならラクダを借りる。 必要な日数を考えて
     旅程を立て、宿の手配もし、必要な物を整えて、まずはA地
     点に出発する。
     ただし、その旅が非常に困難かつ危険なものと思われたら、
     行ったふりをして、その間家にこもり、ネットで世界の天候
     など調べながら、でっちあげの旅行記を書く。ただの旅行記
     じゃ書いてて退屈しそうだから、素敵な男性と知り合って
     愛を告白されたけれど、夫ある身なので泣く泣く別れた話…
     なども、盛り込んで書く。
《自己採点》△
《我流分析》まあ、「一生懸命さ」と「命を大切にする姿勢」だけは、
     これで伝わるかと…(笑)。

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

《私の答え》シャツは色柄や形でおよそのグループに分けたあと、全て
     のシャツの写真を撮り、写真の一覧をプリントアウトしてナン
     バリングする。戸棚の中に(必要なら棚板等を増やし)、シャ
     ツをナンバーの順に整理して収納。戸棚の扉の内側には、写
     真一覧表をはりつけておく。
《自己採点》○
《我流分析》また、データベースの問題。結構真面目に答えたつもり。
     何がしかの部分点はもらえるのでは…。

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

《私の答え》村の平和を乱す女王をみんなで追放する。その後、村は
     浮気天国となる。
《自己採点》×
《我流分析》個人的には、17問中、一番答えにくい問題だった。
     まじめに考えるのも、面白く考えるのも難しい。
     多分、人の心理とか駆け引きとかを勘案して、人の行動を
     予測せよという問題だと思うけれど、もしかして、何か、
     論理とか数学の問題なのか? 
     普通に考えれば、可能性は…
     1 男全員が殺される(女達が全員「自分の夫以外の99人
      の男が浮気している」と言って、男全員の浮気がバレる)
     2 誰も殺されない(すべての女が「神に誓って、自分の夫
      だけは浮気していない」と言うので、男を特定できない)
     3 男一人が殺される(何らかの方法で、一人の男を犠牲
      者に選ぶ)
     の3つだろう(この3つの中では、私は2を支持)と思う
     のだが、何か機転を利かせれば、それ以外の展開もありうる
     のだろうか?
     そもそも設定が変。夫全員が浮気しているという前提も腹
     立たしいが(笑)、浮気が妻以外の女たちにはバレてる…っ
     て、一体どんな浮気の仕方なんだろう?
     この村にはラブホテルなどないだろうから、“逢い引き小屋”
     みたいのがあって、そこに入って行くのを目撃されている
     のかな? そもそも「浮気や姦通は許されていない」のに
     (「姦通」は女性の浮気を指すために区別しているのか?)、
     そして明らかに浮気している妻もいるはず(最低2人、最高
     100人)なのに、女の浮気は「お咎め無し」なのか?
     いずれにしても、今まで女たちは「密告」をせず、平和?に
     やってきたのは事実。なのに、女王自身が、村を疑心暗鬼
     の世界に変えるような発言をするのは、どうよ…。
     あ、あと、今思いついたけど、男が全員が死に、妻たちも
     嘆き悲しんで全員自殺、村が滅びて、女王は激しく後悔…
     という展開もありかしらん?(好みじゃないけど)     

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

《私の答え》変わらない(ほぼ1:1のまま)    
《自己採点》○(多分)
《我流分析》厳密にいうと、男児の出生率の方がもともと少し高くて
     50%を超えていたと思うけど、ここでは無視。

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

《私の答え》ちょっと考えたけど、わからず、あっさり降参。
《自己採点》×
《我流分析》afiliateさんの記事の追記で、正解と思われる式を見て
    納得した。10分間に自動車が存在する確率を、未知数xとす
    ればいいのだ。30分間続けて自動車が存在しない確率は次の
    ように表される。     
    (1-x)3=0.05
    …でも、3次方程式の解き方は、私も完全に忘れてる…
   (いや、2次方程式も危うい…)

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

《私の答え》7.5度。
《自己採点》○
《我流分析》唯一、自力で解けた。内容的には中学入試程度?
     暗算能力が試されているのか?

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

《私の答え》ええっと…途中で考えるのやめた。
《自己採点》×
《我流分析》メモ帳さんの記事で正解を見て、なるほど!と思った。
     時間をかけて、いろんな組み合わせを考えていけば、誰
     でも正解には辿りつくだろうが、すぐに思いつく人は
     やっぱり頭がいいんだろうな…。

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

《私の答え》もちろん受ける。そしてみんなに誕生日を聞いて回る
     と、私と同じ誕生日の人がきっといる。悪いね♪と、私は
     友人から1ドルを受け取り、同じ誕生日だった人の前に
     行き、約束の1ドルを渡しながら、「あなたの本当の誕
     生日はいつ?」と尋ねる。
《自己採点》△
《我流分析》正直に言えば、賭け金が1ドル・2ドルなら、勝って
    も負けてもいいので、小細工しないで賭を受けると思う。
    その方がパーティーも盛り上がるし。
    しかし、明らかに確率の高い方がお金を多くもらえるなん
    て、変な賭けだ!
    ちなみに、afiliateさんの記事の追記で知ったのだが、
    「誕生日のパラドックス」という有名なパラドックスがある
    そう。「何人集まればその中に同じ誕生日の人がいる確率
    が50%を超えるか?」という問題の答えは23人で、直感的
    な答えよりもずっと少ないということ。
    ただし、これは任意の2人の誕生日が同じということで、
    特定の一人と同じ誕生日の人がいる確率となると、話は
    全然違ってくるだろう。 

【15】全世界でピアノの調律師は何人いますか?
《私の答え》調律師になるには、訓練か資格が必要と思うので、
     世界中の関係機関を調べ(必要なら問い合わせて)、有
     資格者数を数えて総計。ただし、資格取得年度なども
     考慮し、あまり古い資料の分は算入しない。
《自己採点》×
《我流分析》インターネットで調べがつかないような国には、ピア
     ノの調律師がいないとは言い切れない。「途上国のネット
     環境を整えていくのは、今後のグーグルの重要課題の1つ
     だ」とでも言えば、ちょっとはプラスになるかな?

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

《私の答え》うわ~、この問題、「頭の体操」か何かで見たことあ
     ると思ったけれど、正答を思い出せなかった。
《自己採点》×
《我流分析》わかれば簡単。正解は、メモ帳さんの記事、または
     afiliateさんの記事の追記にどうぞ。
     ヒントは「秤に乗せないことで計れることもある」!

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

《私の答え》A案:「いつも不利な分け前で我慢している4位と
     5位を、今回は特別に優遇し、その二人の取り分が
     私の次に多くなるようにしよう」と提案する。
    (4位と5位が賛成で可決)
     B案:「今回は、私と2位・3位の取り分の合計が
     98枚になるようにしよう。4位と5位には、1枚ずつ
     与えよう」と提案する。(2位と3位が賛成で可決) 
《自己採点》△
《我流分析》最低2人の賛同者を得なければならないこと、ヒント
     から、2枚の金貨は賛同者2人に分けられるだろうこと
     から考えた答えだが、自分としてはいま一つ。
     B案は、否決される可能性もある。2位と3位は、まさ
     か自分たちが0枚とは思わないだろうが、数枚しかもら
     えない可能性も考えるだろうから。
     A案も、4位が、5位と同じ枚数で納得するかが不安。
     私が一番よいと思うのは、
     「いつも不利な分け前で我慢している4位と5位を、今
     回は特別に優遇しよう。4位には、私の次に多い取り分
     を与え、5位にはそれより1枚だけ少なく与えよう」と
     提案する。(4位と5位が賛成で可決。4位には2枚、
     5位には1枚与える)…でもこれじゃヒントと矛盾…。
     考え方のポイントは、海賊たちに「ランク」があること。
     ランクがあるということは、自分より上の者が自分より
     多く取るのは仕方ないが、自分より下の者が多く取るの
     は許せないと海賊たちが考える、ということだろう。
     ただし、上の者が不当に多過ぎる取り分を主張すれば
     可決されない。例えば「30:25:20:15:10」に分ける
     提案なら可決されても、「90:4:3:2:1」では、
     否決されて殺されるにきまっている。
     今回は自分が98%も取るなら、その枚数を明らかにせず
     に、2人の者にだけ「これは有利!」と思わせるような
     提案をしなければならないはずだ。
     それとも、いったん下位の4人にも十分な枚数を与え、
     何か条件をつけて自分に上納させ、最終的に自分の所に
     金貨が集中するような数字のマジックを考えよというこ
     となのだろうか…?

以上。(全部読んで下さった方、お疲れさまです…)
 
スポンサーサイト
この記事のURL | PCネタ(お遊び・ゲーム・クイズ系) | コメント:5 | トラックバック:0 | ブログトップページへ
<<浮気をしないワケ | ミセス・かんちがいのブログ日記 | マダムセツコの“香旬果くり”(日本橋三越限定)>>
コメント
--
はじめまして。ミセス・かんちがいさま。
「アフィリエイトは儲かんないってば」のafiliateです。
素敵なご紹介をして頂きまして、ありがとうございます。
かなりの長文で、しかもスベってるかもしれない、と思っていたので本当にうれしいです。追記まで読んでいただいて、苦労も何もかも吹っ飛びましたよ(笑)。

>シアトル中のMSウィンドウズを一掃する

これには1本取られました(笑)。
正解をあげたいくらいです。

これからもお暇なときにでも読んでいただけるとうれしいです。
ではでは。
2007-09-11 Tue 15:17 | URL | afiliate #-[ 内容変更]
--
6.の問題では、長針が24回転、短針が2回転するので24-2=22回でどうでしょうか
2007-09-11 Tue 16:52 | URL | 通りすがり #-[ 内容変更]
-ご訪問&コメント、ありがとうございます!-
afiliateさん
早々とのぞいて下さって、しかもご丁寧なコメントまで
賜り、恐縮です。
私のような素人オバサンの趣味ブログが、ブログ大先輩
のafiliateさんのブログに、トラックバックなんかしても
よいのかしら?…と、実はちょっとドキドキでしたので、
優しいお声をかけて頂いて、安心しました^^
afiliateさんのブログを知ったきっかけは、暫く前の、
「ホームページを作る人のネタ帳」のYamadaさんの企画、
サイト診断でした。
あの時、10サイトとも拝見したのですが、afiliateさん
のブログは面白くて、ついつい読み込んでしまい、お気に
入りに入れて、今も続けて読ませて頂いています。
(寝床でケータイから読むことが多いんですが…(^^;)

afiliateさんは、説明の仕方が、すごく上手でいらっし
ゃいますね。 私のような初心者でも、読んでいると少し
ずつわかったような気になれて、すごく勉強になります。
PHPのことなども、最初は「何それ?」状態でしたが、
afiliateさんの説明で、何となくどういうものかもわか
ってきたし(オリジナルの図解がまたユーモラス!)
読んでいるだけでも楽しいです。
「いいわけジェネレーター」も、面白かったですよ。
私もTeraPadなら使えるし、今度こっそり作ってみよう
かな~なんて、大胆にも思ってしまいました(笑)。

通りすがりさん
時計の問題ですね…おお、目からウロコ!
何てわかりやすい説明なんでしょう!
そうですね、短針は“2周する”ってところが盲点でした。
おかげで、「陸上用のトラックを、ゆっくり歩いて2周
するお婆さんと、同じ時間をかけて24周走る若者」…と
いうようなイメージで、理解できました(笑)。
お婆さんは立ち止まっているわけではないのだから、
若者は、22回、お婆さんを追い抜く(針が重なる)こと
になりますね!
有難うございます。 すごくスッキリしました~♪

通りすがりさん、気が向かれた時には、またお立ち寄り
下さいませ(^_^)
2007-09-11 Tue 22:56 | URL | ミセス・かんちがい #bhhZubZs[ 内容変更]
--
余計なお世話かもしれませんが、
色々と間違いが含まれているように思います・・・^^;
例えば[10]と[14]は明らかに間違ってます。。。
[1]とか[15]とかはいわゆるフェルミ推定というジャンルで、
妥当な根拠をもって定量化することができるかどうかを見るものですね^^
2008-05-31 Sat 07:35 | URL | 通りすがり #-[ 内容変更]
--
他のグーグルの入社問題も見つけ次第ここに書き込みます。
2010-07-01 Thu 13:56 | URL | ぜひ神奈川県横浜市に来てください #-[ 内容変更]
コメントの投稿














管理者だけに閲覧

トラックバック
トラックバックURL

FC2ブログユーザー専用トラックバックURLはこちら
| ミセス・かんちがいのブログ日記 |
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。