Подготовка к собеседованию в Google: процесс, раунды и реалистичный план

Процесс в Google описан публично необычно подробно для компании такого размера, и это хорошая новость: почти ничто в нём не должно вас удивить. Удивляет кандидатов другое — какая часть оценки происходит уже после интервью и насколько сильно на самих интервью весит ваше рассуждение, а не итоговый ответ. Детали отличаются по офисам, ролям и годам, так что воспринимайте схему ниже как публично описанную форму, а не как гарантию.

Процесс от начала до конца

Обычно: разговор с рекрутером, один-два технических скрина по видео с общим редактором кода, затем онсайт-луп примерно из четырёх-пяти интервью. У инженеров это, как правило, два-три кодинг-раунда, поведенческий раунд, который часто описывают как интервью на «Googleyness и лидерство», и — начиная со среднего уровня — раунд system design. Затем интервьюеры пишут подробный фидбэк, а решение по этим записям принимает hiring committee, которая вас никогда не видела. После одобрения идёт тим-матчинг, и он может занять недели.

Из модели с комитетом следуют две вещи. Первая: ваш интервьюер фиксирует доказательства, а не выносит вердикт, поэтому всё, что сложно ясно записать — размытые рассуждения, необъяснённые скачки, — просто теряется. Вторая: уровень тоже определяют по этим записям, поэтому демонстрация масштаба и рассудительности важна не меньше, чем решённая задача.

Кодинг-раунды

Структуры данных и алгоритмы в общем редакторе: обычно две задачи за сорок пять минут или одна с нарастающими уточнениями. Графы, деревья, хеш-таблицы, два указателя, скользящее окно, динамическое программирование и бинарный поиск покрывают подавляющее большинство. Оценивают не только «заработало ли»: смотрят, как вы уточняете задачу, называете ли сложность до кода, тестируете ли своё решение и как реагируете, когда условие расширяют.

Дёшево добавляют баллов простые привычки: перескажите задачу своими словами, спросите про размер входа и краевые случаи до того как писать, назовите наивное решение и его сложность, а потом улучшайте вслух. Молчание — самая частая самонанесённая рана в этих раундах.

System design

Для среднего уровня и выше. Интервьюер ждёт сначала требования, потом грубую оценку нагрузки, потом верхнеуровневый дизайн, потом углубление в выбранные части. Постоянно проговаривайте трейд-офф: согласованность против доступности, цена инвалидации кеша, read-heavy против write-heavy, что сломается первым при десятикратной нагрузке. Дизайн с названными трейд-оффами и одной внятной историей отказа сильнее схемы с большим числом квадратиков.

Поведенческий раунд

Сотрудничество, неопределённость, конфликты и то, как вы ведёте себя, когда оказались неправы. Подготовьте пять-шесть историй по STAR, по девяносто секунд, каждая с конкретным результатом. Реже всего готовят ответ про серьёзное разногласие с коллегой, где ошиблись именно вы, — держите его наготове и рассказывайте без оправданий.

План на двенадцать недель

Недели 1–4: фундамент и паттерны — около сотни задач по массивам, строкам, хеш-таблицам, деревьям и графам; качество важнее скорости. Недели 5–8: практика на время в условиях интервью, всегда с проговариванием вслух, плюс два вечера в неделю на чтение по system design. Недели 9–12: полные мок-лупы — кодинг и поведенческий раунд в одной сессии, на английском, на целевом уровне. Если английский неродной, добавляйте сессии, а не материал: узкое место на этом этапе — объяснить, а не знать.

Если не получилось

У Google высокий процент отказов даже среди тех, кто справился бы с работой, и после «нет» обычно действует период ожидания, по истечении которого можно подаваться снова. Попросите у рекрутера темы фидбэка, если он может ими поделиться, почините ту, что повторяется, и вернитесь позже. Большинство тех, кто в итоге попал, попали не с первого раза.