Mi piacerebbe avere la tua opinione sulla difficoltà della seguente domanda di intervista:
Trova il sottoarray contiguo con la somma massima in un array di numeri interi nel tempo O (n).
Questo banale problema sonoro è stato reso famoso da Jon Bentley nelle sue Perle di programmazione in cui lo utilizza per dimostrare tecniche di progettazione dell'algoritmo.
Su una scala da 1 a 10, 1 è il test FizzBuzz (o HoppityHop ) e 10 che implementa la funzione C di stdlib malloc (), come classificherebbe il problema precedente?
Penso che le persone che possono rispondere al meglio a questa domanda siano quelli che hanno letto Perle di programmazione e che hanno provato a risolvere questo problema da soli. Per motivare coloro che non lo hanno fatto, "Programming Pearls" viene presentato più volte nell'elenco dei "Top 10 dei libri di programmazione".
Un paio di commenti potrebbero aiutare a ottenere una valutazione migliore:
-
L'implementazione di malloc () non è così formidabile come sembra. Ad esempio, vedi il linguaggio di programmazione C di K & R. A volte diventa chiesto a Microsoft .
-
CLRS osservazione sulla risoluzione dei problemi: spesso è più difficile risolvere un problema da zero piuttosto che verificare una soluzione presentata in modo chiaro, specialmente quando si lavora sotto vincoli di tempo .