Domande di colloquio DSA

Hai risolto qualche centinaio di problemi e ti senti ancora impreparato, il che di solito significa che ti sei esercitato sulla metà sbagliata dell'esercizio. Questa sezione indica cosa viene valutato, così la pratica può allinearsi.

Un colloquio dal vivo su strutture dati e algoritmi misura quattro cose insieme: se riconosci a quale schema appartiene il problema, se riesci a enunciare l'approccio prima di scrivere codice, se l'implementazione è corretta ai casi limite, e se sai ragionare a voce alta sulla complessità. I candidati ottimizzano il terzo punto e trascurano il secondo, poi vengono penalizzati per una soluzione corretta arrivata senza spiegazione.

Il passaggio di riconoscimento è il motivo per cui esercitarsi sugli schemi batte il volume. I problemi sono raramente inediti; sono ricombinazioni. Una volta che riesci a dire questo è uno sliding window su una mappa di frequenze entro il primo minuto, il resto è esecuzione. Le raccolte di domande correlate per linguaggio e ruolo si trovano nell'hub delle domande di colloquio.

Questi schemi rappresentano la maggior parte di ciò che viene chiesto. Impara a riconoscere il segnale che indica ciascuno.

• Two pointers. Input ordinato, somme di coppie, partizionamento in-place, controlli di palindromi.
• Sliding window. Sottoarray contiguo più lungo o più corto sotto un vincolo.
• Conteggio con hash map. Anagrammi, duplicati, confronti di frequenza, primo elemento unico.
• Ricerca binaria. Array ordinati, e ricerca sullo spazio delle risposte quando l'array non è ordinato.
• Ricerca in ampiezza e in profondità. Alberi, griglie, componenti connesse, cammino minimo non pesato.
• Heap e coda di priorità. Problemi top-k, unione di flussi ordinati, mediane in corso.
• Intervalli. Unire, inserire e rilevare sovrapposizioni dopo l'ordinamento per inizio.
• Programmazione dinamica. Sottoproblemi sovrapposti: salire le scale, resto delle monete, distanza di modifica, sottosequenze.
• Backtracking. Permutazioni, combinazioni, sottoinsiemi, puzzle con vincoli.
• Algoritmi sui grafi. Ordinamento topologico, union find, cammino minimo pesato.

Prompt rappresentativi, formulati come li pongono gli intervistatori:

• Trova due numeri in un array la cui somma è un target, poi fallo senza spazio extra.
• Restituisci la lunghezza della sottostringa più lunga senza caratteri ripetuti.
• Dato un array ordinato ruotato, trova un target in tempo logaritmico.
• Unisci intervalli sovrapposti e spiega perché l'ordinamento vale il suo costo.
• Inverti un albero binario, poi trova la sua profondità massima.
• Valida un albero binario di ricerca, e dì cosa si perde con un controllo ingenuo.
• Conta le isole in una griglia, poi dì come gestiresti una griglia troppo grande per la memoria.
• Trova i k elementi più frequenti e giustifica la tua struttura dati.
• Calcola il numero minimo di monete per un importo, ed esponi la ricorrenza.
• Rileva un ciclo in una lista concatenata, poi restituisci il nodo in cui inizia.
• Serializza e deserializza un albero binario.
• Dati i prerequisiti dei corsi, decidi se l'orario è possibile.

Un neolaureato che sostiene un colloquio per un ruolo backend riceve il problema della sottostringa e inizia subito a digitare. Il codice è quasi corretto, ma l'intervistatore passa il colloquio a chiedere cosa fa, e il punteggio riflette il silenzio, non il bug. Un candidato che dedica quaranta secondi a dire window su una mappa di caratteri, espandi a destra, contrai a sinistra su un duplicato, tieni traccia del massimo ha già superato la parte più difficile da recuperare.

Risolvere in silenzio costruisce il riflesso sbagliato. Il colloquio dal vivo richiede narrazione e codice insieme, ed è un'abilità distinta da entrambi presi singolarmente.

Cambia l'esercizio, non il set di problemi. Prima di scrivere qualsiasi cosa, dì ad alta voce lo schema, l'approccio e la complessità attesa. Scrivi il codice continuando a narrare. Quando finisci, ridichiara la complessità e nomina un caso limite che hai gestito e uno che chiederesti. Fare questo su dieci problemi costruisce più capacità da colloquio che risolverne cinquanta in silenzio.

Una sessione di colloquio simulato fornisce le domande di approfondimento, la parte che non si può provare da soli, e ti dà una registrazione della tua narrazione da rivedere. Un limite onesto vale sempre: una valutazione di coding scritta nel browser e sorvegliata non è una conversazione, e nessun assistente dal vivo dovrebbe parteciparvi. L'hub dei tipi di colloquio spiega quali formati di coding sono dal vivo e quali automatizzati.