Was ist eine gute, schnelle Aktualisierung von Algorithmen? [geschlossen]

10

Ich habe Programmierinterviews in ein paar Wochen. Ich habe vor einiger Zeit einen Algorithmuskurs besucht, aber wahrscheinlich einige Schlüsselkonzepte vergessen.

Ich suche nach einem sehr kurzen Buch ( <100 Seiten ) über Algorithmen, um wieder auf dem neuesten Stand zu sein. Sortieralgorithmen, Datenstrukturen und andere wichtige Elemente sollten enthalten sein. Es muss kein Buch sein ... nur auf der Suche nach einer großartigen Möglichkeit, in etwa einer Woche eingeholt zu werden.

Was ist das beste Werkzeug für eine schnelle Einführung oder Auffrischung von Algorithmen?

Casey Patton
quelle
Kurz? Ich denke an ein Lehrbuch für einen Universitätskurs oder so.
Joris Timmermans
Für welche Art von Jobs interviewen Sie (Sprache, Art der Arbeit usw.)? Wenn Sie ein Vorstellungsgespräch für einen typischen Unternehmensjob führen (CRUD-Apps / Websites, Berichterstellung usw.), werden Sie wahrscheinlich nicht nach Algorithmen gefragt, sondern nach Ihren Fähigkeiten mit Frameworks, Datenbankabfragen und dergleichen. Wenn Sie eingebettete Systeme und dergleichen verwenden, treten mit größerer Wahrscheinlichkeit Algorithmen auf.
jfrankcarr

Antworten:

5

Schauen Sie sich die TopCoder-Algorithmus-Tutorials an . Sie sind sehr informell, wodurch sie kurz und auf den Punkt gebracht bleiben können - ein Luxus, den sich kein ernsthaftes Algorithmusbuch leisten kann. Das Ziel dieser Tutorials ist es, Ihr Wissen aufzufrischen, wenn Sie diese Algorithmen zuvor studiert haben, oder Ihnen eine erste Anleitung für die Erforschung einer bestimmten Gruppe von Algorithmen zu geben.

dasblinkenlight
quelle
3

Ok, jeder Personalvermittler eines Technologieunternehmens sagt dasselbe, bevor Sie ein Interview führen:

Informieren Sie sich über Algorithmen, die Sie während des Interviews danach fragen werden.

Da Sie diesen Satz im Grunde genommen wörtlich zitiert haben, gehe ich davon aus, dass Sie ein Interview für ein großes Technologieunternehmen führen (ob Google, Microsoft, Apple, Amazon oder was nicht). -sie tun ihren Kandidaten dasselbe an).

Sie benötigen Bücher, die sich auf die Algorithmen konzentrieren, mit denen Sie während des Interviews befragt werden, da Sie dadurch eine bessere Vorstellung davon bekommen, was Sie erwartet. Meine Empfehlungen:

Geben Sie hier die Bildbeschreibung ein

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

Und

Geben Sie hier die Bildbeschreibung ein

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

Ich empfehle Ihnen dringend , diese Bücher zu lesen, insbesondere das erste (Augenzwinkern, Augenzwinkern, Anstupsen, Anstupsen, Husten - Imightbetalkingfromexperience - Husten).

In aller Ernsthaftigkeit ist ein Programmierinterview bei einem großen Technologieunternehmen nichts anderes als Interviews überall sonst. Sie müssen darauf vorbereitet sein, weil Sie gegen Leute antreten, die sich seit Monaten vorbereiten.

Lesen Sie die Bücher, üben Sie das Schreiben von Code auf Papier und werfen Sie ihn aus dem Park :)

Riwalk
quelle
2

Einführung in Algorithmen

Ich habe dieses Buch an meiner Universität verwendet, da es ein notwendiges Buch für den Kurs war, aber ich fand es ziemlich gründlich. Es ist sehr praktisch, auch als Referenz dabei zu sein.

Wenn Sie eine Online-Quelle bevorzugen, sollten Sie sich diese Website ansehen .

Neil
quelle
Ich habe dieses Buch vor einigen Monaten gekauft, fand es aber für meinen Geschmack zu unpraktisch, da es dazu neigt, Seiten für Seiten auszugeben, um die mathematische Korrektheit von Algorithmen zu beweisen. Was an sich keine schlechte Sache ist, aber ich fand es zu viel für mich.
Djhworld
Scheint nicht das zu sein, wonach ich suche. Suchen Sie nach einer schnellen Auffrischung, um in etwa einer Woche wieder auf dem neuesten Stand zu sein? Dieses Buch hat 1300 Seiten!
Casey Patton
2

Ich genieße gerade dieses Buch

Geben Sie hier die Bildbeschreibung ein

Die Beispiele sind in Java geschrieben, können aber leicht an andere Sprachen angepasst werden. Es ist sehr praktisch, aber mathematisch nicht so gründlich wie einige andere Bücher.

djhworld
quelle
1
+1 Dies ist das erste Buch, das ich über Algorithmen gelesen habe, die das Verständnis von Algorithmen erheblich erleichtert haben. Darüber hinaus bietet die Website des Buches Zugriff auf alle Algorithmen im Code . Darüber hinaus sind Courseras Algorithmen Teil 1 und Algorithmen Teil 2 hervorragende Videovorträge!
Anthony
Dieses Buch hat mehr als 900 Seiten. Ich dachte, er würde innerhalb von 100 Seiten nach etwas fragen?
Pacerier
1

Definieren Sie die Suchkriterien

Es könnte Zeitverschwendung sein, in alle willkürlichen Algorithmusbücher einzutauchen und zu versuchen, etwas daraus zu erfassen. Stattdessen würde ich vorschlagen, praktische Algorithmusbücher zu betrachten, die auf reale Probleme im Softwareentwicklungsprozess zugeschnitten sind. Darüber hinaus ist es ein weiterer zu berücksichtigender Punkt, Beispiele in der Programmiersprache Ihrer Wahl zu haben.

Daher würde ich vorschlagen, Inhalte, Beispiele und Lesbarkeit zu betrachten, bevor ich einen auswähle und mein Wissen auffrische.

Hier sind zwei gute Referenzen, die Ihnen bei der Entscheidung helfen können:

Yusubov
quelle