Programare dinamică pentru interviuri de codare: O abordare de jos în sus a rezolvării problemelor

Recenzii ale cititorilor

Cartea a primit recenzii mixte cu privire la eficacitatea sa în predarea recursivității și a programării dinamice. În timp ce mulți utilizatori laudă explicațiile sale clare și abordarea pas cu pas, alții o critică pentru calitatea slabă a scrierii, lipsa de profunzime a explicațiilor și prezența erorilor gramaticale.

⬤ Scriere clară și ușor de înțeles, care ajută la înțelegerea subiectelor complexe.
⬤ Exemple pas cu pas care ilustrează eficient conceptele de recursivitate și programare dinamică.
⬤ Utilă pentru pregătirea pentru interviu, cu exemple practice.
⬤ O resursă bună pentru începătorii care se luptă cu manualele tradiționale.
⬤ Feedback pozitiv privind stilul de predare al autorilor și înțelegerea lor a perspectivelor studenților.

⬤ Multiple erori gramaticale și calitatea slabă a scrierii, care duc la confuzie.
⬤ Lipsa explicațiilor detaliate pentru soluții, ceea ce face dificilă pentru începători înțelegerea abordărilor de rezolvare a problemelor.
⬤ Unele recenzii indică faptul că cartea nu oferă îndrumări substanțiale privind derivarea soluțiilor, multe exemple fiind doar copiate de pe forumuri.
⬤ Greșeli de tipar și inexactități observate în explicațiile problemelor.
⬤ Unii cititori consideră că conținutul este prea elementar și repetitiv, lipsit de profunzime.

(pe baza a 60 recenzii ale cititorilor)

Titlul original:

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

Conținutul cărții:

Am vrut să calculez al 80-lea termen al seriei Fibonacci. Am scris funcția recursivă rampantă,.

Int fib(int n){.

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

}

Și am așteptat rezultatul. Am așteptat... și am așteptat... și am așteptat...

Cu o memorie RAM de 8 GB și un procesor Intel i5, de ce durează atât de mult? Am încheiat procesul și am încercat să calculez al 40-lea termen. A durat aproximativ o secundă. Am făcut o verificare și am fost șocat să constat că funcția recursivă de mai sus a fost apelată de 204 668 309 ori în timpul calculării celui de-al 40-lea termen.

Mai mult de 200 de milioane de ori? Este vorba de raportarea apelurilor funcției sau de o escrocherie a vreunui guvern?

Soluția de programare dinamică calculează al 100-lea termen Fibonacci în mai puțin de o fracțiune de secundă, cu un singur apel de funcție, necesitând timp liniar și memorie suplimentară constantă.

O soluție recursivă, de obicei, nici nu trece toate probele într-un concurs de codare, nici nu impresionează intervievatorul într-un interviu al unei companii precum Google, Microsoft etc.

Cele mai dificile întrebări adresate în concursuri și interviuri, sunt din programarea dinamică. Această carte ia în față programarea dinamică. Ea explică mai întâi conceptele cu exemple simple și apoi se adâncește în probleme complexe de DP.