Rekrutacja w Google

Na co kładą nacisk?

- Umiejętności pisania softu na tablicy suchościeralnej (!?)

- Sprawdzają jak reagujesz na ciekawe (według nich) pytania.

- Metody optymalizacji napisanych przez Ciebie algorytmów

Jak wyglądała rozmowa?

10 minut - przedstawienie się

40 minut - rozwiązywanie problemu technicznego

10 minut - wrap up

Google ma specjalny team rekrutujący znany jako "recruiters comitee". W odróżnieniu od firmy Microsoft, która rekrutuje pod projekt, wujek rekrutuje z myślą o całej firmie. Lettvin kilka razy wspomniał o tym że lubią ludzi którzy są komunikatywni i entuzjastycznie podchodzą do rozwiązywania problemów. Pozytywna opinia rekrutera jednak nie wystarczy. Każda rozmowa przechodzi jeszcze tzw "executive review" czyli krótko mówiąc na twój wynik musi popatrzeć jakiś menadżer. Jako ciekawostkę dodam że w ramach eksperymentu ośmiu nieświadomym rekruterom dano ich własne wyniki rekrutacyjne z podmienionymi danymi kontaktowymi. Wszyscy zgodnie odrzucili swoje kandydatury. Nie przejmuj się więc jeśli odniesiesz wrażenie że się nie spodobałeś. 

Zadania:

1. Zadany jest grid składający się z literek. Znajdź w nim wyrazy. Rozwiązanie wymaga również zaimplementowanie słownika wyrazów.

dobre rozwiązanie: Jeden z algorytmów przeszukiwania grafu do grida plus drzewo trie do słownika.

optymalne: Optymalizacja wyżej wymienionych tak żeby wykonywały się równolegle. Lettvin wspominał coś o rekurencji.

2. Algorytm rysujący koło

dobre rozwiązanie: Sam algorytm jest prosty. Rekruter poprosił o zastosowanie algorytmu optymalizującego. Tutaj został podany przykład algorytmu Basenhama.

3. Game of life

dobre rozwiązanie: Jak powyżej.

Pierwszy etap to napisanie prostego algorytmu. Drugie pytanie to optymalizacja. Zapunktujesz jeśli przyznasz się że znasz odpowiedź na zadane pytanie. Podobno da się to wywnioskować po sposobie w jaki rozwiążesz problem więc rekruter i tak się zorientuje.

Pytania:

Niestety podał tylko jedno

-Dlaczego chcesz u nas pracować?

Preferowana odpowiedź - Lubię kulturę waszej firmy (Spodziewaj się że będą drążyć temat)

Zródło:
Moishe Lettvin - What I Learned Doing 250 Interviews at Google