Importanza degli algoritmi in un'intervista telefonica [chiusa]

0

Avevo preso un'intervista telefonica e l'intervistatore ha dato qualche problema per il quale dovevo dargli l'algoritmo. Poiché era un'intervista telefonica e non avevo né carta né penna, quindi non potevo dargli le soluzioni corrette. Quindi mi sono un po 'demotivato che le mie capacità di problem solving sono molto basse (ho una buona esperienza nello sviluppo di software).

Come superare questo tipo di situazioni e suggerimenti per migliorare le abilità dell'algoritmo, specialmente affrontando questo tipo di interviste tattiche.

    
posta prasonscala 26.07.2011 - 06:33
fonte

3 risposte

6

La cosa importante da ricordare per questo tipo di domande (interviste telefoniche o meno) è che l'unica risposta sbagliata è quella di lasciarlo a "Non so". Più probabile che no, l'intervistatore preferisce che non abbia già una soluzione perfetta, perché vuole vedere come si ragiona.

Inoltre non c'è nulla che ti impedisca di avere (e usare) carta e penna mentre sei al telefono, se ti aiuta a ottenere le idee chiare:)

Ho avuto un'intervista telefonica simile una volta, dove, nonostante non avessi mai programmato alcun sistema prima, ho finito per pensare ad alta voce mentre ho delineato gli algoritmi che un gestore di heap potrebbe utilizzare per allocare e liberare memoria. Ogni tanto l'intervistatore recita con qualcosa come "OK, hai detto X prima - quali sono le implicazioni di questa scelta su Y ?" o richiederebbe più dettagli di un particolare algoritmo.

    
risposta data 26.07.2011 - 11:16
fonte
2

Avrei paura che tu possa perdere il punto di tali domande. Mentre la domanda potrebbe richiedere un algoritmo alla fine, ci può essere qualche discussione e comunicazione che è ciò che viene realmente testato qui. Quanto sono definiti i requisiti? La gestione degli errori è trattata correttamente? Quale complessità è più importante dello spazio o del tempo?

Spesso con questi non c'è solo una soluzione corretta. Ci sono molte buone soluzioni e sarei sorpreso se oltre l'1% potesse fornire una risposta che non potesse essere cambiata in alcun modo nei 6 mesi successivi se qualcuno avesse accumulato $ 1.000.000 per trovare miglioramenti o miglioramenti rispetto al presunto soluzione. La domanda è quanto bene puoi spiegare perché la tua soluzione è buona, quali sono le sue carenze e punti di forza. Quanto è gestibile, scalabile, flessibile, personalizzabile e altro-è?

In una situazione di intervista telefonica, probabilmente controllerei di avere la comprensione corretta e inizierei a cercare qualcosa di mancante o vago nella descrizione che vorrei ottenere più specifico in termini di modellazione e visualizzazione del modello . Da lì probabilmente penserei ad alcune strategie diverse e le confronterei ad alta voce in modo che sia chiaro che so come analizzare e scegliere una buona soluzione e poi spiegare cosa farei per farlo funzionare. Corso che è tutto ipotetico e in realtà probabilmente sarei molto vicino alla maggior parte del tempo in quanto è il tipo di sceneggiatura che vorrei usare anche se potrebbe avere varie deviazioni in quanto potrebbe esserci uno scherzo da dare lì o qualche pezzo di curiosità che può aiutare a dimostrare la competenza in una certa misura.

    
risposta data 26.07.2011 - 19:31
fonte
0

Probabilmente voleva vedere il tuo approccio per risolvere il problema specifico.

Quando ti viene presentato tale, prova a trovare una risposta usando le tue conoscenze esistenti. In molti casi non avrai bisogno di penna o carta.

Tutto il meglio.

    
risposta data 26.07.2011 - 09:27
fonte