Esercitazione per test di programmazione in stile HackerRank

Com'è di solito il test vero

Non esiste un unico test HackerRank. HackerRank è una piattaforma: ogni datore di lavoro crea il proprio test, scegliendo le domande, i linguaggi ammessi e il limite di tempo. L'invito del datore di lavoro è il riferimento più affidabile per sapere cosa aspettarsi.

Tipi di domande. HackerRank elenca molti tipi di domande per i propri test, tra cui programmazione, database, scelta multipla, front-end, back-end, full-stack, revisione del codice, domande soggettive e altro (HackerRank). La maggior parte dei test di programmazione si concentra su alcuni di questi:

• Domande di programmazione: si scrive una soluzione in un editor. HackerRank afferma che i candidati possono eseguire il codice sui casi di test e che il codice viene poi valutato su casi di esempio visibili e su casi nascosti (HackerRank support).
• Domande sui database: si scrive una query SQL e il risultato viene confrontato con quello atteso (HackerRank support).
• Scelta multipla: concetti, complessità e funzionamento di un frammento di codice, con valutazione automatica (HackerRank).

Esempi pubblici sulla durata. I test di competenze di HackerRank danno un'idea delle possibili durate: il test Python (Basic) è indicato come composto da 2 questions in 90 minutes (HackerRank), mentre il test SQL (Basic) è indicato come composto da 2 questions in 30 minutes (HackerRank). Il test di un datore di lavoro può durare di più o di meno e contenere più o meno domande.

Argomenti comunemente segnalati nei test di programmazione: array e stringhe, mappe hash e set, ordinamento e ricerca, complessità temporale, casi limite come input vuoti o negativi e nozioni di base di SQL.

Cosa comprendono le nostre simulazioni. Ogni simulazione completa prevede 14 domande in 90 minuti, suddivise in tre sezioni: concetti e lettura del codice (10), problemi di programmazione (3) e un problema di database (1). Per i problemi di programmazione si scrive e si esegue una soluzione in Python, JavaScript, Java o C++; per il problema di database si scrive una query SQL. Ogni risposta viene verificata su casi di test nascosti e assegna punti per ogni caso superato. Si consiglia di usare un laptop. È possibile tornare indietro e contrassegnare le domande.

In cosa è diversa la nostra prova gratuita. Le 10 domande gratuite sono a scelta multipla: le domande di programmazione chiedono quale soluzione supera i test o quale input la fa fallire, per allenare le competenze necessarie a scrivere codice che supera i test. Nelle simulazioni complete si scrive e si esegue il codice. I nostri casi nascosti sono piccoli e verificano la correttezza e i casi limite, quindi non cronometrano una soluzione lenta con input enormi come fanno alcuni test reali; le spiegazioni indicano quando la velocità può fare la differenza.

Tipi di domande con esempi svolti

Un esempio svolto per ogni tipo di domanda, con l'errore in cui cade più spesso chi risponde.

1. Complessità temporale. Un ciclo su una lista richiama ogni volta "x in other_list". Entrambe le liste hanno n elementi. Il ciclo viene eseguito n volte e ogni controllo di appartenenza può esaminare fino a n elementi, quindi la complessità complessiva è O(n squared). Trasformando other_list in un set, ogni controllo richiede in media O(1) e il ciclo O(n). Errore comune: contare solo il ciclo visibile. Anche le chiamate integrate come "in" su una lista, list.index e lo slicing richiedono lavoro.

2. Lettura del codice. Che cosa mostra print([x * 2 for x in range(3)])? range(3) restituisce 0, 1 e 2, quindi la risposta è [0, 2, 4]. Errore comune: iniziare da 1 o includere 3. range si ferma prima del valore finale.

3. Quale soluzione supera i test. Un problema ammette fino a 100,000 elementi. Una soluzione O(n squared) richiede circa 10 billion passaggi, troppi per un limite di tempo tipico, mentre O(n) o O(n log n) è una complessità gestibile. Errore comune: scegliere la soluzione che sembra più breve. Prima confronta la sua complessità con la dimensione indicata.

4. Quale input causa un errore. Una funzione restituisce la media di una lista con sum(nums) / len(nums). Quale input causa un errore? Una lista vuota, che porta a una divisione per zero. Errore comune: provare solo input tipici. Prova una lista vuota, con un elemento, con tutti i valori uguali, con valori negativi e con la dimensione massima consentita.

5. Problema di database. Devi calcolare la spesa totale di ogni cliente, compresi quelli che non hanno speso nulla. Usa customers LEFT JOIN orders, raggruppa per cliente e somma l'importo, poi converti NULL in 0 con COALESCE. Errore comune: usare un inner join, che esclude senza avviso i clienti senza ordini.

Come prepararsi

1. Leggi prima l'invito. Prendi nota del limite di tempo, del numero e del tipo di domande e dei linguaggi ammessi. Sono i datori di lavoro a stabilire tutti questi aspetti, quindi non fare supposizioni.
2. Scegli un linguaggio e usalo per tutto il test. Per le domande di programmazione usa il linguaggio che conosci meglio. Impara a usare le liste, i dizionari, i set, l'ordinamento e i metodi per le stringhe integrati, senza doverli cercare.
3. Impara a valutare la complessità in base alla dimensione dell'input. Controlla i limiti indicati prima di scrivere il codice. Fino a circa 1,000 elementi, O(n al quadrato) è solitamente accettabile; da 100,000 elementi in su, punta a O(n) o O(n log n).
4. Esercitati intenzionalmente sui casi limite. Input vuoto, un solo elemento, duplicati, valori negativi, valori molto grandi e dimensione massima. Le domande di programmazione vengono valutate su casi di test nascosti (HackerRank support), ed è spesso in questi casi che si nascondono gli errori.
5. Esegui i casi di esempio, poi prova i tuoi. Superare gli esempi visibili è solo l'inizio. Prima di inviare la soluzione, aggiungi alcuni casi di test creati da te.
6. Ripassa le nozioni di base di SQL. JOIN, GROUP BY, HAVING, NULL e ordinamento coprono la maggior parte delle domande sui database. Controlla il risultato riga per riga, perché le risposte dei database vengono confrontate con l'output atteso (HackerRank support).
7. Scrivi soluzioni complete con un limite di tempo. Nelle nostre simulazioni complete si scrive e si esegue il codice su casi nascosti; esercitati allo stesso modo con problemi tuoi, così scrivere una soluzione completa entro un limite di tempo diventerà normale.
8. Allenati al ritmo del test. Svolgi simulazioni complete a tempo, così lavorare con concentrazione per 90 minuti diventerà normale il giorno del test.

Come funziona di solito la valutazione

Il sistema di valutazione è stabilito da ogni datore di lavoro. HackerRank descrive come vengono valutate le diverse tipologie di domande e ogni datore di lavoro decide quale risultato sia sufficiente. Non esiste una soglia di superamento universale.

• Domande di programmazione: HackerRank spiega che il sistema esegue il codice su ogni caso di test e confronta ciascun output con quello previsto. A ogni caso di test è assegnato un punteggio preciso: se lo si supera si ottengono tutti i punti, altrimenti non se ne ottiene nessuno. Non è possibile ottenere un punteggio parziale per un singolo caso di test. Il punteggio della domanda è la somma dei punti dei casi di test superati. I casi di esempio visibili possono valere 0 punti, mentre i punti vengono assegnati ai casi nascosti (assistenza HackerRank).
• Domande sui database: il risultato della query viene confrontato con l'output previsto: se corrisponde si ottiene il punteggio pieno, altrimenti zero, a meno che il datore di lavoro non lo esamini manualmente e assegni punti parziali (assistenza HackerRank).
• Risposta multipla: valutazione automatica (HackerRank).

Ecco perché una soluzione quasi corretta, o corretta ma troppo lenta, può perdere la maggior parte dei punti: ogni caso nascosto viene superato o non superato.

Il nostro punteggio di esercitazione corrisponde al numero di nostre domande a cui hai risposto correttamente, con una suddivisione per sezione, così puoi capire su cosa concentrarti. È un punteggio di esercitazione: non è un punteggio HackerRank né il risultato di un datore di lavoro, e non prevede se supererai il test.

Errori comuni

• Fermarsi quando gli esempi funzionano. Gli esempi visibili sono solo una piccola parte dei casi. Verifica personalmente l’input vuoto, un solo elemento, i numeri negativi e la dimensione massima.
• Ignorare i limiti dell’input. Una soluzione corretta ma lenta può fallire nei casi nascosti più grandi. Leggi i limiti prima di scegliere un approccio.
• Inizializzare il massimo a 0. Parti dal primo elemento, altrimenti i numeri negativi causano problemi.
• Modificare una lista mentre la si scorre. Rimuovere elementi durante l’iterazione può farne saltare alcuni. Crea invece una nuova lista.
• Errori di un’unità negli intervalli. range(a, b) si ferma prima di b, e lo stesso vale per le sezioni. Controlla il primo e l’ultimo indice con un piccolo esempio.
• Stampare output aggiuntivo. Le risposte di programmazione vengono confrontate con l’output previsto, quindi stampe di debug o spazi aggiuntivi possono far fallire un caso.
• Dedicare troppo tempo a un singolo problema. Invia prima una soluzione funzionante, poi migliorala se resta tempo.