Az első dolog, hogy a Google-nál nincs online kódolási forduló a szakmai gyakorlatra. Tehát az első szűkítés az önéletrajz alapján történik, tehát győződj meg róla, hogy az önéletrajzod jó. Indiában a Google általában szoftverfejlesztésre jön, ezért győződj meg róla, hogy az önéletrajzodban van egy fejlesztés alatt álló projekt.

A megadott linkről segítséget kaphatsz az önéletrajz elkészítéséhez:

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

A főiskolámon 22 ember került be az interjúkra az önéletrajz szűkítés után. Szerencsére én is köztük vagyok. Ezután két interjúkör van, ami teljesen az adatszerkezetekre és algoritmusokra épül, és nincs HR kör sem. (Nem hiszem, hogy a projektekről kérdeznek, de készüljünk fel rájuk is).

1. kör: Az interjúztató közvetlenül feltesz nekem egy kérdést úgy, hogy csak köszön. Egy kérdést tett fel nekem, és az egész interjú alatt kiterjesztette.

Kérdés: Van egy karakteres mátrix és a cellába L(balra), R(jobbra), U(felső), vagy D(le) volt írva, és ahogy a karakter mondja az aktuális cellából lehet menni a leírt irányba, de a mátrixon kívülre nem lehet menni, akkor a következő kérdéseket tette fel nekem.

1) A (0, 0)-nál vagy el tudsz jutni (r-1, c-1) (r és c a sorok és oszlopok száma).

2) A (0, 0)-ból (n-1, m-1) eléréséhez minimum hány változtatás szükséges, és egy változtatással bármelyik cellában bármelyik karaktert bármelyik másik karakterre megváltoztathatod.

2. kör: A kérdező rákérdez a bevezetőre, majd elkezdi a kérdést.

Kérdés: Tehát a kérdés az, hogy van N kurzusod, meg kell mondanod, hogy hány félév minimum szükséges az összes kurzus elvégzéséhez, és egy félévben tetszőleges számú kurzust elvégezhetsz, de egy kurzus elvégzése előtt el kell végezned az adott kurzus összes előfeltételét.

A bemenet pedig 2D vektorként van megadva, és a 2D vektor egy adott sorában az aktuális kurzus a következő kurzus előfeltétele.

Például: {{a, b, c, }, {b, e, d}, {e, f}}}.

Tegyük fel, hogy az első sor {a, b, c}, tehát a “b” kurzus elvégzése előtt az “a”-t, a “c” kurzus előtt pedig a “b”-t kell elvégezni.

Megjegyzés: Kérdezik az időtér és a memóriaterületet is, és az utolsóban meg kell írnod a kódot is (Nem kell jobban összpontosítani a szintaxishibákra és a bemenetre), így egy kicsit gyorsnak kell lenni a kezdésből, mert nem adnak extra időt, és mindig magabiztosnak kell lenni.

Ha képes vagy két választ adni mindkét kérdésre helyesen, akkor 80% esélye van arra, hogy kiválasztanak, mert nem csak az egyetlen választ akarják, hanem azt is, hogy hogyan közelíted meg