Qualcuno ha delle buone domande tipo FizzBuzz che non sono il problema FizzBuzz?
Sto intervistando qualcuno e FB è relativamente noto e non è così difficile da memorizzare, quindi la mia prima fermata alla ricerca di idee è la mia nuova dipendenza SO.
Risposte:
Ho visto un piccolo elenco di problemi di programmazione relativamente semplici usati per eliminare i candidati, proprio come FizzBuzz. Ecco alcuni dei problemi che ho riscontrato, in ordine di difficoltà crescente:
Questi erano per Java e potresti usare le librerie standard in modo che alcune di esse possano essere estremamente facili (come 6). Ma funzionano come FizzBuzz. Se hai un indizio sulla programmazione dovresti essere in grado di farlo abbastanza rapidamente. Anche se non conosci bene la lingua dovresti almeno essere in grado di dare l'idea che sta dietro a come fare qualcosa.
Usando questo test uno dei miei capi precedenti ha visto di tutto, da persone che hanno fatto tutto abbastanza velocemente, a persone che potevano fare più abbastanza velocemente, a un ragazzo che non poteva rispondere a uno solo dopo mezz'ora.
Dovrei anche notare: lasciava che le persone usassero il suo computer mentre venivano assegnati questi compiti. Sono stati specificatamente istruiti che potevano utilizzare Google e simili.
Forse questo non risponde direttamente alla tua domanda, ma non sono certo che tu debba affrontare un altro problema. Oltre ad essere "facile da memorizzare", la domanda di FizzBuzz è semplicemente "facile", e questo è il punto. Se la persona che stai intervistando è nella classe di persone per cui FizzBuzz è "noto", allora è nella classe di persone che una domanda di tipo FizzBuzz non filtrerebbe. Ciò non significa che li assumi sul posto, ma significa che dovrebbero essere in grado di affrontarlo rapidamente e passare al nocciolo del colloquio.
In altre parole, chiunque si prenda il tempo di leggere Coding Horror merita di essere intervistato ulteriormente. Invitali a scrivere la soluzione molto velocemente, a discuterne brevemente (ad esempio, come lo testate?), Quindi passare alla domanda successiva. E come dice l'articolo, "è davvero sorprendente quanti candidati non siano in grado di svolgere i compiti di programmazione più semplici".
Uno dei primi del Progetto Eulero sarebbe probabilmente buono.
Per esempio:
Problema 25
La sequenza di Fibonacci è definita dalla relazione di ricorrenza:
Fn = Fn−1 + Fn−2, where F1 = 1 and F2 = 1.Quindi i primi 12 termini saranno:
F1 = 1 F2 = 1 F3 = 2 F4 = 3 F5 = 5 F6 = 8 F7 = 13 F8 = 21 F9 = 34 F10 = 55 F11 = 89 F12 = 144Il 12 ° termine, F12, è il primo a contenere tre cifre.
Qual è l'indice del primo termine nella sequenza di Fibonacci che contiene 1000 cifre?
Ho scoperto che controllare una stringa se è un palindromo è piuttosto semplice che può essere una sarchiatrice decente.
scalar(reverse 'foo') == 'foo'.
Volevo una domanda su FizzBuzz che non coinvolgesse l'operatore modulo. Soprattutto perché di solito intervisto gli sviluppatori web per i quali l'operatore modulo non viene fuori così spesso. E se non è qualcosa in cui ti imbatti regolarmente, è una di quelle cose che cerchi le poche volte che ne hai bisogno.
(Certo, è un concetto che, idealmente, dovresti aver incontrato in un corso di matematica da qualche parte lungo il percorso, ma questo è un argomento diverso.)
Quindi, quello che mi è venuto in mente è quello che chiamo, senza fantasia, Threes in Reverse . L'istruzione è:
Scrivi un programma che stampa, in ordine inverso , ogni multiplo di 3 compreso tra 1 e 200.
Farlo in ordine normale è facile: moltiplica l'indice del ciclo per 3 fino a raggiungere un numero che supera 200, quindi esci. Non devi preoccuparti di quante iterazioni terminare dopo, vai avanti finché non raggiungi il primo valore troppo alto.
Ma andando indietro, devi sapere da dove iniziare. Alcuni potrebbero realizzare intuitivamente che 198 (3 * 66) è il multiplo più alto di 3 e, come tale, codifica 66 nel ciclo. Altri potrebbero usare un'operazione matematica (divisione intera o floor () su una divisione in virgola mobile di 200 e 3) per calcolare quel numero e, così facendo, fornire qualcosa di più genericamente applicabile.
Essenzialmente, è lo stesso tipo di problema di FizzBuzz (scorrere i valori e stamparli, con una svolta). Questo è un problema da risolvere che non usa nulla di così (relativamente) esoterico come l'operazione modulo.
print [x for x in xrange(3, 200, 3)][::-1]
Fibonacci, invertire una stringa, contare il numero di bit impostati in un byte sono altri comuni. Project Euler ha anche una vasta collezione di difficoltà crescente.
Per qualcosa di veramente super semplice che può essere fatto in 10 secondi, ma rimuoverebbe quelle persone che letteralmente non possono programmare nulla , prova questo:
Chiedi: mostrami (sulla carta, ma meglio su una lavagna) come scambieresti i valori di due variabili.
Non è stata una mia idea, ma è stata pubblicata in un commento da qualcuno di nome Jacob in un post del blog sulla domanda originale di FizzBuzz.
Jacob prosegue dicendo:
Se non iniziano con la creazione di una terza variabile, puoi praticamente cancellare quella persona. Ho scoperto che posso tagliare da un terzo alla metà dei miei candidati (devo ammetterlo a quel punto non selezionati) con quella domanda da sola.
C'è un'altra discussione interessante dopo quel commento sul post del blog originale sui modi per eseguire questo scambio di variabili senza richiedere una terza variabile (aggiunta / sottrazione, xor ecc.) E, naturalmente, se stai usando un linguaggio che lo supporta in una singola istruzione / operazione, potrebbe non essere un buon test.
Anche se non è una mia idea, volevo postarla qui perché è una domanda così semplice ed elegante a cui può (e dovrebbe) trovare risposta entro circa 10 secondi da qualcuno che ha scritto anche il più semplice dei programmi. Inoltre non richiede l'uso di operatori in qualche modo apparentemente oscuri come l'operatore modulo, che molte persone, che altrimenti sono programmatori abbastanza decenti, semplicemente non hanno familiarità (cosa che conosco per esperienza personale).
Chiedi loro di scrivere un'app per restituire i fattori di un dato numero. È facile e difficile da fare bene in un breve periodo di tempo. Puoi vedere il loro stile e il modo in cui pensano ai problemi in un breve lasso di tempo.
Se è un'intervista C / C ++ assicurati che la persona conosca i puntatori.
Generale - algoritmo semplice ([singolo / doppio] elenco collegato). Chiedere la complessità dell'aggiunta in ogni caso (all'inizio, alla fine, ottimizzazioni ...)?
(Generale) Come trovi il minimo e il massimo da un array (dimensione N) con soli 3 * N / 2 confronti?
C / C ++: come ottimizzereste più "strcat" in un buffer?
Dai un'occhiata alla 6.14 dalle domande frequenti su C ++ Lite:
Che ne dici: voglio usare un singolo numero intero per memorizzare più valori. Descrivi come funzionerebbe.
Se non hanno la più pallida idea delle maschere di bit e delle operazioni, probabilmente non possono risolvere altri problemi.
Trovare un elenco di numeri primi è una domanda abbastanza comune, ma richiede comunque un po 'di riflessione e ci sono vari gradi di risposte che le persone potrebbero dare.
Saresti anche sorpreso di quante persone faticano a implementare una struttura dati di tipo Mappa / Dizionario.
Ho chiesto ai miei candidati di creare un programma per calcolare il fattoriale di un dato numero in qualsiasi pseudo linguaggio di loro scelta. È un problema abbastanza facile da risolvere e si presta bene alle domande di follow-up naturali (che potrebbero essere poste spesso) sulla ricorsione.