- 100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を100個持っています。
- 1階から試せば？
- 余裕
- 目玉焼き
- クイックソートみたいなんじゃ駄目か？
- そうです私は卵を100個持っています
- 残り99個ﾋﾟﾖﾋﾟﾖ
- 卵？一階でも割れるだろ
- >>1
なにを問われてんだよ - 一階から100個落とす
- ぐりとぐらのカステラ作りたい
- ２階から落としても割れるから調べる必要なし
- >>12
国語力なさそう - でっていう
- 割るなとは言われてないからとりあえず１００個落とす
- 俺「常識的に考えて一階以下だろ」
- 問題出せよ
- 天才俺
１階から順番に落としていけば
割れてしまう卵はひとつで済むはずです - >>17
たしかに - まずは50階で落として割れたら25階で 割れなかったら75階で試すわ
- いいえ、卵100個も持ってません
家の冷蔵庫に5個はあったと思いますが - これにどう返すかでコミュニケーション能力を試すんだろ？
- 鶏にして育てて卵産ませてビルで育てればいいじゃん
んで魔法のビルって言ってビル・ゲイツに1兆で売ります - ※スタッフが美味しく頂きました
- 持ってたらなんだ？
何をしろとは言われてないから持って帰ってもいいのか？ - １階ならわからんけど2階以上は絶対割れるでしょ
カエルのたまごなら割れないかもだけど - まずは50階→25階→…でどの階で割れるか絞るな
よっしゃ年収1300万や - だから何だよ
- 激ウマオムライス披露して一発合格よ
- 卵を100個もっています
で？何を聞きたいの？
- しめじソート
- で？
- でも常識的に考えると一階の窓からでも割れるよな
- 鶏の卵とは言われてないな
- とりあえず二分探索で卵が割れる階を調べたらいいのか？
- 何個で判断できるか？
であれば7回くらいじゃね？ - 100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を100個持っていますか？
- 逆に何で割れないのか知りたいわ
何か凄い衝撃吸収材でも敷いてあるのか？ - 鶏にして増やせば実質無限になる
- 2階から落とす
だって1階より低いという概念はビルにないからね
1階からって答えるやつが99.9%
この1階分の差が合否を分けるのさ - >>40
半地下を知らないヘボ - まずは茹でます
- 落としたら割れる階と割れない階の境界を特定するには最低何個の卵を落とす必要があるでしょうか？
こんなんだろ
- >>42
これだとしたら基本情報レベルだから1300万と言うより300万だよな - >>53
じゃあ前提条件からGoogleレベルの問題を推測するところから我々は試されているのかもしれないな - >>42
いやいや、ある階から落とすらしいからある階以外から落としたらダメじゃね - >>54
ある階より低いだからその階だけとは限らないかと。ある階未満は割れない - OK！Google！
卵を救う方法は？ - 鶏にして増やしたいから
まず有精卵かどうか教えてくれ - >>44
場合分けしろよ - 落とす意味が無い
その卵を売れよ - その卵どこで買ったの？一緒にまた買いに行こうよ
- 重い…
- 誰も「割れない階がどこか」なんて聞いてなくね？
- >>50
その通り
これで「まず何階から落とす～」とか答えてる奴は失格
勝手に脳内で文章を追加してさもそれが正解だと思い込み自信ありげに答え出すような奴は
自分勝手で本質を見る事ができない奴だ - ググります
これやろ
- 2階以上から落として割れないわけないし掃除大変だから落とさないわ
- 二分探索で割れる階を調べるなら
log_2(100)≒6.64で最悪7回落とせばわかるな - >>55
最悪は100回だろ - 問題になってないじゃん
- 自分も100階から飛び降りながら、各階の高さになるたびに卵を順番に落としていくのが最速だろ
- 一つは私のケツ穴にねじ込みます
残り９９個です - よし卵かけご飯だ！
- 20年前大学で習ったFORTRANとかこんなプログラムでやってたな
50でわれた
25で割れない
37でわれた
みたいな、なつかしす - で、その卵100個を何個に増やしたいんだね
- 10個の間違いじゃないの？
- 50階から始めるのはダメな解答な
ちなみに今はこういう問題出されてない
解けるかどうかと優秀かがあまり関係ないらしい - 各階それぞれ一つの家庭に配って友人関係を築きます
- >>68
いらねーー - 何階から落とせば割れるかの最小値を求めるために卵を割らなければならない最小値は？
ってことだろ？ - >>69
はい不採用 - 2個くらい食べてもバレないと思います
- 何で皆さん勝手に問題想像して回答作ってるんですか？
- >>71
しね - >>71
ずーーーーっと何を問われるんだか聞いてるんだがなんで答えなかったの？ - 普通に考えたらO(log2)で解ける問題だけど
Googleの賢い人ならO(1)で解けるのかな？ - >>1
俺ならだからなんですか？って聞き返すけどな
ふざけた質問してんじゃねえよコミュニケーションもまともに取れないのか？ - ダウト
1階でも余裕で割れる - 文系だからよく分からんけど３０階もあれば終端速度に達しそうな気がするけどどうなん？
- >>1
それがグーグルで出たっていうソースは？ - >>1
卵を100個もてる筋力がまず必要か開始の階は、まず100階で何メーターなのかによるな
- >>80
あなたは車や家を持ってる人にも筋力の話をするのですか？ - 卵を粗末に扱うな
- 一方ベトナム人は
- 何を調べたいのか分からないし
階を調べるなら卵が大事なのか時間が大事なのかで方法変わるし分からん - _(:3 」∠)_
- 二分探索使うだけの問題ならわざわざ卵をテーマに選ばなくね？
まあ100個あったらどっちにしろ意味ないけど
使える卵がn個の場合を考えてみると面白いよ - 卵100個をエレベーターで1階へ運びます
Googleの採用試験で出された問題wwwこれが解けたら年収1300万www
VIP
コメント一覧