Dinamikus programozás a kódolási interjúkhoz: A problémamegoldás alulról felfelé történő megközelítése

Olvasói vélemények

A könyv vegyes értékeléseket kapott a rekurzió és a dinamikus programozás tanításának hatékonyságát illetően. Míg sok felhasználó dicséri a világos magyarázatokat és a lépésről lépésre történő megközelítést, mások a rossz írásminőség, a magyarázatok mélységének hiánya és a nyelvtani hibák jelenléte miatt kritizálják.

⬤ Világos és könnyen érthető írás, amely segít az összetett témák megértésében.
⬤ Lépésről lépésre történő példák, amelyek hatékonyan szemléltetik a rekurzió és a dinamikus programozás fogalmait.
⬤ Hasznos az interjúkra való felkészüléshez gyakorlati példákkal.
⬤ Jó forrás a kezdőknek, akiknek a hagyományos tankönyvek nehézséget okoznak.
⬤ Pozitív visszajelzések a szerzők tanítási stílusáról és a hallgatók szempontjainak megértéséről.

⬤ Több nyelvtani hiba és gyenge írásminőség, ami zavart okoz.
⬤ A megoldások mélyreható magyarázatának hiánya, ami megnehezíti a kezdők számára a problémamegoldó megközelítések megértését.
⬤ Egyes kritikák szerint a könyv nem nyújt érdemi útmutatást a megoldások levezetéséhez, sok példát csak fórumokról másolnak.
⬤ Gépelési hibák és pontatlanságok a problémamagyarázatokban.
⬤ Egyes olvasók úgy érzik, hogy a tartalom túlságosan alapszintű és ismétlődő, nem elég mély.

(60 olvasói vélemény alapján)

Eredeti címe:

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

Könyv tartalma:

A Fibonacci-sorozat 80. kifejezését akartam kiszámítani. Megírtam a féktelen rekurzív függvényt,.

Int fib(int n){.

Return (1==n -- 2==n)? 1: fib(n-1) + fib(n-2);

}

És vártam az eredményt. Várok... és várok... és várok... és várok...

Egy 8GB RAM és egy Intel i5 CPU mellett miért tart ilyen sokáig? Megszakítottam a folyamatot, és megpróbáltam kiszámítani a 40. kifejezést. Ez körülbelül egy másodpercig tartott. Ellenőriztem, és megdöbbenve tapasztaltam, hogy a fenti rekurzív függvényt 204,668,309 alkalommal hívták meg a 40. terminus kiszámítása közben.

Több mint 200 milliószor? Ez jelentési függvényhívás vagy valamilyen kormány átverése?

A dinamikus programozási megoldás a 100. Fibonacci-termet a másodperc töredéke alatt, egyetlen függvényhívással, lineáris idő és állandó extra memória igénybevételével számítja ki.

Egy rekurzív megoldás általában nem megy át minden teszteseten egy kódolási versenyen, és nem nyűgözi le az interjúztatót egy olyan cég interjúján, mint a Google, a Microsoft stb.

A versenyeken és interjúkon feltett legnehezebb kérdések a dinamikus programozásból származnak. Ez a könyv a dinamikus programozást veszi górcső alá. Először egyszerű példákkal magyarázza el a fogalmakat, majd mélyen belemerül a komplex DP-problémákba.