あるエンジニアの面接で、ソートについて聞かれたら
@tome_ura G社の電話面接でも同様のことを聞かれました。情報数学の基礎を知ってるかどうかを試されたのだと思ってます。
2021-10-13 13:01:43@BunjiSquare @tome_ura 学識としての知識と実務としての知識の線引きができているのか、それを確認したかったのかなと。 後、見栄張ってしまうかどうか
2021-10-13 13:07:47@tome_ura それをどうして気にしてますか、とwhyを尋ねる これこれなので、こういう計算量になるはずです、とhowを答える 答えのWhatだけを言わないほうが良いと思います
2021-10-13 13:10:31@tome_ura 言語やフレームワーク、DBのソート機能使ってるから、その中の計算量は気にしたことがない、、
2021-10-13 13:11:02@tome_ura 技術面接(Technical Interview)の事前準備不足かな... ぶっちゃけ計算量云々実務使うこと少ないけど、ちゃんとした技術面接(特に外資系)なら絶対聞かれるので、こういう面接の形式について、情報収集は足りなかっただね...
2021-10-13 13:14:25@tome_ura このメソッドは遅いから別のを使え~みたいな情報は気にするけど計算量とか気にしたことない… ぎょ、業務アプリケーション開発が主でSQL側でやらせることが多いだけだし (震え声)
2021-10-13 13:14:56@tome_ura このマンガは40過ぎての転職はコワイよね!と読む全てのエンジニアの心に刻んでくれる名作になる予感シカナイ あ、あと10話。。。
2021-10-13 13:22:41@tome_ura こんな面接あるんですね・・・うちの会社ではそんなの聞かない。。職歴に関して、何作ってたかとか使用言語やDB、ポジションを聞くことはあるけど。 それよりは人柄、チームワークできるか、やる気、長く居てくれるかとかが気になる。
2021-10-13 13:38:19@KoboZigutabi @BunjiSquare @tome_ura ご本人が物理系の出身の履歴書を出されているので、アプリ開発をされているのは知られているけど(slideshare.net/ShinHirota1/ss…)、どの程度の意識でコーディングしているかは聞きたかったのかと。ソーティングは最も基本的でよく使うので、それ使えば良いよね、という意識では嫌だという会社もあるのでは。
2021-10-13 13:40:47@RockHomes1 評価基準が不明ですが ・コードが書けること ・特定のアルゴリズムを理解していること ・理論だけ知っていて調べることが出来る ・未知の課題を抽出して調査と解決出来る 上の2個は確認出来ますかね・・。 どちらかと言えば下2個のほうが会社としては多い気がします。
2021-10-13 14:03:05@foodelizm @rukushion @tome_ura この辺り答えられるか答えられないかでSEかPGかという線引きはされますね。業種に寄りますが、オーダーを知らない人に要件定義は任せられないですし、ググればいいみたいな意見もあるでしょうが、レビューで突っ込まれて回答できなければ致命的なので。
2021-10-13 14:03:46@tome_ura ゲームだとアルゴリズムの選定はよくあるけど、最近はフレームワークに頼りっきりでしなくなったな🙄 A*とか、D*自前で組んでた時はむっちゃ意識してた、なつい
2021-10-13 14:14:08@tome_ura 1処理あたりの単位時間がわからないんだから、計算量なんて実務ではあんまり意味ないんですよ。 最悪パターンで実際に計算させてみてどのぐらいの時間がかかるか計測して許容ないかどうか…だろう。 まぁ、受けたところが相当、意識高い系の会社なんだろう。
2021-10-13 14:40:41@KoboZigutabi @BunjiSquare @tome_ura え、いやいや、なるほどと思っただけで、ぜんぜん失礼じゃなかったですよ。
2021-10-13 14:47:13@ushitech029 @tome_ura ソート自体は枯れた技術なのですが、計算量について意識するかしないかは100万とか1億とかのレコードを扱う世界観だと数時間で終わるか3日かかるかの差につながったりしますので
2021-10-13 16:30:41「計算量の概念わかっていますか」って聞くよりは「(いまあなたが名前を挙げた)クイックソートの計算量いくつですか」のほうがインタビューとしては良い質問だと思うの.
2021-10-13 21:10:0112種類のソートアルゴリズムが視覚的に分かるぞい。 qiita.com/r-ngtm/items/f…
2021-10-13 21:21:15100日後のやつでコーディングテストの話題でてるけど、ソートアルゴリズムを問うくらいなら位に思ってるけど、ホワイトボードにぷ○ぷ○のぷ○とステージのデータ構造とぷ○消し判定ロジックをボードに収まる規模でライブで書けって言った会社の面接官、お前のことは殺意増量で覚えてるぞ
2021-10-13 21:22:06リツイートで回ってきたから見てきたけど実はそもそもソートが実務上どこで使われるのかよく知らんマン。データベースとかしか思いつかんが。
2021-10-13 21:22:26