プログラマーがメモリからQuickSort / MergeSortアルゴリズムを実装する方法を知ることはどれほど重要ですか？[閉まっている]

私は自分のノートをレビューしていて、さまざまなソートアルゴリズムの実装に出くわしました。

QuickSortとMergeSortの実装を理解しようとすると、私は生計を立てて自分がやっていることを自分自身と考えているにもかかわらず、写真の記憶もアルゴリズムを実装するための純粋な頭脳もない私のメモに依存しています。私が思い出したのは、これらのアルゴリズムの一部は安定しており、一部は安定していないことです。O（nlog（n））またはO（n ^ 2）の時間がかかるものもあります。他のものよりも多くのメモリを使用するものもあります...

私の立場では、標準のAPIにあるもの以外のソートアルゴリズムを使用する必要がないため、この種の仕事に値しないと感じます。つまり、自分でこの種のものを覚えたり、思いついたりすることが実際に不可欠なプログラミングの地位を持っている人はどれくらいいますか？

アルバートに尋ねて、彼がこの件について何を言っているのか見てみましょう。

「すべてを知る必要はありません。必要なときに、どこにあるかを知るだけです」

- アルバート・アインシュタイン、言い換え

アーメン、アルバート兄弟、アーメン。

特定の分野（並べ替え、検索など）に不可欠なアルゴリズムを適切に調査したら、実際にアルゴリズムが必要になるまで実装の詳細を忘れることができます。既存のライブラリ。25年前、私はB *ツリーを使用して主要な検索システムを構築しましたが、今日はそれらを適切に使用するためにRTFMが必要になります。

1. それは本当に暗記の問題ではありません。それは、分割や征服のようなアルゴリズムの一般的なクラスを深く理解することの問題です。分割と征服を本当に理解していれば、クイックソートを覚える必要はありません。必要に応じて、その場で再取得できます。さらに、本当の見返りは、自分でクイックソートを再取得することさえできないということです。新しい問題が分割統治ソリューションに適していることを認識できるということです。

2. すべてのプログラミングジョブが同じというわけではありません。アルゴリズムの深い知識を必要とする仕事、型理論を理解する人を必要とする仕事、Webフォームからデータをスクレイプしてデータベースに移動できる人だけを必要とする仕事もあります。一度にすべてのスキルが必要な仕事もあります。どんな仕事をしたいですか？

すべてを覚えておく必要があるのは、その場で答えを見つけなければならず、外部のリソースがないときに求人に応募するときだけだと思います。

私は同僚にクイックソートなどを書き直したことがありますが、私は彼らに言語のビルトインソート機能の使用に戻るように言い続けています。私たちが取り組んでいるプロジェクトの種類に応じて、他のアルゴリズムは通常標準ライブラリに含まれていないため、覚えておく必要がありますが、通常は言語に組み込まれているためソートは行われません。

ただし、これらのアルゴリズムを覚えておく必要がある場合は、通常googleまたは本を参照します。通常は特定の実装を探しているのではなく、問題に最適な実装を探しています。

ただ、これは覚えておくのアルゴリズムは次のようになり、どのようなシナリオで有用である十分すぎるほどの作業中に支援します。実際、ほとんどのプログラミングジョブでは、アプローチを暗記する必要はなく、問題に直面したときにアルゴリズムパターンを認識する方法に興味があります。

実際のところ、アルゴリズムのトピックに関するほとんどのプログラミングブログ/記事には豊富な情報があります。したがって、正確な実装を記憶することは重要ではありません。最も価値のある情報は、どのタイプのアルゴリズムが利用可能で、どの特定の問題が解決に適しているかについての基本的なアイデアを得ることです。探しているものがわかったら、正確な実装を検索するのは非常に高速です。

要約すると、何を探しているのか、どこにリファレンスがあるのか​​を知る方が常に良いです。

正確な実装はそれほど重要ではありません。しかし、マージソート/クイックソートの背後にある原則-再帰、パーティション分割などは非常に基本的なものであり、すべてのプログラマーが理解する必要があります。これらのアルゴリズムは、実際に理解すれば言葉で簡単に説明できます。

調べることができるか、グーグルで検索できるかは問題ではありません。プログラマーがこれらの問題解決手法を理解し、他の状況に適用できるかどうかです。

私はこの主題について二心です。私は、ソートアルゴリズムが何であるかを知らないが、彼らの仕事をかなりうまくやる多くのプログラマーを知っています。ドメインを真に理解するために、原則を理解することも信じています。

プログラミングを長年行っているので、このテーマについて公平な答えを出すのは難しいです。おそらく、現在知っているアルゴリズムを忘れてしまったのでしょう。アジャイルの思想的指導者（例えば、Ron Jeffries、Alistair Cockburn）は、このアイデアに近い良いアイデア（例えばShu-Ha-Ri）を持っていると思います。

このとりとめのない答えの要約：APIを確実に使用する（NIHは開発者の未熟さの兆候です）が、基本的な原則を常に理解する。これがお役に立てば幸いです。

あなたがドナルド・クヌースのファンであるか、次のラリー・ページになりたいかどうかにかかわらず、ソートと検索は驚くほど重要です。現在のビジネス、および候補者間で指揮できる競争のレベルに応じて、インタビューに次の概念のいくつかを含めることをお勧めします。

仕分け

• ある種のソートアルゴリズムのスケッチ。
• ソートアルゴリズムの例をいくつか挙げてください。
• 異なるパフォーマンス特性を持つ2種類を比較/対照します。
• メモリの使用について言及されていない場合は、質問してください。

検索中

• できるだけ多くの検索アルゴリズムに名前を付けます。
• 2つの検索アルゴリズムを比較/対照します。
• 線形検索以外の検索をスケッチします。

仕事がインターネットに接続されていない無人島になければ、これらのアルゴリズムのコードを要求するのはやり過ぎだと言う人もいるかもしれません。もう1つの考慮事項は、30分があり、他の候補について多くの候補者に質問したい場合、並べ替えの実装にはかなりの時間がかかることです。