Domande per colloqui di coding sull'AI: esempi ed esercizi

Conoscere i nomi degli algoritmi può comunque lasciarti incerto su come affrontare un nuovo problema. Questi esercizi collegano input concreti alle scelte risolutive, ai limiti di complessità e ai casi limite che dovresti spiegare ad alta voce.

• Two Sum: restituisci due indici distinti i cui valori abbiano come somma un valore obiettivo. Per [3, 3] e un obiettivo pari a 6, la risposta usa entrambe le posizioni. Scorri l'array con una mappa hash dei valori già incontrati, verificando la presenza del complemento prima di memorizzare il valore corrente. In questo modo eviti di riutilizzare lo stesso indice. Il tempo previsto è O(n), con O(n) di spazio aggiuntivo. Chiarisci cosa restituire se non esiste alcuna coppia.
• Trova la sottostringa più lunga senza caratteri ripetuti. Per 'abba', la lunghezza è 2. Tieni traccia dell'ultima posizione di ogni carattere e mantieni una finestra senza duplicati. Il limite sinistro non deve mai spostarsi all'indietro quando una vecchia occorrenza si trova fuori dalla finestra corrente. Il tempo previsto è O(n) con ricerche in una mappa hash. Chiarisci cosa viene considerato un carattere.
• Unisci intervalli chiusi sovrapposti. Per [1, 3], [3, 5] e [8, 10], restituisci [1, 5] e [8, 10]. Ordina per punto iniziale, poi estendi l'intervallo corrente o iniziane un altro. L'ordinamento richiede O(n log n) di tempo. Gli intervalli chiusi che condividono un estremo si sovrappongono; chiedi se ciò corrisponde alla definizione del problema.
• Inverti una lista concatenata semplice aciclica. Salva il nodo successivo prima di modificare il puntatore al nodo successivo del nodo corrente. Una soluzione iterativa richiede O(n) di tempo e O(1) di spazio aggiuntivo. Simula una lista vuota, un nodo e due nodi. Spiega quale parte della lista è già stata invertita dopo ogni iterazione.
• Restituisci i valori di un albero binario livello per livello. Usa una coda ed elabora il numero di nodi del livello corrente prima di iniziare il livello successivo. Il tempo è O(n); lo spazio ausiliario della coda è O(w), dove w è la larghezza massima di un livello, escluso l'output restituito. Prova un albero vuoto e un albero con un solo figlio a ogni livello.
• Stabilisci se tutti i corsi possono essere completati date le propedeuticità. Modella le propedeuticità come un grafo orientato e usa l'ordinamento topologico. Se vengono elaborati meno di V vertici, rimane un ciclo orientato. Il tempo è O(V + E). Prova componenti disconnesse, un corso isolato e una dipendenza da sé stesso.
• Trova il minor numero di monete necessario per raggiungere un importo. Supponi di avere monete illimitate con denominazioni intere positive. Per [1, 3, 4] e un importo pari a 6, scegliere prima la moneta più grande richiede tre monete; 3 + 3 ne richiede due. Definisci uno stato di programmazione dinamica come il numero minimo di monete per ogni importo, partendo da zero monete per l'importo zero. Con un obiettivo A e c denominazioni, l'approccio standard richiede O(Ac) di tempo e O(A) di spazio. Gestisci esplicitamente gli importi irraggiungibili.

Per altri esercizi organizzati per ruolo e argomento, consulta la raccolta di domande per colloqui.

Considera questo prompt: Conta i sottoarray contigui non vuoti la cui somma è uguale a un valore obiettivo, ammettendo valori negativi. Per [1, -1, 1] e un obiettivo pari a 1, la risposta è 3: uno qualsiasi dei sottoarray [1] costituiti da un singolo elemento oppure l'intero array.

Parti da una soluzione di riferimento: scegli ogni posizione iniziale ed estendi la posizione finale mantenendo una somma progressiva. Ciò richiede O(n²) di tempo e O(1) di spazio aggiuntivo. Il consueto approccio con una finestra che si restringe non è affidabile in questo caso, perché i valori negativi invalidano l'ipotesi che estendere una finestra ne aumenti la somma.

L'approccio più veloce usa somme prefisse e una mappa delle frequenze. Se la somma prefissa corrente è s, ogni somma prefissa precedente uguale a s - obiettivo identifica un sottoarray con la somma richiesta. Inizializza la mappa con un'occorrenza della somma prefissa zero, che rappresenta il prefisso vuoto prima dell'inizio dell'array.

• Ordine di elaborazione: Aggiungi il valore corrente alla somma prefissa, conta i prefissi precedenti corrispondenti, quindi registra il prefisso corrente. Registrarlo prima conterebbe erroneamente un sottoarray vuoto quando l'obiettivo è zero.
• Invariante: Prima di registrare il prefisso corrente, la mappa contiene le frequenze di tutti i prefissi che terminano prima della posizione corrente.
• Complessità: Ogni elemento esegue un numero costante di operazioni sulla mappa. Il tempo previsto è O(n), supponendo che le operazioni hash richiedano un tempo costante atteso; lo spazio aggiuntivo è O(n).
• Verifiche: Un array vuoto restituisce 0. Per [0, 0] e un obiettivo pari a 0, restituisci 3. Con tipi interi a larghezza fissa, considera l'overflow sia nella somma cumulativa sia nel conteggio della risposta.

Un utile approfondimento consiste nel chiedere se il compito richieda un conteggio oppure i sottoarray effettivi. Restituire ogni sottoarray corrispondente comporta costi di output: un array composto interamente da zeri ha n(n + 1)/2 sottoarray non vuoti corrispondenti quando l'obiettivo è zero.

Fai un tentativo autonomo prima di chiedere aiuto, poi richiedi l'intervento minimo che ti consenta di proseguire. I prompt seguenti trasformano una conversazione con l'AI in un esercizio verificabile.

• Chiedi un solo indizio: Dammi un indizio sulle informazioni da memorizzare. Non fornire codice e non indicare ancora il nome dell'algoritmo completo.
• Metti alla prova il ragionamento: Ecco il mio invariante del ciclo. Trova un input per cui la mia implementazione lo viola oppure spiega perché ogni aggiornamento lo preserva. Verifica personalmente la risposta; l'approvazione di un modello non costituisce una prova di correttezza.
• Verifica la complessità: Conta il lavoro svolto da operazioni di slicing, ordinamento, operazioni sui contenitori e chiamate ricorsive in questa implementazione. Il nome di un algoritmo noto non determina la complessità del codice effettivo.
• Genera test: Suggerisci casi per input vuoti, duplicati, valori limite e risultati impossibili. Spiega la risposta prevista per ciascuno. Ricava autonomamente queste risposte prima di usarle come oracolo di test.
• Modifica un vincolo: Come cambia la soluzione se l'input è ordinato, non può essere modificato oppure arriva come flusso? Spiega il nuovo compromesso prima di riscrivere il codice.

Considera un'ingegnera backend che si prepara per un ruolo senior presso un fornitore cloud. Dopo aver risolto un problema su un grafo di propedeuticità, chiede a un partner AI per le esercitazioni un grafo disconnesso contenente un ciclo. Quindi simula la coda e spiega perché il numero di vertici elaborati rivela il ciclo, senza consultare l'indizio.

Dopo aver letto una soluzione completa, chiudila e ricostruisci a memoria l'algoritmo, l'invariante e i test. Saper riprodurre il codice è meno utile che saper spiegare perché funziona e adattarlo a un vincolo modificato.

Per esercitarti a spiegare il tuo ragionamento durante una conversazione, visita la pagina del colloquio simulato.

SubcueAI offre due modalità di assistenza dal vivo. La sua principale app nativa per macOS e Windows acquisisce l'audio di sistema e il tuo microfono, mostrando l'assistenza in una sovrapposizione locale mobile. Funziona con i client desktop per riunioni, inclusi Zoom e Microsoft Teams.

Anche l'estensione del browser fornisce assistenza dal vivo tramite il suo pannello laterale sui browser Chromium, inclusi Chrome ed Edge. Acquisisce soltanto l'audio della scheda della riunione, coprendo le chiamate in una scheda del browser come Google Meet. Sente l'intervistatore tramite quella scheda, non acquisisce mai il tuo microfono e non trascrive il candidato. La versione per Firefox è destinata esclusivamente alle esercitazioni simulate.

Nessuna delle due modalità aggiunge un bot alla chiamata né inserisce uno script di contenuto nella pagina della riunione. Per le domande di coding, distingui il contesto parlato da quello scritto: la sola acquisizione audio non fornisce il testo di un problema o il codice mostrato esclusivamente in un editor. Verifica ogni suggerimento rispetto al prompt, ai vincoli e all'implementazione esatti.

Verifica le regole del colloquio prima di usare l'assistenza dal vivo. Non è garantito che SubcueAI sia sempre invisibile. La condivisione dello schermo, la registrazione, le valutazioni sorvegliate e i dispositivi gestiti dall'azienda non rientrano nelle garanzie di occultamento. Uno schermo condiviso o registrato può mostrare una sovrapposizione o il pannello laterale, mentre i controlli del dispositivo o di supervisione possono monitorare l'attività.

Per istruzioni sulla configurazione delle modalità disponibili, consulta il tutorial di SubcueAI.