プログラミングのお題スレ Part16

■ このスレッドは過去ログ倉庫に格納されています
2019/11/17(日) 09:00:22.10ID:xqEdXdr6
プログラミングのお題スレです。

【出題と回答例】
1 名前:デフォルトの名無しさん
  お題:お題本文

2 名前:デフォルトの名無しさん
  >>1 使用言語
  回答本文
  結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part15
http://mevius.5ch.net/test/read.cgi/tech/1564310397/
2020/01/27(月) 10:57:17.70ID:7flpRMwp
>>773
結論ありきで推論しててキモいよお前
俺はグーグルに入社してるバカも知るっていう例を提示しただけ
2020/01/27(月) 10:58:37.58ID:iRmt59/C
>>774
客観的にお前の方が頭悪い
2020/01/27(月) 10:59:06.99ID:iRmt59/C
悔しかったら問題解いてグーグルにアピールしろ
2020/01/27(月) 11:01:10.63ID:7flpRMwp
ID:iRmt59/C がバカすぎて最高に笑える
まあそいつは麻布→理1→グーグルだから馬鹿だったけどお前よりは確実に賢いわ
2020/01/27(月) 11:02:05.63ID:iRmt59/C
>>777
高卒のわい涙目
もう二度と来ねえよクソが!!!
2020/01/27(月) 11:04:17.11ID:/nctx1iy
グーグル絶対賢いマンはこれネタやろワロタwww
2020/01/27(月) 11:12:30.58ID:j8/I9hQ5
>>771
タイプミスなんて言われんでも分かるよ。
一字一句同じ?同じ!なんて自信満々に答えてるくせに全く確認もしていないいい加減で信用できない奴だなと思っただけだよw
2020/01/27(月) 11:17:35.70ID:gE+WjllM
これがgoogleの入社問題!とかいうよくある釣り記事に踊らされた子だね
2020/01/27(月) 11:49:20.80ID:iRmt59/C
>>780
タイプミスはわかるのに問題は読み解けないんだな
それがお前の限界、無理すんな、お前には無理だ
2020/01/27(月) 11:50:22.96ID:iRmt59/C
二度と来ないとは言ったが出ていくとは言ってない
2020/01/27(月) 11:53:35.80ID:iRmt59/C
グーグルの前でお前らは生まれて初めての無力感を味わってるだろうがそれをバネに成長するかどうかはお前ら次第

問題に文句言って満足して終わるのか自らの力不足を認識して研鑽を積むのかこれでお前らの本当の実力が明らかになる
2020/01/27(月) 11:57:23.59ID:iRmt59/C
>>781
良くありそうな問題だがお前らは解けない
その現実を見せつけられて逆ギレするのはみっともない
無知を自覚してステップアップ、周りのみんなに差をつけよう
2020/01/27(月) 12:01:10.21ID:RkrU528F
わかったからID真っ赤にする前にスレタイくらい読もうね
2020/01/27(月) 12:14:18.47ID:iRmt59/C
スレタイ音読してノートに書き写して口と耳と手と頭を使い全身でスレタイを理解したけど俺は間違ってないぞ

問題を読み解いてあっと驚くようなオリジナリティ溢れる独創的で優雅な回答を期待してるんだがお前らは何を問われてるのかさえわからない状態だろ

手とり足取り教えて回答に導かれたとしても正確がひねくれてるお前らはそれを嬉しいとは思わないだろ、だったら俺がお前らにできることは一つだけ、お前らが殻を破って成長するのを見守るしかない
2020/01/27(月) 12:20:54.84ID:iRmt59/C
頑張れ!!
2020/01/27(月) 12:37:32.94ID:UkOypP5f
http://puzzlefry.com/puzzles/2-eggs-and-100-floor-google-classic-question/

こっちにはちゃんと書いてある

>>734は劣化コピーだ
2020/01/27(月) 12:56:13.37ID:UkOypP5f
落とす回数だけ考えれば良いなら答えは簡単
プログラミングのお題である必要は無い
とても簡単な数学の問題

階の上下のコスト、たまご自体のコスト、たまごを落とすコスト
が決まっていて
コストの最小化問題であるなら
やっとプログラミングの出番

たまごを落とす回数しか効率よ中身として思い浮かばないのなら
発想が乏しすぎる
2020/01/27(月) 12:59:24.87ID:lki83My8
時間の無駄だってグーグルの人事が言ってからだいぶたつのに
まだこんなやついるのか
792デフォルトの名無しさん
垢版 |
2020/01/27(月) 13:02:02.71ID:MAYcFInA
>>734
引っかけ問題だとすると、とにかく落として卵が割れさえすれば「何階で割れるか」は判明した事になる(何階が割れる割れないの境目の階かを求めよという問題になってないので)、いきなり最上階のN階まで上がってしまい、そこで一つ落として割れるかどうかを確認して終わり。
2020/01/27(月) 13:03:27.26ID:V1mi84GI
>>790
スレタイ見て
2020/01/27(月) 13:04:46.23ID:V1mi84GI
プログラミングの問題だから
理論ではなく実践を問う問題
2020/01/27(月) 13:26:30.73ID:V1mi84GI
>>791
黙れハゲ、人事について議論するな
プログラミングの問題を考えろ
2020/01/27(月) 13:27:47.36ID:V1mi84GI
>>792
そんなアホな問題をグーグルが出すわけ無いだろアホw
2020/01/27(月) 13:28:42.46ID:V1mi84GI
お前ら天の邪鬼こじらせて問題解けなくなってんじゃん
2020/01/27(月) 13:32:57.31ID:UkOypP5f
英文にはちゃんと書いている
日本語が単なる劣化コピー
2020/01/27(月) 13:42:35.38ID:V1mi84GI
はいはいもうええから問題解いてもらえる?
2020/01/27(月) 13:48:46.08ID:n/pRd1c3
Nの下1/3階で1回目落として割れれば最下階から順に上階に向かって落としていく
1回目割れなければ、残ってる階の下1/3階で落として割れれば残っている階の最下階から順に上階に向かって落としていく
以下繰り返し
801800
垢版 |
2020/01/27(月) 14:03:08.96ID:n/pRd1c3
1回目割れなかったときが多すぎるわ失敗

1回目割れなかったときに最下階から落とす回数と、
割れたときに残った階で繰り返す回数が同じになる数値、が答えかな?
2020/01/27(月) 14:44:24.17ID:UkOypP5f
>>799
解いたけど
2020/01/27(月) 14:49:56.90ID:UkOypP5f
一人しか書いてないからどれかわかるよね
2020/01/27(月) 14:54:43.43ID:V1mi84GI
コードは?w
2020/01/27(月) 15:04:02.91ID:V1mi84GI
コードどこにあんねんwwwwww
2020/01/27(月) 15:05:01.54ID:V1mi84GI
腹イタイwww腹イタイwww
2020/01/27(月) 16:16:55.08ID:UkOypP5f
>>790
2020/01/27(月) 16:30:19.67ID:V1mi84GI
>>807
思わせぶりなこと言ってるだけで回答コードないですけどwww
何やり遂げたつもりになってんねんwww
何してんねんwww
2020/01/27(月) 16:30:35.16ID:V1mi84GI
笑わせんなwwwwww
2020/01/27(月) 16:42:59.82ID:LGsyX1lU
>>734
卵落とすやつ。自分のヤツ(>>740 )は、((N/2)+1)回で解ける。
2020/01/27(月) 17:56:53.82ID:yDu6+ckg
>>808
落とす回数をコストとするなら>>743で終わり
コードが欲しければ金払えばやるよ
2020/01/27(月) 18:03:48.12ID:V1mi84GI
>>811
それ間違ってるわwww
試しにコードに落としてみ
2020/01/27(月) 18:04:45.83ID:V1mi84GI
そのコードを俺に教えてみ
2020/01/27(月) 18:05:03.70ID:V1mi84GI
早くしてくれみ
2020/01/27(月) 18:07:47.21ID:yDu6+ckg
金払うってこと?
1万円でいいよ
2020/01/27(月) 18:11:22.48ID:V1mi84GI
>>815
お前のロジック間違ってるから添削してやろうと思ったんだが出したくないならいいわ、お前が恥かかないようにこっちは良かれと思って手を差し伸べてやったんだがそれを振り払うような真似をするならいいわ、考え直すなら今のうちだぞ
2020/01/27(月) 18:12:06.51ID:V1mi84GI
模範解答は一週間後な
あと一週間は引っ張れるわ
2020/01/27(月) 18:13:14.38ID:DT2W+6qB
合ってるから大丈夫
違うならそれは問題の解釈が私と違うというだけ
2020/01/27(月) 18:13:37.87ID:V1mi84GI
間違いを指摘されて出すに出せなくなって金額ふっかけて相手に断らせようとする卑怯な人は正直に手を上げなさい
2020/01/27(月) 18:15:15.16ID:RTaGNqK6
はいはい
2020/01/27(月) 18:16:41.12ID:V1mi84GI
>>818
向かうところ敵無しだな、敵わないわwww
2020/01/27(月) 18:19:10.77ID:fd+09zFE
いろんな解釈が可能な問題を出しといて
何言ってんだか
2020/01/27(月) 18:21:18.35ID:V1mi84GI
>>822
いやいやお前らが天の邪鬼魂を遺憾なく発揮して問題から逃げてるだけでググればわかるけどこの問題の解釈は明確に一つだけだぞ
2020/01/27(月) 18:21:43.07ID:ZY6HpsDp
占い師や詐欺師の手法
2020/01/27(月) 18:23:13.13ID:V1mi84GI
レッテル貼りまでやりだしたか
お前らがこんなに追い詰められるのも珍しいな
2020/01/27(月) 18:23:40.08ID:V1mi84GI
たかが問題一つでどんだけ焦ってるんだよ
2020/01/27(月) 18:24:20.84ID:V1mi84GI
お前らにも解けない問題があるってことを認めれば冷静になれるぞ
2020/01/27(月) 18:25:30.02ID:V1mi84GI
グーグルの入社試験は流石に難しすぎたか
しかたない問題を取り下げます!
2020/01/27(月) 18:27:15.51ID:V1mi84GI
以後この問題に関するレスの一切を禁止します!
830デフォルトの名無しさん
垢版 |
2020/01/27(月) 18:48:38.14ID:MAYcFInA
1. 吉野家へ行って持ち帰りの牛丼を買う。
2. 家に帰ってから玉子を割って器に入れ醤油を少し入れてかき混ぜる。
3. 牛丼の上に掛ける。
4. 食べる。
831デフォルトの名無しさん
垢版 |
2020/01/27(月) 20:11:04.72ID:jQKfoNW1
>>734 (defun f (N) (loop for i from 1 to N when (>= i the-floor) return i))
2020/01/27(月) 20:55:58.72ID:XWtrHJUJ
>>734
マジレスするけど

Nを9としたときタマゴが1個なら
線形に調べるしかない
1 2 3 4 5 6 7 8 9

タマゴが2個なら
二次元に階を並べて縦の位置と横の位置を調べれば良い
7 8 9
4 5 6
1 2 3

ただしこれだと上に登るにつれて調べる数が増えるから
上に登るにつれて回数を減らせばいい
8 9
5 6 7
1 2 3 4

直角二等辺三角形の面積をNとしたときの辺の長さを求めればいい
これは図形の問題だな

F#
https://paiza.io/projects/e_OAtw_89zppN3N9_Zf7xw
2020/01/27(月) 21:06:37.14ID:ra0g3McZ
お題
タマゴがn個
2020/01/27(月) 21:22:17.47ID:ZWQEPunf
元はこれですね

https://www.businessinsider.com/hard-google-interview-questions-2016-10

>>734はひどい劣化コピー
2020/01/27(月) 21:23:45.70ID:ZWQEPunf
つまり
>>764 >>767 は嘘
2020/01/27(月) 21:34:30.57ID:CiSOox2q
まあ、高卒の言うことだし
2020/01/27(月) 22:04:54.25ID:ZyjcNjD+
高卒 vs 東大卒2人
2020/01/27(月) 22:55:29.66ID:6+TABcSR
本当にこのスレに東大理系卒のような高学歴がそんなに何人もいるなら
もっとましな回答のコードのレスが日ごろどんどん書き込まれていてもよさそうな気がする
2020/01/27(月) 22:58:15.90ID:6+TABcSR
あるいは東大は出たけれど受験テクニシャンかまぐれ屋さんで
実は時頭の悪い能無し東大卒がここにたむろしているとかか
840デフォルトの名無しさん
垢版 |
2020/01/27(月) 23:32:17.86ID:GGIV6lt+
英語にしてもthe Nth floorというのが曖昧で、0始まりか1始まりかによって解が異なる。
N = 100の場合はどちらでも同じになるが。

だから、locale設定を調べて計算式を変えるのがソフトウェア会社として正しい答えのはず。
2020/01/27(月) 23:51:56.45ID:6+TABcSR
階に0って…無いンジャマイカ…
2020/01/28(火) 00:09:33.30ID:WmWS3LeK
イギリスでは1階はgrand floorで2階がfirst floor
有名な話
2020/01/28(火) 00:09:50.77ID:fHG5gSyE
二階がthe first floorだったり, the 12th floorの直上階がthe 14th floorだったりする
2020/01/28(火) 00:10:46.12ID:SzKOygFW
>>838
>>687 を短時間で導けるのは東大卒っぽくない?
2020/01/28(火) 00:25:19.83ID:IwozSCni
>>844
東大かは分からないけど数学がかなり得意で行動性IQは高そう
個数の傾向から関数関係を暗算か連想間隔でひらめくように導いたような感じ
でもソフトウエアアーキテクチャー矢論理的構造概念は弱そう。
そして言語性IQはたいしたことなく社会性や人間性は劣る感じいわゆる15過ぎたらただの変人みたいな
総じて言うと偏った社会的不適ごう者でいわゆる時頭はよくないタイプ
2020/01/28(火) 00:27:09.95ID:IwozSCni
ずけずけ言ってゴメンチャイ(><)
2020/01/28(火) 00:27:31.17ID:t/3yzBv7
>>839
>>845
地頭な
2020/01/28(火) 00:29:26.14ID:IwozSCni
ヨパラテ殴り書きして誤字脱字ゴメンチャイ(><)
2020/01/28(火) 00:33:31.35ID:sU6by0Qq
>>845
一人で発狂してるけど社会不適合者ってお前の事をいうんだと思う
2020/01/28(火) 00:38:47.76ID:IwozSCni
そう向きになりなさんな。
人のことをそこまで断定的に言うのであればだな、
じゃあ私がどんなタイプで、何が得意不得意で
上の方でどんな回答レスを書いていて、
どんな学歴かそうぞうして書み。
あんさんのプロファイリング能力がどの程度のものか見てやるよ。
2020/01/28(火) 00:40:57.07ID:ciqR13vi
>>850
酔っぱらってる自覚あるなら書き込みやめてもう寝なよ
2020/01/28(火) 00:45:04.34ID:IwozSCni
もじき寝るけど、このスレのは晩酌の肴代わりに覗いてたまに趣味でレス書いていた程度のことだし
気にしなさんな
2020/01/28(火) 00:45:35.83ID:Ue4lP5nY
3か月でクビになる社会不適合者の>>850

800 名前:ピッコロ ◆YAZTByPXwc6o [] 投稿日:2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない?
ピッコロかわいそうすぎ
2020/01/28(火) 00:48:18.59ID:IwozSCni
>>853
そこまで外すとは並大抵の能力じゃないな、お主。
ここで能力とは、良い意味で言っていない。
2020/01/28(火) 00:52:38.98ID:Ue4lP5nY
>>854
社会不適合者


8 名前:ウーロン ◆YAZTByPXwc6o [] 投稿日:2020/01/14(火) 23:06:04.53 ID:p1ffDOn1
Eqv演算子の使い途を募集します

10 名前:デフォルトの名無しさん[age] 投稿日:2020/01/20(月) 08:39:19.96 ID://bqLjsW
>>9
いま電車の中なんですがウンコ漏らしましたアドバイスお願いします
2020/01/28(火) 00:57:39.36ID:IwozSCni
>>855
あなたに、とっておきのスレをご紹介させていただきます。
いや、悪い意味じゃなく、本当に向いているんじゃないかなと思うスレ
こっちに移動してその持てる能力を存分に発揮してもらえれば、
あなたにとってもとてもプラスだと思うんです。
いかがでしょ。ちょっと覗いてみて下さい。
URlはこちらです。まじめなソフトウエアに関する議論のスレです。
どうそよろしく。
https://mevius.5ch.net/test/read.cgi/tech/1542885246/
2020/01/28(火) 00:58:54.70ID:Ue4lP5nY
>>856
お前が消えればそれで済む話だよ
くだらない出題ばかりしやがって

935 名前:デフォルトの名無しさん[sage] 投稿日:2019/05/17(金) 12:23:14.18 ID:99nnd/tf
>>934
うるせぇ死ね

947 名前:デフォルトの名無しさん[sage] 投稿日:2019/05/17(金) 15:51:11.97 ID:99nnd/tf
問題: おっぱいをなるべく小さくせよ。

964 名前:デフォルトの名無しさん[sage] 投稿日:2019/05/17(金) 20:48:13.95 ID:99nnd/tf
顔射は普通に使う単語ですか?
2020/01/28(火) 01:03:48.78ID:IwozSCni
>>857
おれ、出題はしたこと無いんだけれどwww
何とち狂ってんだ、大丈夫か?病院紹介しようか?

人がとち狂って火傷ってるのを見るのは、周りから見るとエンターティンメントの
笑いの種みたいなものだから、そんなに頑張って提供しても報われないよ
頭冷やせ
2020/01/28(火) 01:05:28.08ID:Ue4lP5nY
>>858
悪気のない>>749にも見抜かれてるんだよな
2020/01/28(火) 01:06:00.26ID:Ue4lP5nY
>>858
489 名前:デフォルトの名無しさん[sage] 投稿日:2019/03/04(月) 11:04:59.42 ID:9wLIIjqc [1/3]
お題: 2つの任意の英数字からなる芸術的なアスキーアートを出力しろ

490 名前:デフォルトの名無しさん[sage] 投稿日:2019/03/04(月) 11:07:25.78 ID:9wLIIjqc [2/3]
お題: アスキーアートで芸術的な直線を出力しろ

491 名前:デフォルトの名無しさん[sage] 投稿日:2019/03/04(月) 12:15:59.00 ID:9wLIIjqc [3/3]
お題: アスキーアートで芸術的な木のアスキーアートを出力しろ
2020/01/28(火) 01:06:40.59ID:IwozSCni
もしかして自称東大卒の心が不自由な方と
レスを通して俺は接近遭遇してしまったんだろうか…
お大事に(-人-)
2020/01/28(火) 01:09:08.10ID:Ue4lP5nY
>>861

737 名前:ピッコロ ◆YAZTByPXwc6o [] 投稿日:2019/08/16(金) 01:33:55.50 ID:OB5Z17iM
100階建てのビルのある階から卵を落とします。

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

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

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

そして、その方法で必要な卵を落とす回数は最大で何回ですか?
2020/01/28(火) 01:12:17.24ID:IwozSCni
    ∧__∧
    ( ・ω・)   メンヘラーのお相手は、いやどす
    ハ∨/^ヽ
   ノ::[三ノ :.、
   i)、_;|*く;  ノ
     |!: ::.".T~
     ハ、___|
"""~""""""~"""~"""~"
2020/01/28(火) 01:16:12.01ID:Ue4lP5nY
>>863
だったらさっさと失せような、ピッコロさん
2020/01/28(火) 01:18:00.53ID:IwozSCni
だったらって言うと、メンヘラー自覚かよ
そしたら本当にお大事に
早く寝るように
2020/01/28(火) 01:22:10.27ID:Ue4lP5nY
>>865
いやだったら、と言ってるんだよ社会不適合者のピッコロさん
もうじき寝る宣言はどうなったんだ?
2020/01/28(火) 01:23:17.31ID:Ue4lP5nY
>>865
このスレにももう来なくていいぞ

800 名前:ピッコロ ◆YAZTByPXwc6o [] 投稿日:2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない?
ピッコロかわいそうすぎ
2020/01/28(火) 01:24:31.95ID:SzKOygFW
おまいら他でやれ
2020/01/28(火) 01:26:08.68ID:IwozSCni
>>866
おれピッコロじゃねーし
その出題者じゃねーし
寝るように進められたけど、自分からは宣言してねーし
いまからエロ動画見る気だし
あんさん、まじ認識の調子悪そうだな、
悪いこたーいわねぇ、いい子だから今夜は早く寝て
必要に応じ心療内科の受信をご検討あれ
2020/01/28(火) 01:27:13.31ID:IwozSCni
>>868
ゴメンチャイ(><)
2020/01/28(火) 01:27:20.09ID:Ue4lP5nY
>>869
言ってるよな


852 名前:デフォルトの名無しさん[sage] 投稿日:2020/01/28(火) 00:45:04.34 ID:IwozSCni [5/12]
もじき寝るけど、
2020/01/28(火) 01:28:44.25ID:IwozSCni
>>871
そのもう時期があと23分後なわけよwwwwww
2020/01/28(火) 01:29:53.45ID:Ue4lP5nY
>>872
寝る寝ないじゃなく失せろよピッコロ ◆YAZTByPXwc6oさん
2020/01/28(火) 01:32:25.81ID:IwozSCni
>>873
どうしよかな〜、そうしよかな〜、やっぱりやめよっかな〜
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況