あるエンジニアの面接で、ソートについて聞かれたら
-
- いいね！85
さうくん
@Enul_lPO
懐かしい…これの音ありソート見てたきがする twitter.com/vitaone_/statu…
2021-10-13 21:22:46
ビタワン☃️
@vitaone_
バブルソートやクイックソートなどの計算量の違いはこのgifがすごい分かりやすいです✨ （※出典元） 【Unity】ソートアルゴリズム12種を可視化してみた qiita.com/r-ngtm/items/f… #Qiita pic.twitter.com/4On5JmgGX7
2021-10-13 21:01:17
低レイヤおばさん@自分を曲げろ
@remotesy1936
量子論が適応できるくらいに微細化したCPUでWindows Vistaをコンパイルし、コンパイル途中に愛の波動を送りながら観測することで、計算量NlogNのクイックソートがlogNのイマジナリソートに進化して、マクスウェルの悪魔を再現でき、みずほ銀行システム開発の残り工数が計算できる的な。
2021-10-13 21:23:17
ろきさす
@loxyzzy
C99見たら確かに安定ソートじゃないソートだよって書いてあるだけ（JIS X3010 2003） twitter.com/Linda_pp/statu… pic.twitter.com/JuaOrjHdIO
2021-10-13 21:23:28
拡大
加藤公一（はむかず）
@hamukazu
ソートでみんなが盛り上がってるので思い出したが、GPU上でtop nを高速に計算する論文を2010年くらいに書きました。メモリの制約があるので、全ソートより速い方法がある。
2021-10-13 21:23:29
@yosukesand🐗
@yosukesand
これは暗記と理解を見わける良い方法と思う。例としてBST にソートされた配列を入れる時とか。 twitter.com/espresso3389/s…
2021-10-13 21:24:20
Takashi Kawasaki
@espresso3389
本当にアルゴリズムに対する理解を試すなら、最悪の場合のオーダー分かってるかとか、最悪なデータの例を挙げてもらうほうがいい気はする。知らなくてもその場で手動かして考えてくれるならそれでも良い。
2021-10-13 21:19:51
ざるご博士
@zalgo3
クイックソートがO(NlogN)の説明を面接で求めるの、あくまで偽陽性率を下げる(無能なのに入社してしまう人を減らす)目的であって、別にそれを説明できたら優秀とか説明できなかったら無能とかを一目で判断できるわけじゃないんだよな。 説明できない人を苔下ろすのもどうかと思う。
2021-10-13 21:24:40
十楽ソフトウェア開発（C#、VB.NET、Androidアプリを作っています）
@JurakuSoftware
【Unity】ソートアルゴリズム12種を可視化してみた qiita.com/r-ngtm/items/f… #Qiita
2021-10-13 21:25:04
おばあちゃんのプログラミング教室（ばあプロ）As A Service
@Pythonist19
バブルソートだと遅いよね。 どう工夫しよか？から考え始めるといい。 問題に対して、思考と試行を巡らせることの方が大事。暗記を問う質問は好きじゃない。
2021-10-13 21:25:13
らき@エンジニアもどき
@chibarakito
計算量は気にするけど、計算が8時間で終わるか100年以上かかるか1億年超えるかぐらいの気にし方なので、ソートの計算量聞かれても困る。有名どころのライブラリ
2021-10-13 21:25:33
taminif
@sbntaminif
47歳さんの影響すごいな それはそうと各ソートアルゴリズムのWikipediaにあるアルゴリズムがどう動くかを表現するアニメーションgifすき upload.wikimedia.org/wikipedia/comm…
2021-10-13 21:25:58
百千万億 萬（つもいよろず）
@TumoiYorozu
1000レコードだから O(N²) で良いかと言うと状況次第で、ソートを 1ms で完了させたい現場だと間に合わない可能性がある
2021-10-13 21:27:38
だよもんフレンズは在宅BSD仕事したい
@daemon1995
@NekoAntarctica 最悪、計算量を…ですか? それとも、最悪計算量を、ですか? 最悪計算量はO(n^2)で複雑な分、単純ソートの挿入ソートなんかより遥かに遅い。
2021-10-13 21:27:52
萬福☔️ 💉 c7+i
@wan4fu2
これはすばらしい > 各ソートアルゴリズムの可視化デモ twitter.com/clockmaker/sta…
2021-10-13 21:28:34
池田 泰延
@clockmaker
プログラミングのソートが話題になっているので、各ソートアルゴリズムの可視化デモを紹介。 相当な違いがありますね！ #JavaScript #Canvas pic.twitter.com/6TYTu6W8rv
2021-10-13 15:40:17