世界

時間計算量に関するあらゆる問題に答えるための私の個人的な方法論 | Rishabh Agarwal 著 | 2024 年 9 月

漸近的複雑性に関する質問に答えるのに苦労することはもうありません。だ企業での経験を通じて、私はさまざまなソフトウェア エンジニアリング職の候補者を数多く面接してきました。私が扱う多くのトピックの中でも、時間の複雑さ、漸近解析、最悪ケース解析は、候補者が最も苦労することが多いトピックです。本当のキッカーは、これらの候補者のほとんどが、次のような高度なトピックに非常に熟達していることが多いということです。 アルゴリズムとデータ構造の設計、 データベースシステム、 そして コンピュータネットワークアルゴリズムしかし、候補者の強みや弱みが、その候補者の成功や失敗を左右することが多いのです。しかし、なぜ多くの受験者がコードの複雑さを分析するのに苦労するのでしょうか? 私の意見では、それはプロセスを複雑にしすぎているからです。受験者は通常、実際の複雑さの分析ではなく、パターン マッチングを実行しようとします。彼らは、使い慣れたアルゴリズムとその複雑さに基づいてコードを評価する傾向があります。ただし、コードが既知のパターンに適合せず、新しい分析が必要な場合、これらの受験者は著しく苦労します。このブログでは、面接でこのような質問に答えるときに私が従う方法論についてお話します。おまけとして、… #時間計算量に関するあらゆる問題に答えるための私の個人的な方法論 #Rishabh #Agarwal #著 #年 #月