Príručka pre stážistu: krok za krokom riešenia problémov na pohovore v Google

Príručka pre stážistu: krok za krokom riešenia problémov na pohovore v Google

Minulý rok som posledné dva mesiace strávil prípravou na pohovor na stáž v Google (Google Internship). Všetko prebehlo dobre: získal som pracovné miesto a skvelé skúsenosti.

Teraz, o dva mesiace po stáži, sa chcem podeliť o dokument, ktorý som použil na prípravu na pohovory. Pre mňa to bolo niečo ako podkladová skratka pred skúškou. Ale proces vytvárania dokumentu a neustále krok za krokom kontrolovanie podľa neho mi pomohli zapamätať si všetko najdôležitejšie.

Som si istý, že každý môže úspešne prejsť interview v veľkých technologických spoločnostiach, len mu treba nejaký čas na to, aby pochopil, ako tieto pohovory fungujú, a pripravil sa na ne.

Mojej skratky vám stačí na prípravu na akékoľvek technické interview, či už je to Google, startup alebo vaša prvá stáž. Pomôže vám cítiť sa sebavedomejšie počas prípravy aj na samotnom pohovore.

Odporúčame bezplatné intenzívne kurzy programovania pre začiatočníkov:
Základy Javy za 3 dni — 8–10. augusta;
Píšeme prvý model strojového učenia — 12–14. augusta;
Vývoj messengeru na Pythone — 15–17. augusta

Skratka pre technické interview

Webové stránky

Pramp

Na tomto zdroji sa môžete cvičiť v prechádzaní pohovormi. Účastníci si navzájom kladú otázky (sú tam audio a video kanály) a môžu používať spoločný kódovací editor. Pravdepodobne na prvých takýchto pohovoroch to pre vás nebude jednoduché a budete sa cítiť nepohodlne. Ale čím viac sa cvičíte, tým sebavedomejšie ich prechádzate, a skutočný pohovor sa vám potom bude zdať jednoduchý.

Codesignal

Dobré otázky z reálnych pohovorov vo Facebooku, Google, Microsofte a pod. Odporúčam tento web používať spolu so zdrojmi na prax kódovania, vrátane štúdia algoritmickej zložitosti.

Knihy

Cracking the Coding Interview

Moje obľúbené časti: Interview Preparation Grid (str. 32), sekcia venovaná správaniu na pohovore, ako aj Interview Questions: Data Structures (str. 88–107). Ak ste sa predtým nestretli s pojmom 'algoritmická zložitost', teraz je ideálny čas, kniha to výborne objasňuje.

A čo robiť na pohovore?

  • Nepretrhávajte komunikáciu a odpovedajte úprimne. Keď premýšľate o otázke, rozmýšľajte nahlas, opisujte toku svojich myšlienok.
  • Pridajte do komunikácie trochu humoru, nebojte sa žartovať. Snažte sa užiť si komunikáciu.
  • Zaznamenávajte dôležité informácie.
  • Pýtajte sa otázky a snažte sa využiť to, čo ste sa naučili od interviewera.

Pohovor krok za krokom

A tu je kontrolný zoznam na prípravu odpovedí na pohovor. Nie je nevyhnutné použiť všetky body, preskočte tie, ktoré sa vám zdajú zbytočné. Hlavné je spoliehať sa na zdravý rozum. Aj keď sa nedostanete na koniec zoznamu, nestane sa nič zlé.

  1. Prečítajte si otázku.
  2. Analyzujte všetky údaje, ako vstupné, tak výstupné, a venujte pozornosť vedľajším efektom.
  3. Ujasnite si podstatu úlohy a preneste svoje hypotézy, aby si interviewer rozumel vášmu myšlienkovému postupu. Napríklad, aké budú objemy dát a kto bude používateľom.
  4. Nájdite si príklad a predneste ho interviewerovi, aby ste si boli istí, že správne rozumiete úlohe. Nebojte sa stráviť čas, aby ste sa dostali do podmienok úlohy. Čím lepšie ju pochopíte, tým rýchlejšie nájdete optimálne riešenie.
  5. Vypracujte algoritmus. Snažte sa vyriešiť podobnú, ale jednoduchšiu úlohu. Zaznamenávajte myšlienky, analyzujte príklady na papieri.
  6. Prejdite si svoj algoritmus s príkladmi, aby ste sa uistili, že kód funguje správne. Skontrolujte všetky kritické a okrajové prípady.
  7. Zhodnoťte zložitosti algoritmu, ako z hľadiska času, tak aj z hľadiska pamäte.
  8. Ak sa vám podarilo vymyslieť efektívnejšie riešenie problému, vráťte sa k bodu 4.
  9. Napíšte riešenie pomocou zvoleného algoritmu. Rozdeľte problém na niekoľko metód, ak je to v danom prípade prípustné.
  10. Skontrolujte kód na chyby.
  11. Premýšľajte, ako implementácia algoritmu zvláda kritické a okrajové prípady.
  12. Skontrolujte implementáciu na príklade, skontrolujte kód na chyby.
  13. Akonáhle sa uistíte, že kód správne funguje, skontrolujte jeho čistotu a štýl.

A to je všetko!

Zdroj: habr.com

Kúpte si spoľahlivý hosting pre webové stránky s ochranou proti DDoS, VPS VDS servery 🔥 Kúpte si spoľahlivý hosting pre webové stránky s ochranou proti DDoS, VPS VDS servery | ProHoster