Studera efter ämne
Kodningsintervjuer
Till en kodningsintervju lär du dig komplexiteter, datastrukturer, algoritmmönster och designfrågor utantill. Lumi frågar tillbaka tills du kan producera dem utan att frysa vid whiteboarden.
Hur du gör om det här ämnet till kort
Gör ett kort per datastruktur med kostnaden för varje operation, och ett kort per algoritmmönster, som två pekare eller glidande fönster, med tecknet som låter dig känna igen det. För design, ett kort per komponent, som cachen, meddelandekön eller lastbalanseraren, med dess roll. Fällan är att lösa hundra problem utan att någonsin fästa mönstren, och snubbla på samma typ av fråga. Med Lumi beskriver du lösningen från minnet innan du ser den, och den återkallningen bygger reflexen (Roediger och Karpicke, 2006). Kom tillbaka till ett mönster flera dagar senare, och säg alltid komplexiteten högt (Cepeda m.fl., 2006).
Det du behöver kunna utantill
- Tids- och rumskomplexitet för vanliga operationer, Big O-notation.
- Datastrukturer, array, länkad lista, stack, kö, hashtabell, träd, graf.
- Algoritmmönster, två pekare, glidande fönster, rekursion, dynamisk programmering.
- Klassiska sorteringar och traverseringar, med deras kostnad.
- Byggstenarna i designfrågor, cache, meddelandekö, lastbalanserare, databas.
Så hjälper Lumi dig att komma ihåg det
Du lär dina kort till Lumi, komplexiteter, strukturer, mönster, design. Det glömmer med tiden, precis som du, och frågar dig sedan precis innan du skulle glömma. När intervjun närmar sig lägger Dimman sig över det du kan mindre bra, dynamisk programmering eller grafer till exempel, och Lumi frågar det först. Du kommer dit och känner igen mönstret direkt.
Exempelkort
Tre kort så som du skulle skriva dem, med svaret Lumi förväntar sig.
Vad är komplexiteten för binärsökning?
O(log n) på en sorterad array.
Vilken struktur arbetar enligt principen sist in, först ut?
Stacken.
Vilket tecken pekar mot ett glidande fönster?
En fråga om en sammanhängande delarray eller delsträng som ska optimeras.
Exempelkort
Prova, Lumi gör om det till luckfrågor i din webbläsare.
Kodningsintervjuer · lär Lumi det här kortet
Binärsökning på en sorterad array tar O(log n) tid. En hashtabell ger genomsnittlig åtkomst på O(1) tid. En stack arbetar enligt principen sist in, först ut. En bredden-först-sökning i en graf använder en kö.
Lumis fråga
Binärsökning på en sorterad array tar O(_____) tid.
Välj det saknade ordet
Svara rätt för att tända Lumi
Hans lampa falnar när ett faktum glider undan.
Vanliga frågor
- Hur många problem bör jag lösa före en intervju?
- Antalet spelar mindre roll än vad du behåller från dem. Efter varje problem, sätt mönstret på ett kort och låt Lumi fråga tillbaka det så att det stannar.
- Hur repeterar jag systemdesignfrågor?
- Ett kort per komponent med dess roll och avvägningar. Lumi frågar tillbaka dem, och du sätter sedan ihop svaren högt.
- Ersätter Lumi att öva på en problemplattform?
- Nej, de två fungerar tillsammans. Plattformen ger dig problemen, och Lumi får dig att behålla komplexiteterna och mönstren som kommer ur dem.
Läs vidare
Källor
- Roediger, Karpicke (2006). Test-enhanced learning. Taking memory tests improves long-term retention. Psychological Science, 17(3). doi.org/10.1111/j.1467-9280.2006.01693.x
- Cepeda, Pashler, Vul, Wixted, Rohrer (2006). Distributed practice in verbal recall tasks. A review and quantitative synthesis. Psychological Bulletin, 132(3). doi.org/10.1037/0033-2909.132.3.354
Lär Lumi det här
Ge Lumi dina anteckningar i kodningsintervjuer, han ger dem tillbaka som frågor i rätt ögonblick.