Leserbewertungen
Zusammenfassung:Das Buch hat gemischte Kritiken hinsichtlich seiner Effektivität beim Unterrichten von Rekursion und dynamischer Programmierung erhalten. Während viele Nutzer die klaren Erklärungen und den schrittweisen Ansatz loben, kritisieren andere die schlechte Schreibqualität, die mangelnde Tiefe der Erklärungen und das Vorhandensein grammatikalischer Fehler.
Vorteile:⬤ Klare und leicht verständliche Sprache, die das Verständnis komplexer Themen erleichtert.
⬤ Schritt-für-Schritt-Beispiele, die Rekursion und dynamische Programmierkonzepte effektiv veranschaulichen.
⬤ Nützlich für die Vorbereitung auf Vorstellungsgespräche mit praktischen Beispielen.
⬤ Gute Ressource für Anfänger, die sich mit traditionellen Lehrbüchern schwer tun.
⬤ Positives Feedback zum Lehrstil der Autoren und ihrem Verständnis für die Sichtweise der Studenten.
⬤ Zahlreiche grammatikalische Fehler und schlechte Schreibqualität, die zu Verwirrung führen.
⬤ Fehlende ausführliche Erklärungen zu den Lösungen, was es Anfängern schwer macht, Problemlösungsansätze zu verstehen.
⬤ Einige Kritiken weisen darauf hin, dass das Buch keine substanziellen Anleitungen zur Ableitung von Lösungen bietet, da viele Beispiele einfach aus Foren kopiert werden.
⬤ Tippfehler und Ungenauigkeiten in den Problemerklärungen.
⬤ Einige Leser sind der Meinung, dass der Inhalt zu grundlegend und repetitiv ist und es ihm an Tiefe fehlt.
(basierend auf 60 Leserbewertungen)
Originaltitel:
Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving
Inhalt des Buches:
Ich wollte den 80. Term der Fibonacci-Reihe berechnen. Ich schrieb die rampant rekursive Funktion,.
Int fib(int n){.
Return (1==n -- 2==n)? 1: fib(n-1) + fib(n-2);
}
Und wartete auf das Ergebnis. Ich warte... und warte... und warte...
Warum dauert das mit 8 GB RAM und einer Intel i5 CPU so lange? Ich beendete den Prozess und versuchte, den 40sten Term zu berechnen. Es dauerte etwa eine Sekunde. Ich führte eine Überprüfung durch und stellte mit Erschrecken fest, dass die obige rekursive Funktion während der Berechnung des 40. Terms 204.668.309 Mal aufgerufen wurde.
Mehr als 200 Millionen Mal? Handelt es sich dabei um die Meldung von Funktionsaufrufen oder um einen Betrug der Regierung?
Die Lösung der dynamischen Programmierung berechnet den 100. Fibonacci-Term in weniger als einem Sekundenbruchteil, mit einem einzigen Funktionsaufruf, der lineare Zeit und konstanten zusätzlichen Speicher benötigt.
Eine rekursive Lösung besteht in der Regel weder alle Testfälle in einem Programmierwettbewerb, noch beeindruckt sie den Interviewer in einem Vorstellungsgespräch bei einem Unternehmen wie Google, Microsoft usw.
Die schwierigsten Fragen, die in Wettbewerben und Vorstellungsgesprächen gestellt werden, stammen aus der dynamischen Programmierung. Dieses Buch nimmt die dynamische Programmierung frontal in Angriff. Es erklärt zunächst die Konzepte mit einfachen Beispielen und taucht dann tief in komplexe DV-Probleme ein.
Weitere Daten des Buches:
| ISBN: | 9781946556691 |
| Autor: | |
| Verlag: | |
| Einband: | Taschenbuch |
Kauf:
Derzeit verfügbar, auf Lager.
