11日前

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

あるエンジニアさんが面接でソートについてきかれました。 ここまで覚えておく必要あるの?と思いましたが、知っている人はいるものですね。 でも、必要なら調べるぐらいの情報のような気もする。Webエンジニアなら必要な知識なのかなあ。
135
元アプリ開発者47歳@100日後に退職する47歳 @tome_ura

アプリ開発が儲からないから再就職したプログラマーですがWEB漫画家になりたくて練習中。『100日後に退職する47歳』毎日更新してます。アプリ開発してたアカウント→@shinhirota

うし @ushitech029

@tome_ura え、これそんな大きな問題なんですか?畑が違うので分からなくて

2021-10-13 12:13:29
ろくろー @RockHomes1

@tome_ura やっぱりプログラマ採用は厳しいんだね まぁL(LINE)社だからかなりつよつよエンジニアを求めてるんだろうけど… 何社も渡り歩いてきたけど、質問の回答がクイックソートになる面談なんて受けたことないわ😓

2021-10-13 12:14:33
きよきよ@友達ほぼやばそう(11人くらい) @kyokyo1989

@tome_ura あと10日……🥺頑張ってください!!! ツーシー(ry

2021-10-13 12:16:02
ツーシーム投げ猫 @0000snao

@tome_ura あと10日…!頑張ってください!!! っしゃ!スパート掛けるぞ! (いえーいツーシームさん見てる?✌️

2021-10-13 12:16:17
息耐者カール @kazuocall

@tome_ura もう別の業種に泣きつくレベル 祈ってばかりのカラクリくらいは見破れそうだし!

2021-10-13 12:17:20
taka @wanderers_taka

@tome_ura 計算量…。 計算したことが無い…。 実際に実行させて時間を測定してた…w

2021-10-13 12:17:48
masatsune @4Masatsune

@tome_ura masatsune @4Masatsune BGM:オフコース さよなら もう終わりだね、47歳さんが小さく見える  : さよなら、さよなら、さよなら 47歳さんは、もうすぐ。。😥😥 なのか?

2021-10-13 12:19:53
よう @youchan

@tome_ura 「計算量ってあのNとかLog(N)とか…」 ほぼ答えとるww

2021-10-13 12:20:20
G @rukushion

@tome_ura なんでこんな質問してるんだ?って意見があるけど、この質問の真意は分からない事に対しても「素直に分からない」と答えられるかを見てるのでは? 47歳だとプライドが邪魔して知らなくてもトンチンカンな事答えそうな人とかいるし どれだけ正直な人なのかを見るための質問かと思った

2021-10-13 12:21:53
いつもやすい @itumoyasui

@tome_ura だめなのか… 面接で自分の手応え的には「あっ、致命的にやらかした。終わった…」って思っても、採用側の思惑は違ってて採用された、とかあるものだけど…… これ、事後に漫画にした内容だしつまり結果は

2021-10-13 12:26:38
Hiroki @taniokah

@tome_ura クイックソートの計算量は平均と最悪の場合を言えないとおつると思います。

2021-10-13 12:26:41
tealegg @tealegg

@tome_ura 気にはするけど暗記してないし咄嗟には答えられないなぁ アルゴリズムを理解してれば大体答えられるんだろうけど

2021-10-13 12:27:34
しおん @shi0nsp

@tome_ura エンジニア採用だからなあ☆ 通常47歳だと、PMやPL目線での質問が中心になりそう☆ 会社としても何人か部下付けないと給与をペイできないのでは☆

2021-10-13 12:29:00
𝗯𝘂𝗻𝗷𝗶² @BunjiSquare

@tome_ura 情報工学だとソーティングの計算量と必要なメモリ量を考えて、アルゴリズムの良し悪しを評価したりするものだけど、現場では一からアルゴリズムを実装するなんてことはなくて、すでに試験済みで安定動作している既存ライブラリにぶちこんでおしまいなので、たしかに意識しないかもね。

2021-10-13 12:29:33
絵に描いた餅 @enikaita_mochi_

@tome_ura 調べればわかるだろうけど、対策無しで面接でこれ質問されたらきっと回答できない…

2021-10-13 12:30:01
かも @kamosuica

@tome_ura 既存アルゴリズムの計算量を答えるのだと暗記ゲーになるけど、仕様を言われながらコーディングして、それでこの計算量はどうなるの?って聞かれることは実際にある、かも

2021-10-13 12:30:42
windy @windy6001

@tome_ura 答えられないけど、正直な人なのかを見ているのか? これで、\(^o^)/オワタ と思って、グダグダになるのが、一番行けないが、私だったらなりそう

2021-10-13 12:33:06
きじばと @kijibato1

@tome_ura 計算量は代表的な物は頭に入ってても、都度確認するようにしています。よくあるmap, list, dequeとかのデータ構造も最近は拡張実装もありますしね。 Web会議中に起立してください → で終わるシチュエーション😺

2021-10-13 12:35:54
茶トラみかん @chatora_mikan

@tome_ura 仕事でアルゴリズムを使って1からソートプログラム作ることなんてほぼない 配列に入れてソート関数使いますが正しい答えじゃないの? パフォーマンスなどでボトルネックになる部分で アルゴリズムの修正は優先度が低いことが多いですよ

2021-10-13 12:47:14
TEK48 (υ・∇)υ @gogo_gaspard

@tome_ura 計算量は暗記していないけど答が必要ならその場でググる。とりあえず初手は汎用ライブラリとして枯れているクイックソートを適用して様子を見て、実行時性能や消費リソースの改善が必要と判断した場合にベターな代替手段を選定して置きかえられる作りにしておく。

2021-10-13 12:51:34
家猫┃統合失調症が婚活してみた(電子書籍おすすめ) @diet_feliscatus

@tome_ura 惜しい。N、logNまで出てるなら「正確にはわからないがlogN」で通ったかも。考えたことないはパブリッククラウドで遺棄される。

2021-10-13 12:52:46
天球儀 @hanai_y

@RockHomes1 @tome_ura K社の面接受けた人はその場でソートのコーディングさせられたらしいですw そんな世界もあるんだなとびっくりしました・・。

2021-10-13 12:59:40
残りを読む(232)

コメント

SAKURA87🌸多摩丁督 💉💉 @Sakura87_net 11日前
今のPCってソート以外でも割とCPUパワーでごり押しできるから計算量って忘れがちだけど、それでもチリツモ大和撫子なんだからサーバーサイドやモバイルメインのコード書くならちっとは気にしてほしいところ。
42
夢乃 @iamdreamers 11日前
私はヒープソートかマージソートかな。・・・いや、ただの趣味で(^^)(クイックソートは最悪の時に遅くなるから、つい避けてしまう)
0
petton @n_petton 11日前
ソートー難しい質問ですな
93
CD @cleardice 11日前
立ち位置によってだいぶ視点の異なる問題であることが良くわかる
5
ちょちょまる @sakuya_little 11日前
使ってるソート関数が何ソートかなんて気にしなくなったわ。 よほど遅い時だけ考える。
2
夢乃 @iamdreamers 11日前
実際には「このようなデータを並べかえるしたら」の「このような」の内容によって、どんなアルゴリズムを使うか変えるよね。(あと、使っていいリソース量の制限とか)
13
trycatch777 @trycatch777 11日前
どういうジャンルかでやってるかによるけど、大抵はライブラリやミドルウェアのどの方法を選ぶかって話になるなぁ。
3
むう @nyal1999 11日前
今時「メモリ足りないんで再帰関数不可」とか「コンパイラがアホなんで多重ネストは禁止」とかないだろうしなあ
27
aa @aa60006342 11日前
ソートがプログラムのボトルネックになることは少ないけど、クイックソートの内部で使ってる分割統治の考え方とか基本的なアルゴリズム理解してない人には仕事任せられないなって思う
2
TaiDa @idarf777 11日前
そんなの即答できても意味ないと思いますけど。ソート方式ごとの違いがあることを知ってれば十分。
2
ぼんぼ (その他プラ) @tm_bonvo 11日前
ンなもん自力で実装するとか勉強のためとかでない限り気にするこっちゃないわな
1
baloonfight @houseslestaque 11日前
数あるソートの中からあえてクイックソートと答えてるんだから「なぜ?」という質問が来るのは当然で、普通は「計算量オーダーが小さいから」と言うことになるから先回りして聞いてるだけでしょ。それを「正確には把握してないですが…」とかでもなく「気にしたことない」はダメでしょ。口が滑っただけかもしれないけど
45
VRAM01K @VRAM01K 11日前
まぁ実装する段になったら色々調べて検討するかなぁ
0
セバスチャン小林(裏) @Dongpo_Jushi_x 11日前
「こんな面接あるの?」とか思ったけど、自分も「このスマホをハッキングして中のファイル取り出せるだけ取り出して。制限時間は1時間。」って面接やったことあったしなあ。ええと、Android SDK落としてadb shell入って、でどうするんだっけ?今時rootは取れんし…ってなって落ちたけど。
24
岡ピングZ @okapingz 11日前
第三者的に見ると、わからないなりに気の利いた受け答えも思いつくけど、面接だと出てこないんだよなぁ。面接苦手。
8
みどりかわだむ @DamMidorikawa00 11日前
エンジニアの採用なんだからこれぐらい聞いてくるわな
1
ゆう@ITコンサル @ITconsult_Yu 10日前
クイックソートは仕組みを覚えてるだけならその場で計算量出せる気がしないな…… ただクイックソートは整列済み配列に1個値を入れる時とかに最悪効率になった気がするので、それぐらいは答えられた方がよかったね
11
yuki🌾㊗️6さい🎉⚔ @yuki_obana 10日前
√N分割して代表値メモ化するかをどう決めるかとかそんなことかね?(´・ω・`)何答えさせたいのかわかんないの
0
tibigame @tibigame 10日前
ソートって出身の異なるプログラマーが集まったときにするネタの定番だから、面接官も君は挨拶ができるの?という感じでジャブを打ってきただけかと。
24
たろす @gh15336 10日前
ソートに「何を使うか」ではなく「どんな方法があるか」という質問なので、実用より知識を問われていると思う。となればいくつかのソートの種類、オーダ、安定/非安定を答えられればいいのかな。あるいは会社で使われている言語が分かるなら、その言語でのソートのメソッド名と安定/非安定を答えるとか。今はメモリ空間はそこまで気にしなくてもいいと思っているけど……
1
ろんどん @lawtomol 10日前
「なんでこんなの聞くの?」派と、 「これはいい質問!」派があって、 ど文系の私にはよく分からん
17
西瓜 @suikaisu 10日前
一口にITエンジニアといっても、色々あるんだなぁというのがよくわかるまとめ
2
SAKURA87🌸多摩丁督 💉💉 @Sakura87_net 10日前
Dongpo_Jushi_x ショルダーハッキングが最適解だった可能性は?
1
nekosencho @Neko_Sencho 10日前
ざっくりわかればいいって問題じゃないかな、ネズミ算的にガンガン増えるのか、元のデータ量に比例して増える程度なのか、意外と伸びなくてすむのか
2
永眠 @LcxPbY7uTkJAz6t 10日前
サーバーサイドエンジニアなら常に処理速度と戦っているから計算量を気にするけど、フロントエンドエンジニアなら気にしたこともない。みたいな背景があっての問答だったんだろうなぁ。
25
tt @ttt66463140 10日前
考えたことないは面接的に心象悪い 知らなくても愚直がN^2でそれよりは早いはずだからNlogNくらいですかとか言っとけばそれっぽかった
1
Ishida the Brain Damaged @tbs_i 10日前
「計算量と言う概念を知っているか」が最低限知りたかったことじゃないかね。昔の現場でO(n^2)のコード組んだ奴がいて、テスト工程だとデータ量少ないので露見せず、かなり後の本番相当データ使う行程にならないと出てこないんだよね。
9
れい @recycle556 10日前
計算量なんて指数時間が否かしか気にしたこと無いや…
3
フ一口 @fu_hitokuchi 10日前
今時ソートなんて実装せず誰かが作った最適そうなのを選んでくれるやつとかを使うケースの方が多いので具体的に知らなくても良いとは思いますが、知識としては他のソートと比較して語れた方が良いですよね。それが役に立つ職場ならですが。
3
ネギ@ナイスセーヌ @negi__ 10日前
クイックソートの知識はともかく, この受け答えでは「この人は平気でO(N^2)や下手するとO(2^N)のロジックを組みかねないな…」と思われると思う
19
shimaya-ta @ShimayaTa 10日前
「気にした事がない」って発言はプログラマだけじゃなく面接中に言っちゃダメな言葉だと思います。自分でその場に合った対応を考えずに決め打ちの対応で惰性で仕事しそうだなって思われる可能性があると思います。
1
すべて @6hw9memocjacb6r 10日前
関係ないけど、応用情報や基本情報で計算量の問題が出るので必死に覚えたのを思い出した
0
キケリキー @KIKERIKI17 10日前
ソートの計算量は、ガチにパフォーマンスに影響するところで、処理する件数が増えれば増えるほど効いてくる。そういうイカレタ現場では、当然に「なんとなく」って人より体系化された知識をもとに選択する人の方が欲しいだろう。私?なんとなく派・・・
1
あらたか @ara_taka_yama 10日前
「男は黙って」「ボゴソート」「男は黙って」「ボゴソート」「猿でもいつかはシェークスピア書き上げられるよね~」(少し真面目に考えるなら、「データの性質や要求事項に応じて、計算量の平均時間や最悪時間を指標にどのソートを使うか検討します」くらいかな……? 各ソートの計算量はググれば出てくるし、値を答えること自体は重要ではないと思う)
19
ettolrahc @ettolrahc2015 10日前
世のプログラマの大半が即答できないと思うぞ・・・
12
寺田33 @tera3333 10日前
これ計算量を出せじゃなくてクイックソートを選ぶべきじゃないケースだったのでは。「その時の計算量はどうなりますか?」(クイックソートが本当に最適ですか?の意)
5
コロコロ @oj7qVIMUj7hZ7L2 10日前
業務系で業務データが多くなれば多くなるほど、 ソートを適当に実装したらパフォーマンス低下が起きる。パフォーマンス悪すぎるとタイムアウトになったり、プログラム落ちたりするかもだから大事よ。
0
kusano @t_kusano 10日前
nlognだよねたしか
0
未完缶 @citrus_hanayu 10日前
結局、想定回答はなんだったんだろうね。 よっぽどアルゴリズムにこだわるタイプの開発じゃない限り、どうせライブラリのソート関数を使ったほうが速いんだから、あとは安定ソートかどうかくらいしかないと思うけど……
0
しいたけ @ctake147 10日前
ソート方式を意識するシチュエーションが分からない。業務系だとアホみたいに読み込んでオンメモリで処理するとか設計が腐ってない限りはDBや言語任せな気がする。組み込み系や理科学系の話なのかな? 情報工学の基礎知識として当然知ってるよねって意味なら分からんでもない。
1
trycatch777 @trycatch777 10日前
昔のバージョンのMySQLとか知ってる人は、あまり考えずSQL書いたらすぐソートによる処理速度低下が発生して、大量のデータをソートするのは危険って身をもって知ってると思うんだよなあ。
4
burnfu @burnfu2 10日前
分からない…俺たちは雰囲気でプログラミングをやっている
24
未完缶 @citrus_hanayu 10日前
たぶん実際に重要になるのは、ソートのアルゴリズムを知っているかどうかじゃなくて、本当にソートすべきかどうかを判断できることだよね
0
未完缶 @citrus_hanayu 10日前
しかし「Nよりは大きい(要素数に比例しないのでもし要素数が大きいと……?)」ことすら把握してないとすると、ちょっとまずいと判断するのかもね
0
うの @uniquis 10日前
プログラミングの勉強中にO(n^2)とO(n logn)の実行時間比較とかしないのか 大学行かないとスルーされがち?
0
未完缶 @citrus_hanayu 10日前
もしかしたらソートしませんハッシュマップ使いますが正解の質問だったりする?
0
burnfu @burnfu2 10日前
メモリカッツカツで時間に余裕があるならバブルソートのほうが適切だし、前提によりますよねえ
0
藤井秀明 @boc1211 10日前
ソートの方法を聞く以上は計算量まで考えて選択してもらう必要があるし、計算量を気にしないような分野ならそもそもソートの方法も聞かないだろうという感じ。ソートの方法は聞きますが計算量は気にしなくていいです、なんてケースはあんまり想定できない。
4
skerenmi @skerenmi 10日前
クイックソートってソート済みの数列にやるとn^2になるとか進研ゼミでやった覚えがある気がする。 実務では計算量の計算とかやらずに、巨大なループの時は迂回方法考えようとかその程度かな。(業務系だし)
0
藤井秀明 @boc1211 10日前
文系的な例えにすると、「○○という文を訳すとどうなりますか」『××です』「ではここでseeではなくwatchを使った理由はなんですか?」『考えたことないです・・・』みたいな感じかね。一般企業ならそもそも最初の質問も出るか怪しいけど、翻訳業とかなら当然二つ目もセットで聞くよね、みたいな。
9
きゃっつ(Kats)⊿ @grayengineer 10日前
今までこんなの聞かれたことないな。経歴について説明してくださいって言われて「こういうシステムをこういう環境でこのくらいの規模と人員で開発やってました」「どの工程からどこまで関わってました」みたいなのをまず話して、その後「これ使ったことあります?」「このツール使えます?」みたいな質問をされ、「言語はどれが一番得意ですか?」とか、「リプレイス案件とかやったことありますか?」とか、いつもだいたいそんな感じ
1
なちゃ @nachakey 10日前
これどう考えても具体的なオーダーを答えられない事じゃなくて気にしたことがないということの方が問題だよね。 あとはそのソート安定じゃなくて良いのか本当に的な。
1
Vostok @vostok7777 10日前
クイックソート、キャッシュメモリーとの相性最悪だし、ピボット選択は乱数がいいんだけど真面目に乱数でやるとその計算で遅くなったりして、相当な大容量データでもないとあまり早くならんのよ。
1
ぼんぼ (その他プラ) @tm_bonvo 10日前
で、実際独自にソート実装することなんか今どきあるの?
0
tomtia_tw @tomtia_tw 10日前
まとめの中にもあるけど海外で「Engineer」と呼べるかどうかはその分野の学位を取得しているかどうかを条件とする場合があって、IT関連だと、コンピューターサイエンス系の学位を持っているかどうかで判断される場合がある(なので私はコンピューターエンジニアではない。自称もしなし、名刺にも書いてないけど)。ソートアルゴリズムの計算量は、CSを履修していればわかるので、そこらへんを判断してるんじゃないかな。
3
みさご @misagoya 10日前
boc1211 この例えが正しいかどうかはわからないけどとりあえず腑に落ちた機械音痴俺氏。ありがとうございます
4
amagi @tyamagis 10日前
計算量Nのアルゴに「クイック」なんて名前をつけるやつおらんやろーよっしゃlogNやな →最悪ではN2…
0
カズマサみんC @mskazumin 10日前
こういう時に基本情報技術者試験とか取ってると多少忘れてても勉強はしたことあるみたいだなとかカバーできたり……したらいいんだけど。
0
亜麻にゆ @ama_niyu 10日前
ソート……?(←エンジニア) まずその単語について聞いたことがねえ……基本情報技術者の勉強しようかな……
1
(・ิω・ิ)もろきう(・ิω・ิ) @moroQ_mayuge 10日前
( ˙꒳​˙ )ソートについて考えることを相当辛い
0
いろは @_check_info_ 10日前
IT系のエンジニアならこの程度は常識というか、基礎中の基礎の教養レベルの話なのでは。まぁ、自分はエンジニアでもなんでもないのでわからんが。
0
むぎちゃ @mugicha_gbf 10日前
底辺SEだからソートは過去システムとか開発言語で予め用意されてるAPIとか使うしかしてない…。大学の時に勉強したアルゴリズムは記憶の彼方。
7
Toge Toge @TogeTog81377597 10日前
ところで皆さんちゃんと計算量出してシステム設計してらっしゃるんで? (そんな話したことかつてなかったんで)
1
KLEIN @klein_artifact 10日前
nsオーダーの開発とかに携われば、嫌でも意識するようになります。
0
すらーく @slarq 10日前
n_petton なんか小難しい内容のまとめ読んで、コメント欄にきたら最初に目に入ったコメントがこれでホッコリした。
0
zoh @Neutrino_shower 10日前
N88BASICとかだとソートのライブラリなんて無いから、自分で本買って勉強したなぁ。 とりあえず自分で考えて並べ替え(後に知ったがバブルソートだった)やって「時間かかるなぁ・・・」って思って、これhttps://www.amazon.co.jp/dp/4416185022/ 買ってクイックソートで「おぉ!すげー速い!」って。
0
相模川のおじさん(さがおじ) @hyu954 10日前
情報工学を勉強した人と未経験からエンジニアの人を振り分ける質問だな。
1
Metallis(へたれ) @c7R1S0tU 10日前
まぁ計算量の概念を知ってて必要であれば調べる姿勢を見せれたらいいんじゃないのかな
0
不具合さん @tunagaranaisup 10日前
一昔前だと組み込み系ならLog(N)は必須知識だけどWindows系なら富豪的プログラミングでいいよねってなってたけど、スマホ台頭してから一気に昔のリソース節約思考に戻った感を強く感じてる
0
ナス大好きおじさん@ナレッジワーカー @nasudaisuki_oji 10日前
(いまどきソートをミドル使わずにゴリゴリコーディングするのってどういう分野なんだろ・・・🙄)
2
かまくら @kamakura2659 10日前
まず家族に内緒で自宅でリモート面接してる時点でなんだかなぁと思った。
3
のらえもん @nora_emon95 10日前
c7R1S0tU 続きがきてて残念ながらダメでした。
1
すいか @pear00234 10日前
ettolrahc2015 知識としてQuickSort がNlogN、バブルソートがN^2 ってのを知ってる人は多いと思うよ。それを証明して見せろ(厳密でなくてもいいから示せ)と言われたらppmオーダーに落ちると思うけど。
0
SAKURA87🌸多摩丁督 💉💉 @Sakura87_net 10日前
nasudaisuki_oji ミドルウェア使わないんじゃなくて「何でこのコード遅いん?」という場面でミドルウェアが裏で何やってるか理解しとけ、できる人材がほしいって話では。
0
すいか @pear00234 10日前
Sakura87_net 今どきくそ遅いソートを使うミドルウェアなんて存在しない、と言っても過言ではないのでは。少なくとも「ミドルウェア」という概念が存在するような場面なら。
0
七草 @kaihakuken 10日前
アルゴリズムとデータ構造ってだいたい情報系の学科だと必修じゃないの…?独学でも基本中の基本だし現職の方が知らないわけないと思う
0
テレジアさん(Theresia) @Theresia 10日前
データサイエンスの文脈だと、データがでかいから計算量の見積りができないとヤバいらしい。 何故か分割した方が早いパターンもあるとか。 聞いた話。
0
hogehugapiyo @DestroyTapeworm 10日前
ソートの話しててオーダーの話題でないと思ったのは舐めすぎだよねえ そこわかんないんだったらなんでクイックソート選んだの?って話になるし
0
SAKURA87🌸多摩丁督 💉💉 @Sakura87_net 10日前
pear00234 いや問題が発生したときに切り分けができるようにミドルウェアが裏でやってることを理解しておくって話や。
1
さかきみなと🌤️榊鐵工 @syouth 10日前
大昔、専門学校で計算方法を習った記憶が薄っすらある。(;´∀`)
1
lonngfa @lonngfa 9日前
クイックソートのおおよその仕組みを理解しているか、確認したかったんじゃないかと思いますよ。仕組みを知らずに既存の処理を使うってとんでもないことをする人とかいますからね
1
lonngfa @lonngfa 9日前
lonngfa 今は昔C++で作っていたころ、クイックソートを「なんか知らんが並び替えてくれるもの」としか理解していないプログラマーがいました。彼奴はメモリ上に保持しているデータベースへのインデックス情報をソートしようとして、qsortの引数の比較関数の中でデータベース自体の読み込みを行ってしまいました。データが一定量を超えた途端、加速度的に遅くなる並び替え処理。そこで彼奴は言いました。「データベースへのアクセスが遅いのが悪い! 俺は悪くねぇ!」
3
takuya.risemara @TRisemara 9日前
ソートの計算量ってプログラミング興味無かったらもちろん知らんけど計算科学ちょっとでもかじったら序盤に出てくるような概念なので、「このおっさん能力足りてないかも」と考える要素の一つにはなるよね
0
あるウソつき @akiyo_s_jp 9日前
あれで落とすような会社なら、むしろ行かなくて正解。
2
藤井秀明 @boc1211 9日前
必修だろとか、序盤に習うとかは間違ってないんだけど、個人的には計算量って「小学校で習う難しい漢字」みたいなもんでね。日常で使う分にはスマホで変換すればいいのと同じで、ライブラリのソート関数とか使えば良いだけだし、どうしても必要に駆られれば調べれば良いだけだから、面接の場で聞かれたら答えられないし、聞く方もなかなかコアだなって感じ。
1
ぼんぼ (その他プラ) @tm_bonvo 8日前
lonngfa そりゃソートのアルゴリズム云々関係なく、qsortに関数ポインタ渡す意味がわかってなかったんでは
0
YF(annex38) @annex_38 8日前
技術屋は死ぬまで新技術を追いかけ、かつ死んだあとも自分の技術が正しく伝わるようコメントを埋め込んでおかねばならないので永遠に死ねない
1
SODA Noriyuki @n_soda 7日前
@ITconsult_Yu @skerenmi ほぼ整列済の配列だと最悪になるクイックソートの実装の変種も確かにありますが、それはわずかに実装を変更するだけで容易に回避できます。「ほぼ整列済の配列に対して最悪になる」としか教えてない教材がもしあるなら、その教材の利用は避けるべきでしょうね。
1
fortrand🍵 @fortrand 7日前
分野の人口比によるものだと思うけど、ここまで「計算量知らなくていい」って言われると、世の中の重くて不便なアプリが無くならない理由もわかるなと思った。
4
順三朗 @junzabroP 7日前
まともなプログラミング言語がC言語くらいしかなかった25年前とかは、ソートアルゴリズムを実装すること自体がプログラミングみたいなものだったけど、時代も変わったものだねえ。
1
順三朗 @junzabroP 7日前
現代プログラミングでは主にやり方は3種類あって、「1.普通にquick sort等で並べ直す」「2.ディクショナリに全部ぶち込んでから1つずつ取り出す」「3.何らかの方法で分類用のハッシュを生成してハッシュごととにグループわけし、グループごとにソートしてからマージする」が主にある。普通は[2]で済んでしまう。[1]もRDBやExcelなら勝手にやってくれる[3]は[1][2]が実用的でない巨大なソートの場合に役立つ考え方。
3
fff @ffffdark 6日前
ぶっちゃけ業務内容次第でしょう。ネトゲのサーバサイドプログラムやったことあるけど、そこだとソートに限らずコレクションの内部実装とか知らないのは話にならない。データ量がとにかく多いしレスポンスの速さも重要。負荷の掛かり方によって運用費用に差が出るケースも多い
3
fff @ffffdark 6日前
調べればすぐわかる内容なので丸暗記する必要はないけど「~~~という実装のはずだから・・・○○ぐらいでしたかね?」ぐらいの受け答えができる人じゃないと怖い。面接で緊張して出てこないだけかもしれないから、これだけで一発アウトにはしないけども
1
薄着田(通称うすさん) @usugita_san 6日前
Dongpo_Jushi_x 技術的な面接はある程度は業務内容に結びつくはず。なので、その会社には入らないで良かったと思います。自分が人事に口出しできるなら、絶対にそんな設問出さないです。
0
ぱんどら @kopandacco 6日前
ソートはふつーに大きい順とか小さい順とか比較して入れ替える奴を使って問題が起きるような処理系やったことないな。ないし時間に余裕がなさ過ぎてソートなんかやっとれん状況か(アクションゲームの真っ最中に件数の多いデータのソートはやらんよなあ)
0
セバスチャン小林(裏) @Dongpo_Jushi_x 6日前
usugita_san まあ、侵入テストとかやるカイシャさんだったので、それくらいできないとマズかったんでしょう。
1
ToteOf Canva @ToteOfCanvas 6日前
usugita_san えー、技術インタビューは業務内容からかけ離れてる場合が多いってmemeになってません?
0
さーたん@もふもふ @tripleodd 5日前
面接でマルチスレッドとか出てこなくてよかったとしか言えん。でも、LINEみたいなところだとUWPアプリも書いてるし、マルチスレッドの扱い方とか知らないと本当はまずいんだろうな…async/awaitはただ使うだけなら楽だけど、定期的にHDDとかに情報を保存するような処理を書くと定石を知ってないとわけのわからないところでアプリが落ちるし
0
ねや @AriaSub 5日前
漫画に描かれてるような言いよどみ方だと概念理解してねーなってなって適正少なさそうに見える。 自分なら「それは暗記はしてませんね。」って即答するかなぁ。 受ける業界によって重要度は当然変わるから、業務系なら覚えていかないけど、サイエンス系とかの会社だとわかっていれば脳内キャッシュに入れていくかもなぁ
0
たるたる @heporap 5日前
この面接はライブラリやフレームワークを「作る人」を募集してるのかな、と思った。
0
RGB000 @19666_61 4日前
これ、「このようなデータ」のあたりに本質隠されているようなきがするな。多分それに対しての受け答えとしてみるとちょっとずれてるか、計算量のあたり突っ込むような内容だったんだろう
0
メラ @vprjct 2日前
覚えてはないけどlogNかNlogNかの二択ガチャのはず
0
メラ @vprjct 2日前
ほんでスターリンソートが計算量Nの画期的なアルゴリズムということさえ思い出せればN未満はあり得ないので、NlogNという解が得られる。ありがとうTwitterの叡智…
0