Googleの採用試験で出された問題wwwこれが解けたら年収1300万www
1 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:11:31.147 ID:9jYndinJ0.net
100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を100個持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか?
そして、その方法で必要な卵を落とす回数は最大で何回ですか?
2 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:12:04.653 ID:B9v4Q3kjM.net
全部割れたよ
4 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:12:27.288 ID:c5mz7d/1d.net
全部食べたよ
100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を100個持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか?
そして、その方法で必要な卵を落とす回数は最大で何回ですか?
2 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:12:04.653 ID:B9v4Q3kjM.net
全部割れたよ
4 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:12:27.288 ID:c5mz7d/1d.net
全部食べたよ
中国「日本、黙れ」 沖ノ鳥島(岩)で10日連続調査
亀田製菓とブルボンに「過剰包装やめて」、高校生訴え
【研究】ヒト染色体の塩基配列の解読が完了 ヒトゲノム全体の完全解読も射程圏内
家の近所にロソーンがある奴wwwwwwwwwwwwwww
写真リツイート、仕様で上下切り取られ著作者名表示されず 権利侵害でリツイートした人の情報開示命令
5 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:12:42.733 ID:1sYilqd80.net
log2(100)
24 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:17:57.344 ID:F7ecQxwx0.net
これ二分法みたいな感じでやるのダメなの?
>>5の計算量で出来そうだけど
log2(100)
24 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:17:57.344 ID:F7ecQxwx0.net
これ二分法みたいな感じでやるのダメなの?
>>5の計算量で出来そうだけど
6 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:12:46.475 ID:OFqvme47a.net
100個落としたよ(´・ω・`)
7 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:12:47.782 ID:KrGRPDrPa.net
冷静に考えたらどの階から落としても割れるじゃん!!
8 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:12:52.560 ID:Q8bj39y0a.net
0個で済むよ
そう、Googleで検索すればね
62 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:39:27.156 ID:SjIdAGild.net
>>8
正解!
0個で済むよ
そう、Googleで検索すればね
62 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:39:27.156 ID:SjIdAGild.net
>>8
正解!
9 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:13:05.795 ID:3+nhvGPC0.net
卵なんか1階でも割れるで〜
はい1300万
10 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:13:48.455 ID:9jYndinJ0.net
【正解】
こういう時は数字を直角二等辺三角形に並べて探すとよい(正三角形が理想)
1から100までの数字を直角2等辺三角形に近い形で並べる
100だとキレイな二等辺三角形にならないのでうまく並べている
この状態で右端の数字を下方向に攻める
14,27,39,…
割れたらその行の左端から右に攻める
50階で割れた場合は40,41,…
このやり方だと最高14回で特定できる
15 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:15:19.577 ID:RXkqsUYha.net
>>10
すごいけど
そういうことじゃない気がする
30 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:21:06.516 ID:H1oc3zU6a.net
>>10 すごい面白い
でも50からやった方がいい気がするし
57 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:37:10.937 ID:oSbGzNP5a.net
>>10
正解を見ても全く意味がわからないから
Googleには入社できないのでお断りします
66 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:42:51.340 ID:bIDD3dWv0.net
>>10
すげー馬鹿
73 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:49:12.307 ID:CCShjQqg0.net
>>10
こういう回答ができる人材が1400万なのかぁ
74 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:49:29.101 ID:FxWKr0ZG0.net
>>10
この回答したら不合格だろうな
78 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:56:26.579 ID:ebAJJXzt0.net
>>10
原始的なアルゴリズム
90 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:08:07.191 ID:VZsapGu0d.net
>>10の方法だと半分ずつわる方法より効率が悪い
右で行を特定した後その行の中で半分ずつわるという方法の方が効率が良いと思う
95 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 15:21:08.589 ID:R259nyGU0.net
>>10
マージソート風に確認して行けば多分6〜7回程度試せば済むけど登り降りが大変だから体力がいるよね
101 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:32:20.296 ID:hNM+U3Xtp.net
>>10
これに反論してるやつは問題理解できてないどうしようもない馬鹿
109 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 15:50:55.840 ID:NSe2yIAg0.net
>>10
2階で割れるに決まってんだろアホか
【正解】
こういう時は数字を直角二等辺三角形に並べて探すとよい(正三角形が理想)
1から100までの数字を直角2等辺三角形に近い形で並べる
100だとキレイな二等辺三角形にならないのでうまく並べている
この状態で右端の数字を下方向に攻める
14,27,39,…
割れたらその行の左端から右に攻める
50階で割れた場合は40,41,…
このやり方だと最高14回で特定できる
15 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:15:19.577 ID:RXkqsUYha.net
>>10
すごいけど
そういうことじゃない気がする
30 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:21:06.516 ID:H1oc3zU6a.net
>>10 すごい面白い
でも50からやった方がいい気がするし
57 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:37:10.937 ID:oSbGzNP5a.net
>>10
正解を見ても全く意味がわからないから
Googleには入社できないのでお断りします
66 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:42:51.340 ID:bIDD3dWv0.net
>>10
すげー馬鹿
73 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:49:12.307 ID:CCShjQqg0.net
>>10
こういう回答ができる人材が1400万なのかぁ
74 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:49:29.101 ID:FxWKr0ZG0.net
>>10
この回答したら不合格だろうな
78 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:56:26.579 ID:ebAJJXzt0.net
>>10
原始的なアルゴリズム
90 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:08:07.191 ID:VZsapGu0d.net
>>10の方法だと半分ずつわる方法より効率が悪い
右で行を特定した後その行の中で半分ずつわるという方法の方が効率が良いと思う
95 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 15:21:08.589 ID:R259nyGU0.net
>>10
マージソート風に確認して行けば多分6〜7回程度試せば済むけど登り降りが大変だから体力がいるよね
101 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:32:20.296 ID:hNM+U3Xtp.net
>>10
これに反論してるやつは問題理解できてないどうしようもない馬鹿
109 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 15:50:55.840 ID:NSe2yIAg0.net
>>10
2階で割れるに決まってんだろアホか
11 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:14:23.918 ID:nueRpf0D0.net
卵なんて50cm程度でも割れたり割れなかったりするだろ
12 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:14:32.487 ID:3+nhvGPC0.net
だから卵なんか1階から落としても割れるって
13 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:14:32.775 ID:SRytSkZla.net
エレベーターで最上階に行きながら一個ずつ落としていく
14 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:14:46.591 ID:3OQ2ydfX0.net
食べ物で遊ばない
16 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:15:33.156 ID:XHa1Np0q0.net
こんな採用試験なんかでとれる人材はゴミだと証明されたやんけ。
今のGoogleの精度や、カットインする検索項目で邪魔とか。
22 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:17:47.060 ID:+BxD4eMIa.net
頭が悪すぎて問題の意味がわからない
25 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:18:24.814 ID:JC2UEfm10.net
100階から全部落とせば割れない卵もあるやろ!
27 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:19:36.324 ID:mTUFl8mdd.net
基本的なアルゴリズムの問題?
31 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:21:36.648 ID:vdU8ziuY0.net
一階から力込めて叩きつければ割れる
34 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:22:01.304 ID:nGfpXYTv0.net
卵に番号振って全部いっぺんに落とせば1回で済むんじゃね
36 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:22:11.558 ID:FAPAiLWb0.net
冷静に考えて手元から落としたら割れるだろ
37 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:22:37.091 ID:Y/4aLpkd0.net
先に調べておく
41 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:25:28.046 ID:sMZ9JqRCM.net
100階から落とす 割れる 何階で割れるかだから100で(も)割れます
48 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:31:53.003 ID:Qi7kadee0.net
解けない問題を出すんじゃなく論理的整理能力を試してるんか?
51 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:32:51.228 ID:ggKFMW3+p.net
効率でいえば、一階ずつ上がっていってその都度落としていった方がよくね?
上がったり下がったり効率悪いだろ
54 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:34:34.071 ID:F4RqryI00.net
100人に声かけて卵渡してせーので落としてもらう
55 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:36:25.594 ID:Qi7kadee0.net
それらをまとめて大きくわけて2通りのやり方が
全数試行
階層型試行
全数試行には2通りのやり方が
複数回数試行
他箇所同時試行
みたいな能力を見てるんやろ
56 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:36:34.198 ID:YFHoiKrk0.net
まず茹でる
58 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:37:19.574 ID:1q1+mlhk0.net
ソートアルゴリズムみたいな感じかな
59 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:37:26.203 ID:Qi7kadee0.net
小学生でも取りあえず答えることは出来る問題で整理力プレゼン能力でも見てるんやろ
60 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:38:16.328 ID:CioUUyDda.net
一緒に卵を買いに行ってほしいんだろ?
61 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:38:45.079 ID:q7jxKmFoa.net
これ、ただのアルゴリズムの問題だから
フェルミ推定とかトンチ問題じゃないから
ふつうに外資系のIT企業なら面接でこのくらいのこと聞かれてもおかしくないよ
63 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:40:09.722 ID:bIDD3dWv0.net
階の定義から始めよう
64 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:41:12.893 ID:ZhJeuJJB0.net
50階から落とす
割れたら25階から割れなかったら75階から落とす
次は12階
6階
3階
2階
で6回で済む
65 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:41:57.126 ID:HMZ08ezma.net
>>1
50階から落とす→割れたらさらに半分の25階から落とす
みたいなやり方で絞れば数回でいけるだろ
67 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:43:40.788 ID:W4x5QMJFa.net
>>1
二分木かなんかで数学的にやるなら50階→25階(75階)→って半分ずつやる方法だな
時間的なロスを考えるなら1階から1階ずつ上がっていった方が割れた卵を確認するのは楽だろうな
68 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:44:11.907 ID:HMZ08ezma.net
てかビルから落として卵割れないってことはなにか敷いてあるだろ
69 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:47:11.218 ID:4u+HMZoCd.net
同じ階でも割れるときと割れないときがありそう
70 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 14:47:24.412 ID:L6i5y658r.net
その時間的な効率なのか
残る卵の数での効率なのかで変わるが
1階から順に落とせばロスは1個で済むよ
71 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:48:32.114 ID:bqu4Nes70.net
普通に2階以上で割れないわけないから落とす必要なくわかる
よって0回
72 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:49:08.360 ID:DXffKBI+0.net
卵は割れないとか言ってるヤツはなんでニワトリの卵だと思ってるんだ?
カエルの卵とかダチョウの卵の可能性もあるだろ
75 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:49:35.326 ID:vdU8ziuY0.net
>>72
なるほど
76 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:54:33.132 ID:W4x5QMJFa.net
>>72
ダチョウの卵は1mで割れたぞ
卵は割れないとか言ってるヤツはなんでニワトリの卵だと思ってるんだ?
カエルの卵とかダチョウの卵の可能性もあるだろ
75 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:49:35.326 ID:vdU8ziuY0.net
>>72
なるほど
76 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:54:33.132 ID:W4x5QMJFa.net
>>72
ダチョウの卵は1mで割れたぞ
77 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:54:57.999 ID:H53ltWPQ0.net
一方女はクレームを入れた
81 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:01:16.959 ID:SEG4UDmw0.net
>>77
いやまた開いた
一方女はクレームを入れた
81 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:01:16.959 ID:SEG4UDmw0.net
>>77
いやまた開いた
79 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 14:56:50.097 ID:wbnNA/P2p.net
どんな卵だよ
80 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:00:06.706 ID:sAykgmZo0.net
直角二等辺三角形が正三角形になる世界
82 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:01:20.301 ID:kwqK2XTop.net
俺なら2回で当ててやるよ運だけでな
83 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:01:43.108 ID:pGv2kpKO0.net
1階毎に上に向かって投げる
84 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:02:56.601 ID:rUHCoqvU0.net
試しに胸の高さから落としてみて割れてしまったので
ああ、ここは仮想世界でも夢でもなく現実なんだと受け止められることが出来るので1個で十分です
87 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:04:44.024 ID:1h5HQx0R0.net
二分探索
91 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:10:03.559 ID:YZDHNwSEa.net
全て割って胃袋に収めてから100階からダイブします
96 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:25:27.984 ID:tiV3oaLk0.net
僕「いや一階で割れるだろ、普通に」
99 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:28:56.194 ID:1h5HQx0R0.net
マジレスすると高層階の窓は開かない
100 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:31:28.148 ID:oeT3+nk30.net
同じような実験してるようなとこ調べて聞いた方がいいな
103 : 以下、?ちゃんねるからVIPがお送りします[sage] :2019/08/14(水) 15:32:51.801 ID:D88dT6Bb0.net
卵勿体ないから一回から順番に落としていけば割るのは1個で済む
107 : 以下、?ちゃんねるからVIPがお送りします :2019/08/14(水) 15:46:18.301 ID:DakSdGCwd.net
Hey Siri たまごは何階以下なら落としても割れない?
台湾の駐香港代表が急きょ帰国 「一つの中国」を支持する文書への署名を拒んだため
旅行業界、ガチで激ヤバだった 早く中国人に来てもらわないと倒産するぞ
立憲民主・枝野、コロナ特措法改正に反対www 菅長官の休業補償や罰則の規定を追加する案に
僕「カニが食べたいなあ」ママ「分かったわ!はい!カニカマ!カニクリームコロッケ!!」俺「うわあああああ」
【悲報】俺「カランコロン」店員「いらっしゃい!『いつもの』でいい?」俺「え?あ、はい」
ロスの韓国人団体がトランプ大統領に謝罪を要求 韓国人に対する差別的発言を受けて
新型コロナ 国内の死者1000人に
【悲報】ドラゴンクエストタクト、難しい
文系に学歴格差あるのおかしくない?
スーパーナンペイ事件で使用された拳銃を特定か
見てくれ!!新種のカメムシを発見してしまったかもしれない
気になるAmazonの本
雑談│03:23
まとめたニュース
がしました