Che cos'è un aggiornamento buono e rapido degli algoritmi? [chiuso]


10

Ho interviste di programmazione in arrivo tra un paio di settimane. Ho preso una lezione di algoritmi qualche tempo fa, ma probabilmente ho dimenticato alcuni concetti chiave.

Sto cercando qualcosa come un libro molto breve ( <100 pagine ) sugli algoritmi per tornare alla velocità. Dovrebbero essere inclusi algoritmi di ordinamento, strutture di dati e altri elementi essenziali. Non deve essere un libro ... sto solo cercando un ottimo modo per rimanere coinvolto in circa una settimana.

Qual è lo strumento migliore per una rapida introduzione o aggiornamento degli algoritmi?


Corto? Sto pensando a un libro di testo del corso universitario o qualcosa del genere.
Joris Timmermans,

Per quale tipo di lavoro stai intervistando (lingua, tipo di lavoro, ecc.). Se stai intervistando per il tipico lavoro aziendale (app / siti Web CRUD, rapporti, ecc.) Probabilmente non ti verrà chiesto di algoritmi ma le tue capacità con framework, query di database e simili. Se stai facendo sistemi embedded e simili, è più probabile che arrivino degli algoritmi.
jfrankcarr,

Risposte:


5

Dai un'occhiata ai tutorial dell'algoritmo di TopCoder . Sono molto informali, il che li consente di rimanere brevi e puntuali: un lusso che nessun libro di algoritmi serio può permettersi. L'obiettivo di questi tutorial è di aggiornare le tue conoscenze se hai già studiato questi algoritmi o di darti una direzione iniziale nell'esplorazione di un particolare gruppo di algoritmi.


3

Ok, ogni reclutatore di un'azienda tecnologica dice la stessa cosa prima che tu intervista:

Studia gli algoritmi, poiché ti chiederanno durante l'intervista.

Dato che hai praticamente citato quella frase verbale, farò la supposizione non così stravagante che stai intervistando per una grande azienda tecnologica (che si tratti di Google, Microsoft, Apple, Amazon o cosa no- -fanno tutti la stessa cosa con i loro candidati).

Hai bisogno di libri che si concentrino sugli algoritmi su cui ti interrogheranno durante l'intervista, in quanto ciò ti darà un'idea migliore di cosa aspettarti. I miei consigli:

inserisci qui la descrizione dell'immagine

http://www.amazon.com/Programming-Interviews-Exposed-Secrets-Programmer/dp/047012167X/ref=sr_1_2?s=books&ie=UTF8&qid=1348063912&sr=1-2&keywords=coding+interview

E

inserisci qui la descrizione dell'immagine

http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X

Ho vivamente consiglio di leggere questi libri, specialmente il primo (occhiolino, occhiolino, spingere, spingere, tosse - Imightbetalkingfromexperience - tosse).

In ogni caso, un'intervista di programmazione presso un'importante azienda tecnologica non assomiglia a interviste ovunque. Devi essere preparato per questo perché stai andando contro persone che si stanno preparando da mesi.

Leggi i libri, esercitati a scrivere codice su carta e buttalo fuori dal parco :)


2

Introduzione agli algoritmi

Ho usato questo libro nella mia università, essendo stato un libro necessario per il corso, ma l'ho trovato abbastanza approfondito. È abbastanza utile avere anche come riferimento.

Se preferisci una fonte online, dovresti dare un'occhiata a questo sito .


Ho acquistato questo libro qualche mese fa, ma l'ho trovato troppo poco pratico per i miei gusti in quanto tende a passare pagine su pagine a dimostrazione della correttezza matematica degli algoritmi. Il che non è male di per sé, ma l'ho trovato troppo per me.
djhworld

Non sembra essere quello che sto cercando. Alla ricerca di un vero aggiornamento rapido per tornare alla velocità in circa una settimana. Questo libro ha 1300 pagine!
Casey Patton,

2

Attualmente mi sto godendo questo libro

inserisci qui la descrizione dell'immagine

Gli esempi sono scritti in Java ma possono essere facilmente adattati ad altre lingue. È molto pratico, ma non matematicamente approfondito come altri libri.


1
+1 Questo è il primo libro che ho letto sugli algoritmi che ha reso gli algoritmi molto più facili da capire. Inoltre, il sito web del libro fornisce l'accesso a tutti gli algoritmi nel codice . Inoltre, Algorithms Coursera Part 1 e Algorithms, Part 2 sono eccellenti lezioni video!
Anthony,

Questo libro è composto da oltre 900 pagine, pensavo stesse chiedendo qualcosa entro 100 pagine?
Pacerier,

1

Definire i criteri di ricerca

Potrebbe essere una perdita di tempo immergersi in tutto il libro sugli algoritmi arbitrari e provare a coglierne qualcosa. Invece, suggerirei di esaminare libri di algoritmi pratici su misura per i problemi del mondo reale nel processo di sviluppo del software. Inoltre, avere esempi nel linguaggio di programmazione di tua scelta è un altro punto da considerare.

Pertanto, suggerirei di guardare al contenuto, agli esempi e alla leggibilità prima di sceglierne uno e aggiornare le mie conoscenze.

Ecco due buoni riferimenti che potrebbero aiutarti a decidere:

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.