Felkészülés Microsoft interjúra LeetCode-dal
Szerző: Aaron Cao · Frissítve
A LeetCode lefedi a Microsoft kódolási fordulóinak technikai alapjait, de magát a fordulót nem. A feladatok többnyire a közepes nehézségi sávba esnek, az interjú pedig azt értékeli, hogyan mondod el hangosan a megközelítésedet, hogyan fogadod be a menet közben érkező további feltételeket, és hogyan alkalmazkodsz hozzájuk — ezt egyik sem gyakorolja be az egyedül végzett magolás.
Valóban felkészít a LeetCode-magolás?
Valószínűleg hallottad már azt a tanácsot, hogy jelentkezés előtt fejezz be több száz feladatot, és szeretnéd tudni, hogy ennek a számnak van-e egyáltalán jelentősége. Ez a szakasz szétválasztja, mit tanít meg valójában a LeetCode, és mit hagy érintetlenül, hogy az óráidat ott töltsd, ahol megtérülnek. Röviden: felépíti a szükséges rutint, de kihagyja azt a teljesítményt, amelyet az interjún értékelnek.
Amit jól megtanít, az valós. Felismerni, melyik adatstruktúrát kívánja egy feladat, helyes kódot írni fordítóprogram nélkül, és tudni, mekkora az imént megírt kód komplexitása — mind szükséges készségek, és az ismétlés teszi őket automatikussá.
Amit kihagy, az minden, ami társas jellegű. Senki nem szakítja félbe a megoldásodat, hogy megkérdezze, miért választottál hash mapet. Senki nem tesz hozzá egy feltételt félúton, hogy figyelje a reakciódat. Sosem kell hangosan kimondanod egy rossz ötletet, majd kijavítanod, miközben egy idegen hallgat. Pontosan ezt a részt van hivatva megfigyelni egy Microsoft-forduló.
Milyen minták jelennek meg a Microsoft kódolási fordulóin?
A lefedettség fontosabb, mint a mennyiség, és a visszatérő minták rövid listába foglalhatók:
- Két mutató és csúszó ablak. Tömböknél és stringeknél, gyakran helyben történő (in-place) megoldást igényelve.
- Hash mapek. Ahol a nehézséget az jelenti, mit válassz kulcsnak, nem maga a keresés.
- Fabejárás. Mélységi és szélességi bejárás, útvonal-összegek, legkisebb közös ős.
- Gráfkeresés. Rácsalapú feladatok, összefüggő komponensek, legrövidebb út súlyozatlan gráfokon.
- Láncolt listák. Megfordítás, összefésülés és ciklusdetektálás.
- Megközelíthető dinamikus programozás. Egydimenziós állapot, a coin change és a lépcsőzés (stairs) típusú feladatok családja.
Egy hasznos leállási teszt: válassz ki véletlenszerűen egy már megoldott feladatot, és magyarázd el hangosan, miért alkalmazható rá az adott minta, és mi törne el az alternatívánál. Ha ezt végig tudod csinálni a fenti listán, a további mennyiség már keveset ad hozzá. Más cégek fordulóit a company interviews témagyűjtő oldalán bontjuk le.
Miben különbözik az interjú egy LeetCode-munkamenettől?
Négy különbség változtatja meg, hogyan kell gyakorolnod. Előbb beszélsz, mint gépelsz, mivel az interjúztatók egy megközelítést és egy komplexitásbecslést várnak, mielőtt a kód megjelenne. A feltételek a feladat közepén érkeznek, és valójában a követő kérdés a valódi kérdés. Nincs beküldés gomb, így a szélsőértékeket magadnak kell átgondolnod ahelyett, hogy egy hibaüzenetet olvasnál. És az egész a Microsoft Teams-en zajlik, általában egy megosztott szerkesztőben, miközben valaki figyel.
Egy középszintű pozícióra készülő jelölt jóval kétszáz feladatnál is többet oldott meg, mégis elakadt a folyamatban. Egy gyakorló munkamenet felvétele megmutatta az okot: tizenegy perc csend telt el az első kódsor előtt. A megoldás nem több feladat volt, hanem az, hogy újra megoldott hármat a már ismertek közül, miközben hangosan elmondta minden döntését.
Az ehhez hasonló időzített, hangosan elmondott gyakorlás egy AI interjúztatóval szemben a mock interjú oldalon működik.
A megoldás és a magyarázat közti szakadék áthidalása
Az utolsó felkészülési szakaszt alakítsd teljesítménygyakorlássá. Oldd meg újra hangosan, időzítővel az ismerős feladatokat, mondd ki a megközelítést, mielőtt gépelni kezdenél, és kényszerítsd magad, hogy kérés nélkül is megadd a komplexitást. Vedd fel a munkamenetet, és figyeld a csendeket, mert az interjúztató is ezeket éli meg.
A SubcueAI a folyamat beszélt fordulóira épül, nem a kódolási fordulóra. A natív macOS és Windows alkalmazás rögzíti a rendszerhangot és a mikrofonodat, és javaslatokat jelenít meg egy lebegő, helyi overlay-ben; a böngészőbővítmény Side Panelje élő segítséget nyújt egy megbeszélés-fülhöz Chromium alapú böngészőkben, kizárólag az adott fül hangját rögzítve. Semmilyen meeting bot nem csatlakozik a hívásba, és semmi nem kerül beillesztésre a megbeszélés oldalába.
Érdemes egyértelműen kimondani a korlátot. Egy Microsoft kódolási forduló általában képernyőmegosztással jár, és minden, ami a képernyődön van, benne van abban a megosztásban. Az asszisztens ott alkalmazható, ahol a toborzói beszélgetés, a viselkedésalapú fordulók és a tervezési megbeszélés zajlik. Hogy mit rögzít és tárol ezekben a fordulókban, azt a biztonsági oldalon találod.