Classifica domande intervista FizzBuzz (1), implementando malloc (10) [chiuso]

Mi piacerebbe avere la tua opinione sulla difficoltà della seguente domanda di intervista:

Trova il sottoarray contiguo con la somma massima in una matrice di numeri interi in O (n) tempo.

Questo banale problema di suono è stato reso famoso da Jon Bentley nelle sue perle di programmazione dove lo usa per dimostrare le tecniche di progettazione degli algoritmi.

Su una scala 1-10, 1 essendo il test FizzBuzz (o HoppityHop ) e 10 implementando la funzione C stdlib malloc (), come classificheresti il ​​problema sopra?

Penso che le persone che possono meglio rispondere a questa domanda siano quelle che hanno letto Programmare Perle e hanno cercato di risolvere questo problema da sole. Per motivare coloro che non lo hanno fatto, "Programming Pearls" viene messo in evidenza molte volte nell'elenco "I 10 libri di programmazione".

Un paio di commenti potrebbero aiutare a ottenere una valutazione migliore:

• L'implementazione di malloc () non è così formidabile come sembra. Vedi ad esempio il linguaggio di programmazione C di K&R. A volte viene chiesto a Microsoft .

• Osservazione del CLRS sulla risoluzione dei problemi: spesso è più difficile risolvere un problema da zero piuttosto che verificare una soluzione chiaramente presentata, specialmente quando si lavora con vincoli temporali .

Dipende molto dallo sviluppatore.

Se malloc fosse 10 allora valuterei questo problema come 20. Ma poi ho già fatto malloc prima e probabilmente potrei farlo di nuovo.

Qualcuno che ha fatto questo problema o conosce l'algoritmo appropriato della parte superiore della testa lo renderà un 5 e malloc () un 10.

Il problema con questo tipo di domanda è che se le hai fatte prima sono facili e questo è davvero un test per vedere se hai già visto questo algoritmo. Quindi non mi piacciono per le interviste.

Ora, per i test in cui dai allo sviluppatore un paio di giorni, è un test perfettamente valido perché se non conoscono l'algoritmo, dai loro la possibilità di fare la ricerca e aggiornarti ed è un test non solo la tua conoscenza ma la tua capacità di acquisire nuove conoscenze.

Immagino che la valutazione dovrebbe essere bidimensionale, almeno. FizzBuzz- mallocdescrive la gamma su un asse, la definirei "complessità tecnologica". Ma questa singola dimensione non è certamente sufficiente per descrivere il problema. Per risolvere il problema in questione, lo sviluppatore dovrebbe pensare più del codice , mentre l'implementazione mallocrichiede più disciplina del codice che creazione di algoritmi complessi.

Quindi ecco come organizzare questi problemi:

Per illustrare il mio punto, ho aggiunto l' ordinamento in parallelo alla trama, poiché, immagino, sia un buon esempio di attività sofisticata sia tecnologicamente che algoritmicamente.

Penso che sia considerevolmente più difficile di FizzBuzz o HoppityHop: quei due non sono altro che un semplice if-else o switch-case in un ciclo.

L'array secondario massimo richiederà un'analisi più approfondita del problema di fondo - non è qualcosa che ti aspetteresti di vedere in una classe di programmazione per principianti in quanto richiede abilità matematiche più elevate di un problema di tipo FizzBuzz. Questo problema ha una sensazione simile al problema del percorso più breve, che è risolto dall'algoritmo di Dijkstra - forse è una specializzazione del problema del percorso più lungo .

Sulla tua scala da 1 a 10 probabilmente lo classificherei tra 3 e 5.

* Mentre il server era inattivo, ho scoperto che il problema del subarray massimo ha una sua pagina su Wikipedia.

Ne do un 3. Oltre alla maggior parte dei programmatori che ho intervistato, ma un problema facile per quelli che ho raccomandato di assumere.