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

元アプリ開発者47歳@100日後に退職する47歳 @tome_ura

100日後に退職する47歳 90日目 #100日後に退職する47歳 pic.twitter.com/QqVgmonX7q

拡大

うし@ペーパーえねかん @ushitech029

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

ろくろー @RockHomes1

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

きよきよ@友達ほぼやばそう🤟 @kyokyo1989_

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

ツーシーム投げ猫 @0000snao

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

息耐者カール @kazuocall

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

taka @wanderers_taka

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

masatsune @4Masatsune

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

よう @youchan

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

G @rukushion

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

韓B子 @B18462233

@tome_ura あと10日か…

いつもやすい @itumoyasui

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

𓎛𓇋𓂋𓍯𓎡𓇋 (Hiroki) @taniokah

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

tealegg @tealegg

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

しおん @shi0nsp

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

𝗯𝘂𝗻𝗷𝗶² @BunjiSquare

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

絵に描いた餅 @enikaita_mochi_

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

かも @kamosuica

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

windy @windy6001

@tome_ura 答えられないけど、正直な人なのかを見ているのか？ これで、＼(^o^)／ｵﾜﾀ と思って、グダグダになるのが、一番行けないが、私だったらなりそう

きじばと @kijibato1

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

茶トラみかん @chatora_mikan

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

TEK48 (υ・∇)υ @gogo_gaspard

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

家猫（兄）＠統合失調症の婚活エッセイ書いたよ @diet_feliscatus

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

天球儀 @hanai_y

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