суббота, 29 января 2011 г.

Собеседование в Google Korea

26 января у меня было собеседование с гуглом. Этот пост стоило назвать "How I sucked on my interview with Google", но пожалуй воздержусь.

Собеседование было назначено на 3 часа и проходило по телефону, с написанием кода в Google Docs, длительность - 50 минут. В 2:50 я уже сидел за ноутбуком и ожидал звонка, предварительно сделав несколько десятком кругом по комнате, чтобы снять напряжение.

Примерно в три Brian (сотрудник гугла, который проводил собеседование) написал мне в Google Docs и мы начали.

Сначала были различные вопросы:
- Рассказать о каком-нибудь проекте, на котором я работал.
- Над чем мне нравится работать?
- Почему приехал в Корею?

Потом перешли к программистскими задачкам, точнее успели разобрать только одну (Epic FAIL).

Задачка была следующая:
- Есть отсортированный список слов неизвестного размера. Единственный доступ к этому списку осуществляется с помощью API функции getNthWord(). Написать функцию hasWord().

Я сразу сказал, что тут надо модифицировать бинарный поиск и начал думать как. Brian попросил меня произносить вслух свои рассуждения. В режиме диалога мы пришли к кое какой версии решение и я начал кодить.

Единственная мысль, которая лезла мне в голову и упорно блокировала вход другим, была "О Боже, у меня собеседование с гуглом".

Сначала, я пошел вообще не в тем дебри, и написал откровенную фигню.
Затем, после "Чувак, это чета не сильно похоже на бинарный поиск, где вообще range (low, high)?", я решил написать обычный бинарный поиск и двигаться уже от него.

После еще нескольких толчков в нужном направлении, я всё-таки закончил задачу, но Brian сказал, что на остальные задачи времени уже нет, так что мы с ним побеседовали о всяком.

Узнал от него следующее:
- в корейском гугле работает 5-6 иностранцев из Австралии, Швеции, Монголии, Южной Африки, Америки.
- компания международная, но всё равно культура - корейская.
- Brian (вроде из Австралии) работает в Корее 8 лет, в гугле 3 года, до этого работал в Daum (корейский гугл :)).

В общем, чувствовал себя после собеседования не очень хорошо, хотелось вилку в глаз засунуть. Думаю результат был бы лучше, решая я задачи в таких же условиях, как и ЕА. Пока, наверное, не суждено быть мне гуглером. Через 2 дня пришел отказ от гугла.

Могу дать пару советом, тем кто захочет подавать в гугл (советы неудачника :), но может кто поучится на моих ошибках):
- Готовясь к собеседованию найдите старый программистские задачки, не сильно сложные (например, модификации обхода дерева или бинарного поиска). Решайте их, проговаривая внятно и громко свои мысли в слух на английском. Также готовьтесь реагировать на комментарии и замечанию интервьювера.
- Забудьте, что проходите собеседование с гуглом, просто представьте, что помогаете решить задачу своему знакомому.

6 комментариев:

  1. О, у меня аж ладони мокрые стали, я такой трус, всякие интервью и одновременная деятельность, когда мне надо думать и еще объяснять как я думаю, меня приводит в тормоз, прикольно как бы гугл отреагировал, если бы я начала мордой биться об клаву в прямом эфире )))))

    ОтветитьУдалить
  2. зачем же прям так? можно ведь клавиатуру сломать :)

    ОтветитьУдалить
  3. ага, просто я не так активно пишу.

    ОтветитьУдалить
  4. было бы интересно почитать, как это делает LG.

    ОтветитьУдалить