Quanto è importante per un programmatore sapere come implementare un algoritmo QuickSort / MergeSort dalla memoria? [chiuso]

Stavo rivedendo le mie note e mi sono imbattuto nell'implementazione di diversi algoritmi di ordinamento.

Mentre tentavo di dare un senso all'implementazione di QuickSort e MergeSort, mi è venuto in mente che sebbene io programmi da vivere e mi ritenga decente in quello che faccio, non ho né la memoria fotografica né la pura capacità di cervello per implementare quegli algoritmi senza basandomi sulle mie note. Tutto quello che ho ricordato è che alcuni di quegli algoritmi sono stabili e altri no. Alcuni richiedono il tempo O (nlog (n)) o O (n ^ 2) per il completamento. Alcuni usano più memoria di altri ...

Mi sento come se non meritassi questo tipo di lavoro se non fosse perché la mia posizione non richiede che io usi nessun algoritmo di ordinamento diverso da quelli trovati nelle API standard. Voglio dire, quanti di voi hanno una posizione di programmazione in cui è davvero essenziale ricordare o inventare questo tipo di cose da soli?

Chiediamo ad Albert e vediamo cosa ha da dire sull'argomento:

"Non ho bisogno di sapere tutto, ho solo bisogno di sapere dove trovarlo, quando ne ho bisogno"

- Albert Einstein , parafrasato

Amen, fratello Albert, Amen.

Una volta che hai fatto un buon sondaggio degli algoritmi essenziali in una particolare disciplina (ordinamento, ricerca, qualunque cosa), puoi quindi dimenticare i dettagli di implementazione fino a quando non hai effettivamente bisogno dell'algo, nel qual caso vai a cercarlo o utilizzare un lib preesistente 25 anni fa ho costruito un importante sistema di ricerca usando B * -trees, ma oggi avrei bisogno di RTFM per usarli bene.

1. Non è davvero una questione di memorizzazione. Si tratta di comprendere a fondo le classi generali di algoritmi come divide e conquistare. Se capisci davvero la divisione e la conquista, non è necessario memorizzare quicksort. Puoi recuperarlo sul posto, se necessario. Inoltre, il vero vantaggio non è nemmeno quello di essere in grado di ottenere da soli il quicksort, è che puoi riconoscere quando un nuovo problema è suscettibile di una soluzione di divisione e conquista.

2. Non tutti i lavori di programmazione sono uguali. Alcuni lavori necessitano di una profonda conoscenza degli algoritmi, altri hanno bisogno di persone che capiscono la teoria dei tipi, e altri hanno solo bisogno di persone che possono acquisire dati da un modulo Web e spostarli in un database. Alcuni lavori richiedono anche tutte quelle abilità contemporaneamente. In che tipo di lavoro vuoi lavorare?

Penso che l'unica volta che è necessario ricordare sia quando si richiede un lavoro quando si devono trovare risposte sul posto e non avere risorse esterne.

Ho avuto colleghi che riscrivono quicksort e quant'altro, ma continuo a dire loro di tornare a usare le funzioni di ordinamento integrate che sono nella lingua. So che, a seconda del tipo di progetti su cui lavoriamo, dobbiamo ricordare altri algoritmi poiché di solito non sono inclusi nelle librerie standard, ma l'ordinamento non è uno che viene fuori dal momento che di solito è incorporato nel linguaggio.

Quando dobbiamo ricordare quegli algoritmi, di solito ci rivolgiamo a google o a un libro, e di solito non è alla ricerca di un'implementazione specifica, ma quale sarebbe la migliore implementazione per il nostro problema.

Basta ricordare quale algoritmo è utile in quali scenari, sarebbe più che sufficiente per aiutarti durante il tuo lavoro. In effetti, la maggior parte dei lavori di programmazione non richiede la memorizzazione dell'approccio, ma sono interessati al modo in cui si riconosce il modello algoritmico di fronte al problema .

È un dato di fatto, ci sono molte informazioni nella maggior parte dei blog / articoli di programmazione su argomenti di algoritmo. Pertanto, la memorizzazione dell'esatta implementazione non ha importanza. La maggior parte delle informazioni preziose sarebbe avere un'idea di base su quale tipo di algoritmo è disponibile e quale problema specifico sono bravi a risolvere . Cercare un'implementazione esatta una volta che sai cosa stai cercando è piuttosto veloce.

In sintesi, è sempre meglio sapere cosa cerchi e dove sono i riferimenti - che ti guideranno alla fonte.

L'implementazione esatta non è molto importante. Ma i principi alla base di mergesort / quicksort - ricorsione, partizionamento ecc. Sono molto basilari e tutti i programmatori dovrebbero capire. Questi algoritmi sono in realtà molto semplici da descrivere a parole una volta che hai capito.

Non è davvero un problema se puoi cercarlo o se puoi cercarlo su Google, è se il programmatore capisce queste tecniche di risoluzione dei problemi e può applicarsi ad altre situazioni.

Sono di due menti su questo argomento. Conosco molti programmatori che non sanno cos'è un algoritmo di ordinamento, ma fanno abbastanza bene il loro lavoro. Credo anche nella comprensione dei principi per comprendere veramente il dominio.

È difficile per me avere una risposta imparziale su questo argomento poiché sto programmando da così tanto tempo che probabilmente ho dimenticato più algoritmi che conosco attualmente - ma conosco ancora quelli di ordinamento menzionati in questa domanda. Penso che i leader del pensiero di Agile (ad es. Ron Jeffries, Alistair Cockburn) abbiano delle buone idee vicino a questa idea (ad es. Shu-Ha-Ri).

In sintesi a questa risposta sconclusionata: utilizzare sicuramente l'API (NIH è un segno di immaturità dello sviluppatore), ma comprendere sempre i principi sottostanti. Spero che questo possa essere d'aiuto.

L'ordinamento e la ricerca sono incredibilmente importanti, che tu sia un fan di Donald Knuth o desideri essere la prossima Larry Page. A seconda del settore in cui ti trovi e del livello di concorrenza che puoi comandare tra i tuoi candidati, ti consiglio di includere alcuni dei seguenti concetti nell'intervista.

Ordinamento

• Schizzo di una sorta di algoritmo di ordinamento.
• Elenca alcuni esempi di algoritmi di ordinamento.
• Confronta / contrapponi due tipi con caratteristiche prestazionali diverse.
• Se non menzionano l'uso della memoria, chiedilo.

ricerca

• Nomina quanti più algoritmi di ricerca puoi.
• Confronta / contrapponi due algoritmi di ricerca.
• Disegna qualsiasi ricerca diversa dalla ricerca lineare.

Alcuni potrebbero dire che richiedere il codice per questi algoritmi è eccessivo a meno che il lavoro non si trovi su un'isola deserta senza connessione a Internet. Un'altra considerazione è che se hai 30 minuti e vuoi chiedere qualcos'altro, per molti candidati, implementare questo tipo potrebbe richiedere molto tempo.