Follow Me


    2019年08月14日

    Googleの採用試験で出された問題wwwこれが解けたら年収1300万www

    2019年08月14日

    (8)Comments

    yjytukyu.png
    1: 2019/08/14(水) 07:38:43.68 ID:PFnvQKzZ0
    100階建てのビルのある階から卵を落とします。

    卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。

    今、あなたは卵を2つ持っています。

    卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか?

    そして、その方法で必要な卵を落とす回数は最大で何回ですか?

    これグーグルの問題じゃねーか


    3: 2019/08/14(水) 07:39:16.07 ID:XfBdM8xn0
    これ解けても面接と顔で落ちるゾ

    5: 2019/08/14(水) 07:39:41.66 ID:Hz1K7rklp
    >>3
    そもそも書類で落ちるやろ

    6: 2019/08/14(水) 07:39:56.38 ID:n/MgMrIga
    まあ普通に考えて2階から落とすよね
    ファイナルアンサー

    7: 2019/08/14(水) 07:40:03.53 ID:cLgeF4hnM
    ヒント:地下

    10: 2019/08/14(水) 07:41:26.24 ID:tTe6YsOq0
    2個しか持ってないのに回数聞くのはなんでなん?

    12: 2019/08/14(水) 07:41:47.75 ID:bOu3+OGQ0
    >>10
    割れへんかったらもう一回落とせるやろ

    13: 2019/08/14(水) 07:41:50.45 ID:u7YuvHqid
    一階飛ばし(2、4、6、…)で卵を落とし、割れた階のひとつしたの階でもうひとつを落とす

    56: 2019/08/14(水) 07:47:03.41 ID:OzYdXXyN0
    >>13
    2つ持ってるって書いてあるだろ?
    文字も読めないアホはパンでもこねてろ

    91: 2019/08/14(水) 07:49:23.51 ID:u7YuvHqid
    >>56
    卵が割れなかったら再利用させろよ

    16: 2019/08/14(水) 07:42:30.14 ID:IVekCbmc0
    一個目 2i (i=1, 2, ...)
    二個目 2j-1 (jは一個目が割れたi)
    か?

    23: 2019/08/14(水) 07:43:40.73 ID:Tz5F7Nsz0
    >>16
    これしか思いつかなかった

    330: 2019/08/14(水) 08:13:24.77 ID:DaSD6Mjaa
    >>16
    3階ずつの方が早そうじゃね?
    それなら4階ずつの方が早そうじゃね…?って続くわ

    31: 2019/08/14(水) 07:44:33.10 ID:6z4WYSQo0
    どう考えても2階で割れるだろ
    落とす必要もないんじゃないか

    40: 2019/08/14(水) 07:45:33.10 ID:cLgeF4hnM
    >>31
    ある階までは卵キャッチマン現れるから!

    53: 2019/08/14(水) 07:46:47.37 ID:6z4WYSQo0
    >>40
    なるほど
    卵キャッチマンはともかく芝生だったりするかもしれんな

    42: 2019/08/14(水) 07:45:40.78 ID:v1H3t5970
    50階で落として割れたら25階みたいに半分にしていけば6回くらい?

    51: 2019/08/14(水) 07:46:29.98 ID:Tz5F7Nsz0
    >>42
    50で割れて25でも割れたら終わりやん

    46: 2019/08/14(水) 07:46:08.38 ID:SSb1+YDo0
    3n階で落として割れなかったら次、割れたら3n-1階で落とす
    割れたら3n-2階ってことになる

    98: 2019/08/14(水) 07:50:16.68 ID:Gp4WbKjja
    >>46
    6階でも5階でも割れた場合4階でどうなるか分からんやん

    119: 2019/08/14(水) 07:52:01.06 ID:Ilvaga+6a
    >>98
    下から試すんやからその場合3までで割れないこと確定しとるやろ

    52: 2019/08/14(水) 07:46:42.91 ID:UBkX+qEI0
    50階で落とす
    割れる 25階で落とす
    割れない 75階でおとす

    50階で割れた且つ25階で割れた
    なら13階で落とす

    って半分ずつにしていけば10回かからんとちゃう?

    99: 2019/08/14(水) 07:50:20.29 ID:YBbE/JD9M
    >>52
    13階で割れたら検証できないだろ

    57: 2019/08/14(水) 07:47:04.18 ID:SSb1+YDo0
    だから最大34回落とせばOK

    65: 2019/08/14(水) 07:47:41.07 ID:bOu3+OGQ0
    >>57
    有能

    64: 2019/08/14(水) 07:47:40.65 ID:3wRP3GyMa
    仮にこれわかって通ったとしても絶対仕事できる気がしないわ

    66: 2019/08/14(水) 07:47:41.47 ID:KqxKCJyI0
    ※ただし、その卵がスーパーボール素材とする

    67: 2019/08/14(水) 07:47:44.53 ID:Tz5F7Nsz0
    1個目を10、20、30で落としていって
    割れた所の前で11、12って行くのはどう?

    107: 2019/08/14(水) 07:51:02.77 ID:Tz5F7Nsz0
    >>67
    これなら19回でいけるやろ
    もっと少ないのある?

    164: 2019/08/14(水) 07:56:33.61 ID:HGPe0f/TM
    >>67
    俺もこれだわ
    厳密に最適かは知らん

    80: 2019/08/14(水) 07:48:37.49 ID:AWDQZAoG0
    問題がアホや
    なんで卵って設定やねん
    腰の高さから落としたって割れるやろ
    もっと納得できる設定にしてくれないと一階で割れるとしか考えられんわ

    140: 2019/08/14(水) 07:54:20.69 ID:es+z9IsEd
    >>80
    そういった頭固いやつを弾くのも狙いやろ

    114: 2019/08/14(水) 07:51:45.89 ID:Si6/jFSO0
    答えは沈黙
    それが正しい答えなんだ

    118: 2019/08/14(水) 07:51:57.43 ID:BsjvLF3td
    卵足りないなら育てて産ませればええんよ

    122: 2019/08/14(水) 07:52:09.51 ID:+hZo9Oe40
    こういう系は答えが0回って相場が決まってる

    146: 2019/08/14(水) 07:54:54.52 ID:xk8/S02x0
    地面がコンクリか土かジェルかで変わるし、1階から落とす時の高さが1mなのか10cmなのかでも変わるし、「効率良い」って言うのが金額ベースか消費した卵の個数ベースかでも変わる

    197: 2019/08/14(水) 08:00:39.81 ID:8NWVkaoja
    >>146
    それも含めてセンスなんちゃう
    文だけ見たら時間効率のことかと思うけど
    金なんかかからんやろ

    206: 2019/08/14(水) 08:01:14.17 ID:xk8/S02x0
    >>197
    時間は人件費やし

    148: 2019/08/14(水) 07:55:13.60 ID:5Jx0BYCXa
    僕「Googleで調べても…いいですか?」ニカッ

    545: 2019/08/14(水) 08:33:22.62 ID:5Jx0BYCXa
    >>148
    これ

    165: 2019/08/14(水) 07:56:43.54 ID:gQHY6yHz0
    おまえらほんまにアホやな
    ワイが答え言ってええか?
    正解は1回や
    どうやるのかっていうと全ての階に卵を持った友達を立たせて一斉に落とせばええんや
    友達がおらんやつはグーグルにはいらないっていうメッセージや

    187: 2019/08/14(水) 07:59:16.88 ID:BJm2g28fd
    >>165
    これやな一人でやるって発想自体が既にaut陰キャには無理かもしれんが

    166: 2019/08/14(水) 07:56:46.60 ID:qqU+G5om0
    こういう時は数字を直角二等辺三角形に並べて探すとよい(正三角形が理想か?)

    1から100までの数字を直角2等辺三角形に近い形で並べる
    no title

    100だとキレイな二等辺三角形にならないのでうまく並べている

    この状態で右端の数字を下方向に攻める
    14,27,39,…
    割れたらその行の左端から右に攻める

    50階で割れた場合は40,41,…

    このやり方だと最高14回で特定できる

    174: 2019/08/14(水) 07:58:07.60 ID:Gp4WbKjja
    >>166
    はえ~

    179: 2019/08/14(水) 07:58:39.41 ID:BsjvLF3td
    >>166
    はえ~馬鹿にもわかりやすいな

    181: 2019/08/14(水) 07:58:55.80 ID:HGPe0f/TM
    >>166
    はぇーこれが答えか
    ぱっと思いつける自信ないわ

    186: 2019/08/14(水) 07:59:11.29 ID:O34cjvsq0
    >>166
    ワイバカ、意味がわからない

    198: 2019/08/14(水) 08:00:40.08 ID:kMgFxTX/d
    >>186
    右端の数字で割れたら左に攻めていけばええんやで

    213: 2019/08/14(水) 08:02:05.45 ID:0/yNyuM50
    >>198
    左から右に攻めるんやで
    卵2個しかないわけやからな

    224: 2019/08/14(水) 08:02:57.24 ID:O34cjvsq0
    >>213
    サンガツ
    こっちや

    250: 2019/08/14(水) 08:05:26.80 ID:XpgghEobp
    >>166
    卵2個ですよ

    264: 2019/08/14(水) 08:06:37.61 ID:IAMjyRFh0
    >>250
    2個割れるまで使ってええってことやろ

    269: 2019/08/14(水) 08:07:02.73 ID:a7QdCw2bd
    >>166
    四角じゃあかんの?

    286: 2019/08/14(水) 08:08:54.27 ID:Bghdr0KN0
    >>269
    四角だと割れる回が高層だった場合に試行回数が増えすぎる
    バランス取れてるのが三角形

    332: 2019/08/14(水) 08:13:58.86 ID:huk/uDdka
    >>166
    はえ~
    Googleいく人は皆こんな思考できるんか

    348: 2019/08/14(水) 08:15:47.19 ID:0El6g5AD0
    >>332
    Googleって競プロ重視してるんやが、競プロでこの手の発想力問われる問題よく出るしマジで解けると思うわ

    400: 2019/08/14(水) 08:21:09.37 ID:3wRP3GyMa
    >>166がよくわからん
    もうちょい詳しくたのむ

    440: 2019/08/14(水) 08:24:27.03 ID:0El6g5AD0
    >>400
    14で割れたら1~13が確定
    27で割れたら15~26が確定
    やから14で割れたら1~、27で割れたら15~試すだけ
    1個目が逆三角形になっとる理由は最悪計算量を減らすため

    476: 2019/08/14(水) 08:27:44.53 ID:3wRP3GyMa
    >>440
    サンガツ

    211: 2019/08/14(水) 08:01:51.75 ID:XYYGv+fi0
    卵とか1階からでも割れるやろ
    天下のグーグルがそんなことも分からんとか恥ずかしくないんか

    219: 2019/08/14(水) 08:02:25.88 ID:zPeTNwdxd
    >>211
    Googleにマウント取りに行くのすき

    214: 2019/08/14(水) 08:02:07.15 ID:zvvS1G3pd
    フィジカルエリートなら頭良いやつが必死こいて考えてる間に1から100階まで制覇出来るやん

    225: 2019/08/14(水) 08:02:59.77 ID:3wRP3GyMa
    >>214
    しかも頭いい奴はフィジカルエリートに卵奪われて検証できないしな

    220: 2019/08/14(水) 08:02:31.01 ID:Q5VGgOHuM
    一階で落とす
    割れる
    もう一個を試験官に投げつける
    帰る

    228: 2019/08/14(水) 08:03:13.61 ID:r2IJxlTc0
    で、グーグル入って卵を調べることあるの?

    239: 2019/08/14(水) 08:04:11.44 ID:3wRP3GyMa
    >>228
    卵でiotするかもしれん

    328: 2019/08/14(水) 08:13:05.01 ID:XD1HfQeDd
    正解を答える訳じゃなくて
    どう説得させるかが味噌よ

    352: 2019/08/14(水) 08:16:15.70 ID:teYU+EG60
    すまんけど正解は
    最初にその2個の卵をどこで買ったか聞いて欲しいの、そして割れた2個の卵を一緒に買いに行って欲しいの。
    だぞ






    1001: 以下おすすめ記事をお送りします

    new_f6b3e24a
    【これは酷い】Twitter民「先日の新幹線でワイが遭遇した悲劇はこちらです」

    刑事課長「はぁ?万引きぐらいでいちいち署に連れて来るなよ。はい釈放」→結果www

    女上司(32)「ワイくんってさ、俳優のあの人に似てるよね~」ワイ「えっ、誰ですか!?」ドキドキ

    【悲報】ドラクエ映画、これが全てを物語ってるよね…(※ネタバレ注意)

    にゃんこスターのアンゴラ村長ってマジで顔は可愛いよな?

    【怖ぁあいいいぃぃ】建設現場で転落した男性、トンデモない亡くなり方をする…((((;゚Д゚)))))))

    【そら売れるわw】憧れの『マンガ肉』を実現できる”コレ”がめちゃ売れてる件www(画像あり)

    【炎上】米人気ドラマ、「ナガサキする」を“破壊する”の意味で使用してしまう・・・

    スーパーに売ってる「白身魚のフライ」の正体はこいつらしい・・・(画像あり)

    お茶漬け専門店開いて1年経ったが店畳むことになった。

    【すぐ死んだ】『セブンペイ』が”開発費142億円”であの出来という不自然…恐らく「こういうこと」だと思う(画像あり)

    【悲報】ワイくん、サイゼリヤの朝バイキングでやっちまったwwwwwwww(画像あり)

    【画像あり】パチ屋のATMに落ちてた「ご利用明細」が闇すぎるwwwwwwwwwwwwww

    【うーむ】”デマ”で潰された超人気芸人…「史上最速出世」→「テレビに出ちゃいけない芸人」に…『8.6秒バズーカー』が語る”真実と悪夢”

    【えぇ…】バイト先おばさん「俺くんさ、柔軟剤使ってるよね?」俺「多分母ちゃんが洗濯の時入れてますね」

    【朗報】男が産まれない金髪女性ばかりの村が発見される(画像あり)

    【ワロタw】『エンジニア』に「カレーパン」頼む時に要件定義が甘かったら”こう”なるwww(画像あり) 

    「ああ、そういやこんな画像保存したな…」って画像貼ってけ

    実家住み会社員だけど今日母親が倒れたから会社に連絡したんだけどさ・・・

    【画像】Twitter民「1、、、1ヶ月費やして作り上げた俺の理想の自室を見てくれ、、、、、」

    あおり運転をしていた大型バイクが工事中の砂利路面に突っ込んで(ノ∀`)


    引用元: http://swallow.5ch.net/test/read.cgi/livejupiter/1565735923/

    posted by widesim at 09:20| Comment(8) | ~なこと・もの | このブログの読者になる | 更新情報をチェックする

    この記事に関するTweet等

    この記事へのリンク用タグ

    この記事へのコメント

    1. 名無しワイドガイド at 2019年08月14日 09:49
      割れたタマゴはこの後スタッフが美味しく頂きました
    2. 名無しワイドガイド at 2019年08月14日 10:26
      めちゃくちゃわかりやすかった
      すごいな
    3. 名無しワイドガイド at 2019年08月14日 10:28
      質問は「卵が何階で割れるか」を聞いてるだけで、別に「何階から割れるか」を聞いてはいない。
      だから100階から卵を1回落とせばいいだけ。
    4. 名無しワイドガイド at 2019年08月14日 11:03
      そんな叙述の抜け穴問題じゃねえだろ
      二分探索しか思いつかなかったけれどgoogleが単純問題するとも思えない
    5. 名無しワイドガイド at 2019年08月14日 22:10
      2つもいらんだろ
      100階からエレベーターで下げっていけばそのうち割れるだろw
      バカじゃねぐーぐるw
    6. 名無しワイドガイド at 2019年08月14日 22:12
      ちなみに効率を考えるなら卵割機に卵をセットしてエレベータで降りるだ
    7. 名無しワイドガイド at 2019年08月14日 22:13
      二分岐じゃ、2つしかない卵で対処できないだろ
      知ったか、バカが!
    8. 名無しワイドガイド at 2019年08月14日 22:17
      あれ?高いと割れるのか。じゃあ1階からエレベータで上がれw

    この記事へのコメントを書く

    コチラをクリックしてください