優れた、迅速なアルゴリズムの更新とは何ですか?[閉まっている]


10

数週間以内にプログラミングのインタビューが来る予定です。少し前にアルゴリズムのクラスを受講しましたが、いくつかの重要な概念を忘れている可能性があります。

スピードを取り戻すためのアルゴリズムに関する非常に短い本(<100ページ)のようなものを探しています。ソートアルゴリズム、データ構造、およびその他の必須要素を含める必要があります。それは本である必要はありません...ちょうど一週間で巻き込まれるための素晴らしい方法を探しています。

簡単なアルゴリズムの紹介や復習に最適なツールは何ですか?


ショート?大学の教科書か何かを考えています。
Joris Timmermans、2012

面接の対象となる仕事の種類(言語、仕事の種類など)。一般的な企業の仕事(CRUDアプリ/ウェブサイト、レポート作成など)について面接している場合は、アルゴリズムについて尋ねられることはないでしょうが、フレームワークやデータベースクエリなどの能力については尋ねられるでしょう。組み込みシステムなどを使用している場合、アルゴリズムが登場する可能性が高くなります。
jfrankcarr 2012

回答:


5

TopCoder Algorithm Tutorialsご覧ください。彼らは非常に非公式であり、それによって彼らは短くて要点を保つことができます-深刻なアルゴリズムの本にはない贅沢です。これらのチュートリアルの目的は、これらのアルゴリズムを以前に学習したことがある場合に知識をリフレッシュすること、または特定のアルゴリズムグループを探索するための最初の方向性を示すことです。


3

わかりました。テクノロジー企業の採用担当者は皆、インタビューする前に同じことを言っています。

面接中にアルゴリズムについて尋ねられるので、アルゴリズムについて調べてください。

基本的にその文の動詞を引用しているので、大手テクノロジー企業(Google、Microsoft、Apple、Amazon、その他何であれ)にインタビューしていることを、それほど風変わりではないと推測します。 -彼らはすべて彼らの候補者に同じことをします)。

あなたが何を期待するかについてより良い考えを与えるので、インタビュー中に彼らがあなたにクイズするアルゴリズムに焦点を当てた本が必要です。私のおすすめ:

ここに画像の説明を入力してください

http://www.amazon.com/Programming-Interviews-Exposed-Secrets-Programmer/dp/047012167X/ref=sr_1_2?s=books&ie=UTF8&qid=1348063912&sr=1-2&keywords=coding+interview

そして

ここに画像の説明を入力してください

http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X

これらの本、特に最初の本(ウィンク、ウィンク、ナッジ、ナッジ、咳--Imightbetalkingfromexperience--咳)を読むことを強くお勧めします。

真面目な話ですが、大手テクノロジー企業でのプログラミングインタビューは、他のどこのインタビューにも似ていません。何ヶ月も準備をしてきた人たちに立ち向かおうとしているので、それに備える必要があります。

本を読んで、紙にコードを書く練習をして、それを公園から出してください:)


2

アルゴリズムの紹介

この本はコースで必要なだったので大学で使用しましたが、かなり徹底しています。リファレンスとしても持っていると非常に便利です。

オンラインソースをご希望の場合は、このサイトをご覧ください。


数か月前にこの本を購入しましたが、アルゴリズムの数学的正確さを証明するページにページを費やす傾向があるため、私の好みには実用的ではないことがわかりました。それ自体は悪いことではありませんが、私にはそれが多すぎます。
djhworld 2012

私が探しているものではないようです。1週間程度で速度を回復するための実際のクイックリフレッシャーを探しています。この本は1300ページです!
Casey Patton

2

私は現在この本を楽しんでいます

ここに画像の説明を入力してください

サンプルはJavaで記述されていますが、他の言語に簡単に適合させることができます。それは非常に実用的ですが、他のいくつかの本ほど数学的に完全ではありません。


1
+1これは、アルゴリズムを非常に理解しやすくしたアルゴリズムについて読んだ最初の本です。さらに、本のウェブサイトでは、コード内のすべてのアルゴリズムにアクセスできます。さらに、Courseraのアルゴリズムパート1アルゴリズム、パート2は優れたビデオ講義です。
アンソニー

この本は900ページ以上ありますが、100ページ以内に何かを求めているのではないかと思いました。
パセリエ2014年

1

検索基準を定義する

すべての任意のアルゴリズムの本に飛び込んで、そこから何かをつかもうとするのは時間の無駄かもしれません。代わりに、ソフトウェア開発プロセスにおける実際の問題に合わせて調整された実用的なアルゴリズムの本を検討することをお勧めします。さらに、選択したプログラミング言語で例を持つことは、考慮すべきもう1つのポイントです。

したがって、私は1つを選んで知識を更新する前に、内容、例、読みやすさ確認することをお勧めします

ここにあなたが決めるのを助けるかもしれない2つの良い参照があります:

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.