Programmazione dinamica per i colloqui di codifica: Un approccio bottom-up alla risoluzione dei problemi

Recensioni dei lettori

Il libro ha ricevuto recensioni contrastanti per quanto riguarda la sua efficacia nell'insegnamento della ricorsione e della programmazione dinamica. Mentre molti utenti ne lodano la chiarezza delle spiegazioni e l'approccio passo-passo, altri lo criticano per la scarsa qualità della scrittura, la mancanza di profondità delle spiegazioni e la presenza di errori grammaticali.

⬤ Scrittura chiara e di facile comprensione, che aiuta a comprendere argomenti complessi.
⬤ Esempi passo-passo che illustrano efficacemente i concetti di ricorsione e programmazione dinamica.
⬤ Utile per la preparazione ai colloqui con esempi pratici.
⬤ Buona risorsa per i principianti che hanno difficoltà con i libri di testo tradizionali.
⬤ Feedback positivo sullo stile di insegnamento degli autori e sulla loro comprensione delle prospettive degli studenti.

⬤ Molteplici errori grammaticali e scarsa qualità della scrittura, che generano confusione.
⬤ Mancanza di spiegazioni approfondite per le soluzioni, che rendono difficile per i principianti comprendere gli approcci alla risoluzione dei problemi.
⬤ Alcune recensioni indicano che il libro non fornisce una guida sostanziale sulla derivazione delle soluzioni, con molti esempi semplicemente copiati dai forum.
⬤ Errori di battitura e imprecisioni nelle spiegazioni dei problemi.
⬤ Alcuni lettori ritengono che il contenuto sia troppo elementare e ripetitivo, privo di profondità.

(basato su 60 recensioni dei lettori)

Titolo originale:

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

Contenuto del libro:

Volevo calcolare l'80° termine della serie di Fibonacci. Ho scritto la funzione ricorsiva rampante,.

Int fib(int n){.

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

}

E ho aspettato il risultato. Aspetto... e aspetto... e aspetto...

Con 8 GB di RAM e una CPU Intel i5, perché ci vuole così tanto? Ho terminato il processo e ho provato a calcolare il 40° termine. Ci ha messo circa un secondo. Ho fatto un controllo e sono rimasto scioccato nello scoprire che la funzione ricorsiva di cui sopra è stata chiamata 204.668.309 volte durante il calcolo del 40° termine.

Più di 200 milioni di volte? È una segnalazione di chiamate di funzioni o una truffa di qualche governo?

La soluzione di programmazione dinamica calcola il 100° termine di Fibonacci in meno di una frazione di secondo, con una sola chiamata di funzione, impiegando un tempo lineare e una memoria extra costante.

Una soluzione ricorsiva, di solito, non supera tutti i test in una gara di codifica, né impressiona l'intervistatore in un colloquio con aziende come Google, Microsoft, ecc.

Le domande più difficili che vengono poste nei concorsi e nei colloqui riguardano la programmazione dinamica. Questo libro prende di petto la programmazione dinamica. Dapprima spiega i concetti con esempi semplici e poi si addentra in problemi complessi di programmazione dinamica.