První věc je, že v Googlu neexistuje žádné online kolo kódování pro stáž. Takže první užší výběr se provádí na základě životopisu, takže se ujistěte, že je váš životopis dobrý. V Indii Google běžně přichází na softwarové inženýrství, takže se ujistěte, že ve vašem životopise je projekt ve vývoji.

Pomoc pro tvorbu životopisu si můžete vzít z uvedeného odkazu:

https://careers.google.com/stories/applying-to-google/

Na mé vysoké škole se po užším výběru životopisu dostalo na pohovor 22 lidí. Naštěstí jsem mezi nimi i já. Poté se dělají dvě kola pohovorů, která jsou kompletně založená na datových strukturách a algoritmech, a také není žádné HR kolo. (Nemyslím si, že se ptají na projekty, ale připravte se na ně také).

Kolo 1: Tazatel mi přímo položí otázku tím, že mě jen pozdraví. Kladl mi otázku a rozšiřoval ji po celou dobu pohovoru.

Dotaz: Jaký je můj názor? Máte matici znaků a v buňce L(vlevo), R(vpravo), U(nahoře) nebo D(dole) jste měli napsáno, a jak říká znak, můžete jít z aktuální buňky do napsaného směru, ale nemůžete jít mimo matici, pak mi položil následující otázky:

1) Jste na (0, 0), můžete dosáhnout (r-1, c-1) (r a c jsou čísla řádků a sloupců).

2) Minimální počet změn potřebných k dosažení (n-1, m-1) z (0, 0), přičemž při jedné změně můžete změnit libovolný znak na libovolný jiný znak v libovolné buňce.

Druhé kolo: Tazatel se zeptá na úvod a pak začne otázkou.

Otázka: Jaký je počet změn? Když jdete na vysokou školu, musíte absolvovat některé předměty, ale před absolvováním některých předmětů musíte splnit některé prerekvizity (např. před absolvováním MA202 musíte absolvovat MA201). takže otázka zní: Máte N předmětů, musíte říci minimální počet semestrů potřebných k absolvování celých předmětů a v jednom semestru můžete absolvovat libovolný počet předmětů, ale před absolvováním předmětu musíte splnit všechny prerekvizity daného předmětu.

A vstup je dán jako 2D vektor a v určitém řádku 2D vektoru je aktuální kurz prerekvizitou dalšího kurzu.

Příklad: {{a, b, c, }, {b, e, d}, {e, f}}.

Předpokládejme, že beru první řádek {a, b, c}, takže před absolvováním kurzu „b“ musíte splnit „a“ a před absolvováním do „c“ musíte splnit „b“.

Poznámka: Ptají se také na časoprostor a paměťový prostor a v posledním také musíte napsat kód (Není třeba se více soustředit na syntaktické chyby a přijímání vstupů), takže buďte trochu rychlí od začátku, protože nedávají čas navíc a také si buďte vždy jistí.

Pokud jste schopni správně odpovědět na obě otázky, pak je 80% šance, že budete vybráni, protože nechtějí jen odpověď, ale i to, jak k ní přistupujete