[過去ﾛｸﾞ]
【paiza】コーディング転職 10社目【AtCoderJobs】 (1002ﾚｽ)
【paiza】コーディング転職 10社目【AtCoderJobs】 http://medaka.5ch.net/test/read.cgi/prog/1638420711/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
570: 仕様書無しさん [sage] 2022/06/13(月) 21:45:05.02 中途はコネだけど新卒でコネなんて少ないよ コネで採りたいけどそんな都合よくいないよ http://medaka.5ch.net/test/read.cgi/prog/1638420711/570
571: 仕様書無しさん [sage] 2022/06/13(月) 23:10:01.20 >>569 あなたの妄想ですよね http://medaka.5ch.net/test/read.cgi/prog/1638420711/571
572: 仕様書無しさん [sage] 2022/06/14(火) 01:34:19.64 >>564 いえいえ仕事やる気出なかったのでw BitmapがMacで使えなかったのでSkiaSharpっての使ってほぼ書きなおしになっちゃったけど ザッと書くとこんな感じ？ https://github.com/774g0mb31/lanczos/blob/main/lanczos/ImageResizer.cs weightはトータルでほぼ１になるように関数がなってるはずなので割ってない 端っこもはみ出たら縁を２度取りしないで無視するようになってる オブジェクトの分け方としてはかなり細かく分けることが多い ネスト４つで中が300行とかだと絶対に何か言われるか、言われなくても心の中で思われる C#とかMSの物滅多に使わないからその辺の作法は怪しいかも ポインター使えるのも初めて知った http://medaka.5ch.net/test/read.cgi/prog/1638420711/572
573: 514 [sage] 2022/06/15(水) 01:17:23.01 >>572 誤解を招く様な切り貼り方をしてしまいました。 幾ら何でも4重forループの中身だけで300行なんて事は有りません。 Lanczos関数を使うと、結果として画像の縮小と拡大がほぼ同じ様な処理になってしまいましたが、それぞれはこんな感じです。 https://i.imgur.com/D8NtIN5.png https://i.imgur.com/IrSCJ8F.png C#で画像のビットマップ操作をする際、unsafeモードにしてポインタを使わないと、絶望的に遅い（遅かったので調べたらこの方法に辿り着いた）です。 Lanczos3関数を使おうと思った理由は、当時（2014年頃）のGimpの画像リサイズメソッドの選択肢の一つにLanczos3が有り、 リサイズ後の品質にも満足してたからです。Lanczos関数の使い方（数式と図で書かれてた）はググって調べました。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/573
574: 仕様書無しさん [sage] 2022/06/15(水) 06:52:55.15 >>573 ああなるほど、なんでShrinkなのかと思ったら拡大と分けてあるのか 見たとこiとjの２と３が括弧に入ってるか入ってないかの違いのようだけどこれはなぜでしょう？ 最初にShrinkを書いてEnlargeをやったらOut of Rangeが出たからとか？ http://medaka.5ch.net/test/read.cgi/prog/1638420711/574
575: 仕様書無しさん [sage] 2022/06/15(水) 08:12:43.51 確かにそもそもアルゴリズムがW＊H＊５＊５なのは避けられないので遅いですねー Parallelでマシになったけど O(N)の計算とか基本なのでその辺出来るとおっ？って思うかもですね http://medaka.5ch.net/test/read.cgi/prog/1638420711/575
576: 514 [sage] 2022/06/17(金) 00:47:30.64 >>574 座標を整数ではなく、0.5とかにしたのは、当時参考にしたサイトによる影響です。 https://web.archive.org/web/20150410050105/http://www.maroon.dti.ne.jp:80/twist/4C616E637A6F73B4D8BFF4A4CBA4E8A4EBB2E8C1FCA4CEB3C8C2E7BDCCBEAE.html 縮小（Shrink）では、リサイズ後の座標に比率を掛けてリサイズ前の座標に対応する、計算対象となる前後の対象範囲を求めてます。 From: (int)Math.Floor(scaleFactor * (x - 2)) To: (int)Math.Floor(scaleFactor * (x + 3)) Enlargeの方は、バグかな？と思ったのですが、Shrinkを用いて極端な拡大（例えば100倍）を行った場合、モザイク状になってしまうところ、 偶然、丁度良くスムージングが掛かった画像が得られ、見た目もこちらの方が好みなので、そのままにしておきました。 From: (int)Math.Floor(scaleFactor * x) - 2 To: (int)Math.Floor(scaleFactor * x) + 3 http://medaka.5ch.net/test/read.cgi/prog/1638420711/576
577: 514 [sage] 2022/06/17(金) 08:05:29.60 多少無駄な計算を行う事になるかもしれませんが、Enlargeの方の重み計算対象範囲を、 From: (int)Math.Floor(scaleFactor * (y - 2) - 1) To: (int)Math.Floor(scaleFactor * (y + 3) + 1) にしたら、かなり改善されました。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/577
578: 仕様書無しさん [sage] 2022/06/17(金) 08:15:28.62 >>576 そのロジックって手前味噌ながら僕のコード見て貰えばわかると思うけど、まずターゲットのWxHのサイズで仮想的なピクセルの絵を作って、次にそのピクセルごとにソースの絵の対応するピクセルを求める（Factorを掛ければ出る） そしてそのソースのピクセルの周りを前後左右に2個づつ、計５x５（僕のコードはkが可変なのでkが３の場合）のウインドウでとって重みをかけて合わせたものをターゲットのピクセルにセットするものなので、括弧に入れてしまうとおかしなところからサンプリングすることになりますね 例えば10倍に拡大する場合、x(ターゲットの横幅)が30の位置だとソースの3+-2で1から5を取りたいのに、それだと2から3までを取ることになるので滑らかにするロジックが効いてない（2x2になってしまっている）ですね ガタガタするのはそのせい Enlargeの方はそこは正しいですけど、真ん中のターゲットを中心に5x５（あるいは7x７など）で正方形にするはずが、左と上に２、右と下に３ずつとズレて取っているので、＋するのは３じゃなくて２が正しいですね 僕の方のコードは同じロジックで拡大縮小、アスペクト比の変換全部カバーしてます まあ僕のというか元のアルゴリズムが コンパイルしてやってみるとわかると思いますカーネルのサイズも変えられるし どっか間違ってたらプルリクくださいw http://medaka.5ch.net/test/read.cgi/prog/1638420711/578
579: 仕様書無しさん [sage] 2022/06/17(金) 08:18:44.79 無関係な話題続けるアホはどっかいけ http://medaka.5ch.net/test/read.cgi/prog/1638420711/579
580: 仕様書無しさん [sage] 2022/06/17(金) 08:36:42.63 元々就職の話なので無関係ではないですね 気になるのは関数を実装する部分ではなくて、OOPでパーツにバラすやり方とかそういう話なので http://medaka.5ch.net/test/read.cgi/prog/1638420711/580
581: 仕様書無しさん [sage] 2022/06/17(金) 08:40:25.42 というわけでw >>577 >(y - 2) - 1 >(y + 3) + 1 これで改善されたのはなぜか>>578でわかりますよね 2と3しか取ってなくてほぼ滑らかにするロジックが効いてなかったのが、１と４になったからです まあこんなもんで http://medaka.5ch.net/test/read.cgi/prog/1638420711/581
582: 仕様書無しさん [sage] 2022/06/17(金) 11:29:47.30 最初は多少同情したけど、この振る舞い見てると無職で苦しんでるのは当然としか思えん 他人の迷惑考えろ http://medaka.5ch.net/test/read.cgi/prog/1638420711/582
583: 仕様書無しさん [sage] 2022/06/17(金) 11:33:20.03 君が何にキレてるのかは君が言わなきゃわからないからなあ http://medaka.5ch.net/test/read.cgi/prog/1638420711/583
584: 仕様書無しさん [sage] 2022/06/17(金) 11:53:54.43 >1 >プログラミング問題をコーディングで解いて転職に繋げるサービスについて語るスレ スレ違いの話題は他所でどうぞ http://medaka.5ch.net/test/read.cgi/prog/1638420711/584
585: 仕様書無しさん [sage] 2022/06/17(金) 12:12:00.67 ＞プログラミング問題をコーディングで解いて転職に繋げる 日本語って難しいねえw http://medaka.5ch.net/test/read.cgi/prog/1638420711/585
586: 仕様書無しさん [sage] 2022/06/17(金) 12:12:09.43 こちらにどうぞ https://qiita.com/ http://medaka.5ch.net/test/read.cgi/prog/1638420711/586
587: 仕様書無しさん [sage] 2022/06/17(金) 12:42:15.69 ご自由にどうぞ http://medaka.5ch.net/test/read.cgi/prog/1638420711/587
588: 仕様書無しさん [sage] 2022/06/18(土) 03:34:45.83 やっぱコーディングスキルのみで転職先を探そうとする人は性格に難アリな人が多いのがこのスレ見てて思う 採用側はエージェント経由が無難 http://medaka.5ch.net/test/read.cgi/prog/1638420711/588
589: 仕様書無しさん [sage] 2022/06/19(日) 10:54:29.51 大手のエージェント経由だと待遇は下がる なぜなら、企業側が何かしら問題を抱えているのでエージェント経由で募集しているから http://medaka.5ch.net/test/read.cgi/prog/1638420711/589
590: 仕様書無しさん [sage] 2022/06/19(日) 10:55:46.84 大手のエージェントの仕事紹介内容は転勤範囲と残業時間は誇張しまくっている 例えば、「転勤はほぼない」と言っていたのに、入社後に引っ越しさせられるなど http://medaka.5ch.net/test/read.cgi/prog/1638420711/590
591: 仕様書無しさん [sage] 2022/06/19(日) 13:22:59.45 >>294 faqにランクが下がることはないって書いてあったよ レーティングは下がるけどね http://medaka.5ch.net/test/read.cgi/prog/1638420711/591
592: 仕様書無しさん [sage] 2022/06/21(火) 00:18:12.42 >>514,521 返事が遅れて済まなかったな 俺はSランクで一応有名大理系院卒 Aは普通に狙えると思う A問題の開封はそこまで気にしなくていい からとにかく解いていこう モチベーションが余ってたらatcoderやってSランク目指す S問題の開封はatcoder始めて自信がつくまで絶対にしないこと 開封しないことを徹底すれば数ヶ月でSも有り得る http://medaka.5ch.net/test/read.cgi/prog/1638420711/592
593: 仕様書無しさん [] 2022/06/23(木) 22:46:54.96 Sにすらなれないならば基本的なアルゴリズムすら書けないのと同様なので諦めたほうがいい http://medaka.5ch.net/test/read.cgi/prog/1638420711/593
594: 仕様書無しさん [] 2022/06/24(金) 17:01:57.32 あっとこのインフレがおかしいのかPaizaが簡単すぎるのか知らんけど灰色上位くらいあれば楽にS取れる勢いだよね http://medaka.5ch.net/test/read.cgi/prog/1638420711/594
595: 仕様書無しさん [] 2022/06/24(金) 18:03:50.77 atcoderは算数パズル色が強すぎて、IT，プログラミング的にはもう灰色上で十分って感じになってる http://medaka.5ch.net/test/read.cgi/prog/1638420711/595
596: 仕様書無しさん [sage] 2022/06/25(土) 02:17:39.14 ABCなら大して算パズ感ないやろ http://medaka.5ch.net/test/read.cgi/prog/1638420711/596
597: 仕様書無しさん [sage] 2022/06/25(土) 02:31:12.43 paizaBランだけど700～1500万のゴールデンスカウトくるな http://medaka.5ch.net/test/read.cgi/prog/1638420711/597
598: 仕様書無しさん [] 2022/06/25(土) 02:41:39.28 Sだけど生活保護抜け出せる気配がないｗ http://medaka.5ch.net/test/read.cgi/prog/1638420711/598
599: 仕様書無しさん [sage] 2022/06/25(土) 06:59:58.65 人類の損失じゃん http://medaka.5ch.net/test/read.cgi/prog/1638420711/599
600: 仕様書無しさん [sage] 2022/06/25(土) 11:00:17.83 ITコンサルや上流工程はプログラミングできないエンジニアが大半だよ http://medaka.5ch.net/test/read.cgi/prog/1638420711/600
601: 仕様書無しさん [] 2022/06/26(日) 10:13:30.12 上流工程でプログラミングかけないとか何やるんだ、適当な要件定義だけするんか？ http://medaka.5ch.net/test/read.cgi/prog/1638420711/601
602: 仕様書無しさん [sage] 2022/06/26(日) 11:28:20.35 プログラミング経験ゼロで上流工程だけやっている人はたくさんいるから、上流工程の業務内容はプログラマのキャリアとの関連性は薄いということが判明している http://medaka.5ch.net/test/read.cgi/prog/1638420711/602
603: 仕様書無しさん [] 2022/06/27(月) 02:06:58.54 SIerとかコンサルとか商社とかしょーもない連中が資本主義の上流工程ｗにいたり、行政と近くて補助金を搾取しやすかったりする構図はほんと何とかしたほうが良い http://medaka.5ch.net/test/read.cgi/prog/1638420711/603
604: 仕様書無しさん [] 2022/06/27(月) 13:41:59.49 要件定義も経営陣の前で激詰めされながらプレゼン、顧客折衝や社内の調整で朝から深夜まで打ち合わせとかザラらしいから楽じゃないよ http://medaka.5ch.net/test/read.cgi/prog/1638420711/604
605: 仕様書無しさん [] 2022/06/28(火) 11:40:56.16 アマチケキャンペーンやってるぞ http://medaka.5ch.net/test/read.cgi/prog/1638420711/605
606: 仕様書無しさん [sage] 2022/06/28(火) 16:26:24.84 上流やっていると知識が抜けてプログラミングできなくなる http://medaka.5ch.net/test/read.cgi/prog/1638420711/606
607: 仕様書無しさん [sage] 2022/07/02(土) 23:50:22.69 現実は設計フェーズもプログラマ経験ゼロの人がやっている場合が多い 貧乏人にプログラミングというパズルのような製品を与えて金をだまし取っているだけなんじゃないかと疑っている http://medaka.5ch.net/test/read.cgi/prog/1638420711/607
608: 32 [] 2022/07/03(日) 03:53:30.37 発注側も情弱ばかりだから茶番でカネが動く。都内のオフィスはビジネス貴族の幼稚園。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/608
609: 仕様書無しさん [sage] 2022/07/03(日) 10:59:26.43 顧客折衝の業務はプログラミング知識ゼロでもできるし、知識なしでやっている人が非常に多い これ豆知識な http://medaka.5ch.net/test/read.cgi/prog/1638420711/609
610: 仕様書無しさん [sage] 2022/07/03(日) 11:52:48.64 老舗の自社開発は思った以上にDQNが多いと感じられた エージェント曰く、特定の分野しかやらないので頭悪い人が多いらしい http://medaka.5ch.net/test/read.cgi/prog/1638420711/610
611: 仕様書無しさん [sage] 2022/07/07(木) 10:48:16.61 プロフィール未記入なのにスカウトメールで経験豊富なの褒められて笑った http://medaka.5ch.net/test/read.cgi/prog/1638420711/611
612: 仕様書無しさん [sage] 2022/07/08(金) 00:27:35.71 いちいちメッセージ真に受けちゃうピュアな人、結構多いことを知った http://medaka.5ch.net/test/read.cgi/prog/1638420711/612
613: 仕様書無しさん [] 2022/07/08(金) 01:19:49.47 こういうのは全部テンプレートがあって必要な場所を自動で埋めてメール出してるだけだしね http://medaka.5ch.net/test/read.cgi/prog/1638420711/613
614: 仕様書無しさん [sage] 2022/07/11(月) 16:46:18.41 だーれもコードに関しては見てない まじでコーディング問題する意味がない 良い仕組みだと思うけどIT後進国ジャップじゃ早すぎたか http://medaka.5ch.net/test/read.cgi/prog/1638420711/614
615: 仕様書無しさん [sage] 2022/07/13(水) 21:39:07.39 スカウトメールはまあ参考になるね 大手企業になるほど社員は技術的な仕事をしなくなるからミスマッチ率が高くなる http://medaka.5ch.net/test/read.cgi/prog/1638420711/615
616: 32 [] 2022/07/13(水) 21:57:06.12 日本的大企業正社員≒共産主義を謳って搾取するだけの転売ヤー http://medaka.5ch.net/test/read.cgi/prog/1638420711/616
617: 仕様書無しさん [sage] 2022/07/13(水) 22:00:05.53 大企業正社員だとガチで人員管理と顧客折衝の仕事がほとんどになる エンジニアらしいことはしない http://medaka.5ch.net/test/read.cgi/prog/1638420711/617
618: 仕様書無しさん [] 2022/07/14(木) 11:45:45.40 マッチしてないのばっかり来てマジ困るわ http://medaka.5ch.net/test/read.cgi/prog/1638420711/618
619: 仕様書無しさん [sage] 2022/07/14(木) 20:56:14.12 ぜいたくいうな http://medaka.5ch.net/test/read.cgi/prog/1638420711/619
620: 仕様書無しさん [] 2022/07/15(金) 18:27:04.54 『面接でコーディングの問題を出されたときの対処法』 https://web.archive.org/web/20220706052212/https://qiita.com/shtrkmd/items/35fd4117736b57d8a444 > const collection = [1, 2, 4, 5] > const x = 8 > > function solve(collection, x) { > const length = collection.length > for (var i = 0; i < length - 1; i++) { > const element = collection[i] > const rest = collection.slice(i + 1, length) > for (var j = 0; j < rest.length; j++) { > if (element + rest[j] === x) { > return true; > } > } > } > return false; > } ↑こんなコード書いてる人がプロフィール見ると https://qiita.com/shtrkmd > 📍東京 > 🏢Microsoft とあって驚いたのだけど就職とコーディング能力って関係ないんじゃないか? http://medaka.5ch.net/test/read.cgi/prog/1638420711/620
621: 仕様書無しさん [sage] 2022/07/16(土) 00:56:32.14 >>620 グーグル公式の面接紹介で出るやつだな 最初にこれを出してから両端からずらしてくアルゴリズムにするんだけど、これの難しいのはアルゴリズム自体じゃなくてこれを喋りながらこういうケースなのでこういうアルゴリズムでO(N)はどうでエッジケースはとか面接相手に話して説明しながらやるのを何セッションも1日中やるところ http://medaka.5ch.net/test/read.cgi/prog/1638420711/621
622: 仕様書無しさん [sage] 2022/07/16(土) 00:57:39.35 問題もこれは紹介で出してるように素人さん弾くための触りの挨拶くらい まあそのMSの人がエンジニアなのかそもそも知らんけど http://medaka.5ch.net/test/read.cgi/prog/1638420711/622
623: 仕様書無しさん [] 2022/07/16(土) 01:15:13.24 >>614 １社だけコードみて、ちゃんと書けてるねーって言われたことあるな。 競プロで使ってるライブラリ貼るだけ問題だったんだけども http://medaka.5ch.net/test/read.cgi/prog/1638420711/623
624: 仕様書無しさん [] 2022/07/16(土) 02:26:57.52 競プロってもう自分用のベースコード作ってる人多いとか聞いたが、自分用ライブラリとか作っておいてあとはちょこっと変更するだけって感じで http://medaka.5ch.net/test/read.cgi/prog/1638420711/624
625: 仕様書無しさん [] 2022/07/16(土) 21:13:48.93 >>620 まず問題がおかしい。何を言っているのかわからないので、何をしてもらいたいのか確認するのが先。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/625
626: 仕様書無しさん [] 2022/07/16(土) 21:16:34.42 問題文の解釈ありきの問題w http://medaka.5ch.net/test/read.cgi/prog/1638420711/626
627: 仕様書無しさん [sage] 2022/07/16(土) 23:17:06.58 >>622 https://mobile.twitter.com/shtrkmd/status/1545687714921852929 > 入学してからは切り替えて努力した結果、世界一のソフトウェア会社の開発エンジニアになれた。 世界一のソフトウェア会社の開発エンジニア様だゾ https://twitter.com/5chan_nel (5ch newer account) http://medaka.5ch.net/test/read.cgi/prog/1638420711/627
628: 仕様書無しさん [sage] 2022/07/16(土) 23:43:37.92 > まず問題がおかしい。何を言っているのかわからないので、 ↑こういう人を切るには有効な問題ｗ http://medaka.5ch.net/test/read.cgi/prog/1638420711/628
629: 仕様書無しさん [] 2022/07/17(日) 00:00:18.00 >>624 PaizaSランクぐらいまではだいたいそんな感じで解けがち http://medaka.5ch.net/test/read.cgi/prog/1638420711/629
630: 仕様書無しさん [] 2022/07/17(日) 01:20:22.69 >>628 共通の前提がある状態は危険だぞ http://medaka.5ch.net/test/read.cgi/prog/1638420711/630
631: 仕様書無しさん [] 2022/07/17(日) 02:58:34.05 https://twitter.com/shtrkmd/status/1547224374323064832 > というわけでひっそりとdiscordのサーバー作ってみた。人入ったらコンテンツ考えます。 サロン的なところへ誘導したいみたいなのでそういう商売なのかなと思う。 2022年のJSのコードでvar使うとか正気とは思えないので技術的なところは なんちゃってなんだろうな。騙されるやつが馬鹿。 https://twitter.com/5chan_nel (5ch newer account) http://medaka.5ch.net/test/read.cgi/prog/1638420711/631
632: 仕様書無しさん [sage] 2022/07/17(日) 23:51:41.61 var使うのはアレだけど正気がどうこうとか思考が極端過ぎる人の方が近寄りたくない レビューで毎回顔真っ赤にしてそう http://medaka.5ch.net/test/read.cgi/prog/1638420711/632
633: 仕様書無しさん [] 2022/07/18(月) 00:39:11.30 「正気とは思えない」という個人の感想を許せない人が相手に対して「思考が極端過ぎる人」という言葉を平気で使い「レビューで毎回顔真っ赤にしてそう」とレッテル貼りまでしてるのは正直オモロイｗ http://medaka.5ch.net/test/read.cgi/prog/1638420711/633
634: 32 [] 2022/07/18(月) 00:39:54.49 能力低いマンは、些細なルールの知識でマウントしがち。下の方で二分探索を使ったコードを書いてるので問題なく、こっちの方が脳力的に重要。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/634
635: 仕様書無しさん [sage] 2022/07/18(月) 00:45:52.42 > 下の方で二分探索を使ったコードを書いてるので問題なく、 二分探索のコードもそうだけど無駄にsliceしてる時点で無脳力感丸出しなんだけど? しかもsliceの第2引数の値間違えてるなｗ http://medaka.5ch.net/test/read.cgi/prog/1638420711/635
636: 仕様書無しさん [sage] 2022/07/18(月) 00:48:14.47 本人が消した記事みたいだし拙いとこがあったと本人自身が認めてるってことでしょ http://medaka.5ch.net/test/read.cgi/prog/1638420711/636
637: 仕様書無しさん [sage] 2022/07/18(月) 00:54:19.35 二分探索使えばnlog(n)にできるみたいこと書いてるけど、sliceのコスト考えてないみたいだし こんなこと面接官に言ったらニワカなの丸バレするだろ。 つかnlog(n)じゃなくてnする方法説明するよな普通は。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/637
638: 仕様書無しさん [sage] 2022/07/18(月) 00:58:41.25 Qiitaにこんなツッコミどころ大杉な記事放置してたらコメント欄えらいことになるもんな。 記事削除は正解。投稿したのが失敗。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/638
639: 仕様書無しさん [sage] 2022/07/18(月) 01:07:09.80 面接でコーディングの問題って面接官はアルゴリズムの善し悪しなんかより「分かって書いてるか」を重視してる筈なので「var使ってるのは何でですか?」とか聞かれて納得させられる返答できないとAUTOよね。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/639
640: 仕様書無しさん [] 2022/07/18(月) 01:14:44.82 こんな職人を必要とする仕事は少ない。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/640
641: 仕様書無しさん [] 2022/07/18(月) 01:15:33.33 外国だと少しおかしいくらいがちょうどよいとされる。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/641
642: 仕様書無しさん [sage] 2022/07/18(月) 02:19:19.44 sliceのコストが気になったのでsliceしない版書いて比べてみた。 function solve(collection, x) { const length = collection.length for (let i = 0; i < length - 1; i++) { const element = collection[i] for (let j = i + 1; j < length; j++) { if (element + collection[j] === x) { return true; } } } return false; } 配列の要素数は10万件で比較した。 sliceする版(オリジナル) https://wandbox.org/permlink/WWm0m6bF9xAFJUYA > true > 18.453796361923217sec. sliceしない版 https://wandbox.org/permlink/klQCUX0hMV76rBak > true > 3.1008248338699342sec. 案外差が大きい。 バイナリサーチに変更したところでsliceのコストは変わらないから焼け石に水かな。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/642
643: 32 [] 2022/07/18(月) 02:52:44.25 スライスはいかんですね、よく使う言語が参照でO(1)だったとかじゃない限り弁護できないｗ しかし、現職者に二分探索みたいな高級品ｗがわからない人は多々いるし、低知能揃いのSIerとかコンサルの中抜転売ヤーよりは全然マシですね。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/643
644: 仕様書無しさん [sage] 2022/07/18(月) 06:20:20.42 >>641 主語がでかすぎる http://medaka.5ch.net/test/read.cgi/prog/1638420711/644
645: 仕様書無しさん [] 2022/07/18(月) 07:21:56.67 コーディングの速さはあまり重要ではない http://medaka.5ch.net/test/read.cgi/prog/1638420711/645
646: 仕様書無しさん [sage] 2022/07/18(月) 08:51:04.88 大きいSIerだとプログラミングを仕事で使うのは5%もない。0％のところもある。 電話対応が中心だから他業種の営業職に近い業務内容 http://medaka.5ch.net/test/read.cgi/prog/1638420711/646
647: 仕様書無しさん [sage] 2022/07/18(月) 12:14:59.69 ローコード時代だからコーディングできる人の需要は減ってきている 案件消滅が激しい http://medaka.5ch.net/test/read.cgi/prog/1638420711/647
648: 仕様書無しさん [sage] 2022/07/18(月) 12:49:55.48 従業員が1000人以上のところに応募するとプライバシーに関する質問が7割超える http://medaka.5ch.net/test/read.cgi/prog/1638420711/648
649: 仕様書無しさん [sage] 2022/07/18(月) 13:10:19.59 バイナリサーチを書いて件の記事のコードに組み込んでみた。 function binarySearch(array, key, min = 0, max = array.length - 1) { while (max >= min) { let mid = Math.trunc((max + min) / 2); if (array[mid] > key) { max = mid - 1; } else if (array[mid] < key) { min = mid + 1; } else { return true; } } return false; } sliceする版(オリジナル準拠) https://wandbox.org/permlink/JrC7yRglvTzgf6QV > true > 13.948303822994232sec. sliceしない版 https://wandbox.org/permlink/8Wlz9xHvu9F0wABd > true > 0.01374333906173706sec. やっぱsliceするコード書くのはアホだわ。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/649
650: 仕様書無しさん [sage] 2022/07/18(月) 13:15:15.00 ついでに、O(n)で済む方法も考えてみた。 function solve(collection, x) { let flag = []; const length = collection.length for (let i = 0; i < length; i++) { const element = collection[i] if (flag[x - element]) { return true; } flag[element] = true; } return false; } 先の例と同じ条件で試した結果 https://wandbox.org/permlink/gAF18WKdTkUiFslw > true > 0.005464389801025391sec. まあ一番速い罠。 配列の内容の値の範囲が広い場合は連想配列を使えば良いかな。 http://medaka.5ch.net/test/read.cgi/prog/1638420711/650
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 352 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s