ニュース速報

面接官 「1~250までの数字がある。1つだけ抜けてる数字がある時、どうやってその数字を探し出しますか?

1: ジャンピングエルボーアタック(埼玉県)@\(^o^)/ 2015/01/23(金) 19:19:12.25 ID:JxoNortt0.net
採用面接を突破するための質問とは
http://jp.wsj.com/articles/SB10948060512587593536504580408480856682688





元スレhttp://hayabusa3.2ch.sc/test/read.cgi/news/1422008352/


5: ハーフネルソンスープレックス(関東・甲信越)@\(^o^)/ 2015/01/23(金) 19:23:15.99 ID:uhNLVsJsO.net
勘ですよ

6: シャイニングウィザード(茸)@\(^o^)/ 2015/01/23(金) 19:23:23.20 ID:/V0Vy5bN0.net
数える。

7: 頭突き(やわらか銀行)@\(^o^)/ 2015/01/23(金) 19:23:38.47 ID:5He03Muf0.net
点呼をとる

8: カーフブランディング(東日本)@\(^o^)/ 2015/01/23(金) 19:23:46.02 ID:ThuG4mHD0.net
エクセル上なら足し算で

10: ビッグブーツ(大阪府)@\(^o^)/ 2015/01/23(金) 19:24:32.26 ID:hWY6sMth0.net
エクセルでソートして上下の引き算をする

371: 河津落とし(禿)@\(^o^)/ 2015/01/24(土) 00:04:16.78 ID:3BsyghIP0.net
>>10
どゆこと?


13: リバースパワースラム(家)@\(^o^)/ 2015/01/23(金) 19:25:39.29 ID:qV6Z66Ox0.net
250人集めて引かせてハブになるのが俺

12: 名無しさんがお送りします 2015/01/23(金) 19:31:56.87 ID:eH8m+n3e4
フラグ配列につっこんでスキャン

14: ファイナルカット(空)@\(^o^)/ 2015/01/23(金) 19:25:43.34 ID:8MLcXloC0.net
抜けている事が確認出来た時点で何が抜けて居るのかが分かるだろ
答えは「待つ」だよ


15: レッドインク(庭)@\(^o^)/ 2015/01/23(金) 19:25:48.30 ID:uDMavPyc0.net
全部足せば解決

30: セントーン(茸)@\(^o^)/ 2015/01/23(金) 19:40:00.62 ID:WPONMLHz0.net
>>15
すげーーーーーーーー
これがIQの差か!


64: トペ コンヒーロ(宮崎県)@\(^o^)/ 2015/01/23(金) 20:10:44.92 ID:9jypkHpU0.net
>>15
なるほど・・・


79: レインメーカー(空)@\(^o^)/ 2015/01/23(金) 20:37:21.40 ID:GaBEQPmr0.net
>>15
よっ!天才


115: リバースネックブリーカー(芋)@\(^o^)/ 2015/01/23(金) 21:26:31.56 ID:rNsXvUjh0.net
>>79
わからん。解説


121: ダイビングフットスタンプ(富山県)@\(^o^)/ 2015/01/23(金) 21:37:47.67 ID:W25GyRI30.net
>>115 1から250までの総和-挙がってる数の総和=抜けてる数

23: ボ ラギノール(庭)@\(^o^)/ 2015/01/23(金) 19:34:54.35 ID:YoRq8H1d0.net
251*125-(今ある数字の和)=抜けた数字

27: ときめきメモリアル(三重県)@\(^o^)/ 2015/01/23(金) 19:38:39.33 ID:S6ChkMQh0.net
>>23
(今ある数字の和) 打ち込んだ時に気づくんじゃね?


26: キン肉バスター(京都府)@\(^o^)/ 2015/01/23(金) 19:38:04.83 ID:UAF5aSp10.net
「どんな苦労をしても最初から一つずつ探します。難しい探し方を命令されても必ずその通りに動きます」で採用

28: フルネルソンスープレックス(やわらか銀行)@\(^o^)/ 2015/01/23(金) 19:39:27.91 ID:dXhadwYi0.net
エクセルで新しく作ったほうが早いので、シカトします。

コメント一覧

  1. 名無しさん@2ろぐちゃんねる より:

    答えは足し算だと思うけど、条件設定がいまいち。エクセル上に打ち込まれた数の話か、数字を書いたカードがあるのか、数字をランダムに読み上げるのかで最速は変わると思う。

  2. 名無しさん@2ろぐちゃんねる より:

    ソートすればすぐにわかる

  3. 名無しさん@2ろぐちゃんねる より:

    ソート済み配列として与えられた場合は125番目が126なら1~125のどれか、125なら126~250のどれかって感じで二分探索すればO(logn)で行けるなそれ以外なら全部足す方法でO(n)

  4. 名無しさん@2ろぐちゃんねる より:

    数字が書かれたカードがランダムある状況なら下一桁で分類するかな

コメント

メールアドレスが公開されることはありません。 が付いている欄は必須項目です