Dynamické programovanie pre kódovanie rozhovorov: Prístup k riešeniu problémov zdola nahor

Recenzie čitateľov

Kniha získala zmiešané hodnotenia, pokiaľ ide o jej účinnosť pri výučbe rekurzie a dynamického programovania. Zatiaľ čo mnohí používatelia chvália jej jasné vysvetlenia a prístup krok za krokom, iní ju kritizujú za nízku kvalitu písania, nedostatočnú hĺbku vysvetlení a výskyt gramatických chýb.

⬤ Jasné a zrozumiteľné písanie, ktoré pomáha pri pochopení zložitých tém.
⬤ Príklady krok za krokom, ktoré účinne ilustrujú koncepty rekurzie a dynamického programovania.
⬤ Užitočné na prípravu na pohovor s praktickými príkladmi.
⬤ Dobrý zdroj informácií pre začiatočníkov, ktorí majú problémy s tradičnými učebnicami.
⬤ Pozitívne ohlasy na štýl výučby autorov a ich pochopenie perspektívy študentov.

⬤ Viaceré gramatické chyby a nízka kvalita písania, čo vedie k zmätku.
⬤ Nedostatok hĺbkových vysvetlení riešení, čo začiatočníkom sťažuje pochopenie prístupov k riešeniu problémov.
⬤ V niektorých recenziách sa uvádza, že kniha neposkytuje podstatné usmernenia na odvodenie riešení, pričom mnohé príklady sú len skopírované z fór.
⬤ Vo vysvetleniach problémov sa vyskytli preklepy a nepresnosti.
⬤ Niektorí čitatelia majú pocit, že obsah je príliš základný a opakujúci sa, chýba mu hĺbka.

(na základe 60 čitateľských recenzií)

Pôvodný názov:

Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving

Obsah knihy:

Chcel som vypočítať 80. člen Fibonacciho radu. Napísal som zúrivú rekurzívnu funkciu,.

Int fib(int n){.

Vráť (1==n -- 2==n)? 1: fib(n-1) + fib(n-2);

}

A čakal som na výsledok. Čakám... a čakám... a čakám...

Prečo to s 8 GB RAM a procesorom Intel i5 trvá tak dlho? Ukončil som proces a skúsil vypočítať 40. člen. Trvalo to asi sekundu. Urobil som kontrolu a šokovane som zistil, že uvedená rekurzívna funkcia bola počas výpočtu 40. člena volaná 204 668 309-krát.

Viac ako 200 miliónov krát? Je to hlásenie volania funkcie alebo podvod nejakej vlády?

Riešenie dynamického programovania vypočíta 100. Fibonacciho člen za menej ako zlomok sekundy, pričom jediné volanie funkcie zaberie lineárny čas a konštantnú dodatočnú pamäť.

Rekurzívne riešenie zvyčajne neprejde všetkými testovacími prípadmi v kódovacej súťaži, ani nezaujme personalistu na pohovore v spoločnosti ako Google, Microsoft atď.

Najťažšie otázky kladené na súťažiach a pohovoroch sú z dynamického programovania. Táto kniha sa zaoberá dynamickým programovaním. Najprv vysvetľuje koncepty na jednoduchých príkladoch a potom sa hlboko ponára do zložitých problémov DP.