スポンサーリンク

面接官 「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. 1 名前:名無しさん@2ろぐちゃんねる ID:MDBmZGM1

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

  2. 2 名前:名無しさん@2ろぐちゃんねる ID:NzgxODBm

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

  3. 3 名前:名無しさん@2ろぐちゃんねる ID:YmVmMWRj

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

  4. 4 名前:名無しさん@2ろぐちゃんねる ID:ODk1M2U3

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

コメントを残す

メールアドレスが公開されることはありません。

コメント番号をクリックで返信できます。

NGワードが設定されています。
差別的表現、誹謗中傷、性的内容などの投稿はご遠慮ください。
上記以外にも管理人が不適切と判断したコメントは削除させて頂きます。
予めご了承下さい。

コメント 4