あるエンジニアの面接で、ソートについて聞かれたら

あるエンジニアさんが面接でソートについてきかれました。 ここまで覚えておく必要あるの？と思いましたが、知っている人はいるものですね。 でも、必要なら調べるぐらいの情報のような気もする。Webエンジニアなら必要な知識なのかなあ。

[hase0510]

このマンガを描いてるのは名作フリーゲーム『PRINCIPIA』の開発者。ということを知った時にはそりゃもう大層驚きました。

[kako-jun]

なるほど。ソートの記事が話題になったから、計算量の記事も話題になり、logの記事も話題に上がってきたのね。はてなで3連鎖以上は初めて見たわ

[cbkf]

主要アルゴリズムの計算量オーダーは学生の頃に覚えたけど、もう今はネットに覚えてもらっている。個人的には「気にする必要はあるけど暗記は必要ない」との考え。面談で聞かれた時は実装から推定するしかないが。

[otoan52]

余程の低レベルの仕事じゃない限りライブラリの実装つかうからなぁ。サイエンス的基礎知識を知るにはいいかも知れない。

[sato-gc]

自伝的な漫画を書いて、今回のようなマイナス面もきちんと描写してるの凄い。

[virgospica]

47歳でエンジニア希望の転職なら、企業側はテックリード的な振るまいを求めていて「計算量を意識してアルゴリズムを選択できる」かどうかみてる、としたら当然の質問かな

[snowcrush]

クイックソート知ってるかどうかより計算量の概念ない方がやばい。ソートは大抵組込関数がついてくるけど、ループ回すのは誰でもやることだからね

[tsutsumi154]

むしろ技術系面接でちゃんと技術系の話してるだけ好感

[agricola]

たしかPythonクックブックだったか「お前がKnuthを読んでソート関数を書く必要はない。代わりに俺らが読んでsort()を書いておいた」という男前きわまる記述を見た覚えが。

[pptppc2]

「ソートー難しい質問ですな」うまい、はてなスター贈呈（できない）

[sawat]

ライブラリを使うだけだから気にしないっていうのは違うと思う。実用的な汎用ソートアルゴリズム (クイック系、マージ系、他）がおおむね O(NLogN) だということを知ってるのが重要。

[You-me]

こういう反応がいろいろあるネタおもすろい（部外者のコメント

[pribetch]

それはまあソートして（不採用）

[a-kuma3]

API 使ってるからオーダーは知らん、ってのは、まだマシな方だと思う。何年かに一度くらいは、共有リポジトリに上げられた挿入ソートのコードを見る。未だに、だ。

[narwhal]

こっちで盛り上がっていた

[yamami78651]

漫画なので、この質問にだけフォーカスが当たってるけど、この受け答えひとつだけで落ちることはなさそう。でも、多くの人が計算量を知らずともエンジニアとしてやっていけてることを証明したすごい話やった

[tattyu]

ここ10年位はソートとか気にして無いな。バケットソートがO(n)というの位しか覚えて無いわ。平均n log nで最悪がn^2なのか。データの並びで計算量変わるのであれば、計算量もうちょい別の表現方法がありそうな気がする。

[strawberryhunter]

計算量まで暗記していたら加点対象だけど、知らないからといって減点対象にはならないわ。

[yuzuk45]

わかる。技術面接で落ちたから。慣れも必要よね・・／一方ソートはライブラリ任せだは…。

[gabari]

ググって正確なのを答えるより、暗記でだいたいこんなもん、で答えられる方がいいと思う。「調べる」とか言ってる奴はコーディング中にわざわざググらんだろう…

[rryu]

明確には覚えてないのでググって説明しますが正解な気がしてきた。

[chintaro3]

でかい仕事では計算量の推定は重要よ。実務では知らなかったら調べれば良いだけなので、この場合、正直に答えれば○だと思う。でたらめな事を言って誤魔化そうとしたらトラブルメーカーになるのでアウト。

[atoh]

この面接内容見るに、わし、ITエンジニアとしては無理なので、どっかパソコンの事ちょっと詳しい総務のオジサンとして雇ってもらえないでしょうか。

[primedesignworks]

ブコメ見ててやっぱエンジニアって怖い。

[atsushifx]

計算量、アルゴリズム、データ構造、デザインパターンくらいはコンピュータサイエンスの基礎なので、基本概念やなぜそれが必要かくらいは説明できてほしい。

[felick]

データ数増えたら破綻するなってクソコード多い理由がわかったわ。計算量の概念なかったんだね。

[otihateten3510]

クライアントサイドでは並び替えを意識することがないからこういうの忘れてしまうな　サーバーサイドではまだ使うんだろうか

[lavandin]

PRINCIPIA面白いからみんなもやろうよー

[e_denker]

ライブラリがあるから知らなくても良いという意見があるけど、計算量や安定性のことを少しでも調べたら一瞬でクイックソートという単語にたどり着くはずなので知らないままにしておく意味もほとんどない。

[nori__3]

アルゴリズム勉強したら真っ先に出てきたが、実務ではライブラリとかが充実してそんなん考えんでもいいのかな

[hatomugicha]

分野が違うからそもそもソートについて答えられないけど自分の分野のコスト計算なら雑談できるぐらいには知っていて欲しいとは思う

[napsucks]

youtubeの各種ソートを可視化して音がなる動画めっちゃ好き。ソートが進むにつれてだんだん音が高まっていくやつ。

[eroyama]

トゥギャッたんのTogetterとの一蓮托生感すごい　いざとなったらはてなhate博士と結婚したりして延命してほしい

[kabisuke]

えぇ、こんなに気にしていない人が多いん？感覚的ではあるけど、NlogNはある程度のデータ量でも耐えうるけど、N^2（単純な二重ループ）は限定的なデータ数のときにしか使えないってのは身体が覚えているから忘れない

[kazokmr]

計算量、覚えられないから必要なときにググるけど、気にしたこと無いってことは無いな。

[khtokage]

普段意識しないのはそうだけど、アルゴリズム名を答えるような問題なら複数のアルゴリズムを比べるわけだから、時間・空間計算量と安定かどうかぐらい考慮するものじゃないのかな？

[nicht-sein]

テックリードを期待しているならソートのオーダーなんて基礎的なことではなく、直近のクラウドの状況とかそーゆーのを聞くと思うけどね。とはいえ、この連載はプログラマーの琴線を壊すのがうますぎるよね

[aoiyotsuba]

なんかえらく長いまとめになってるな。みんなそんなにソートしたいのか？

[morimarii]

PRINCIPIAの作者ならどこでも雇ってもらえそうやけどそうでもないんかね

[umai_bow]

バブルソートと同じと覚えておけばいい。あとクイックソートは安定でない