Вопросы на интервью в Google для инженеров-программистов

Цикл интервью Google — самый задокументированный в публичных источниках процесс во всём IT. Алгоритмы в первую очередь, структурированная рубрика оценки, ревью hiring committee и отдельный шаг team match, который может растянуть процесс на два месяца. Это руководство разбирает, что на самом деле проверяет каждый раунд, какие паттерны вопросов вас ждут и где большинство кандидатов теряет баллы — на основе публичных паттернов Glassdoor, опубликованных самой Google ценностей и фреймворка Hiring Committee, о котором Ласло Бок писал в книге Work Rules.

Процесс интервью в Google

Стандартный цикл SWE состоит из пяти фаз. Фаза 1: скрининг с рекрутером (30 минут, базовая информация о бэкграунде, привязка по зарплате). Фаза 2: телефонный скрининг (45 минут с инженером, одна задача по кодингу в общем документе — без IDE и автодополнения). Фаза 3: onsite (4–5 раундов: два по кодингу, один system design от L4+, один Googleyness/поведенческий, опционально один доменный deep-dive). Фаза 4: hiring committee (отдельная группа инженеров ревьюит пакеты; никто из этого комитета вас не интервьюировал). Фаза 5: team match (вы проходите цикл в пул кандидатов, команды выбирают вас под свои открытые позиции).

Общий таймлайн: 6–10 недель, если всё идёт гладко. Team match — самый непредсказуемый шаг: сильные кандидаты ждали 6+ недель, пока команда их заберёт, особенно во время заморозки найма или в менее популярных подразделениях. Если у вас есть реферал в конкретную команду, попросите рекрутера условно ускорить team match.

Топ-10 технических вопросов для подготовки

Это паттерны вопросов, из которых интервьюеры Google стабильно черпают, судя по отчётам Glassdoor за последние несколько лет. Точные формулировки будут отличаться; распознавайте форму.

1. Два указателя на отсортированном массиве — найти пары, найти тройки, найти ближайшую сумму. Подсказка: отрабатывайте момент перехода, когда вы переключаетесь между расширением и сжатием.
2. Скользящее окно с частотой символов — самая длинная подстрока с не более чем K различными символами, минимальная подстрока-окно. Подсказка: hashmap + два указателя решают 90% таких задач.
3. Обход дерева с состоянием — максимальная сумма пути в бинарном дереве, варианты с lowest common ancestor. Подсказка: рекурсия в post-order, где вы возвращаете и ответ, и вклад в родителя.
4. BFS по графу с ограничениями — word ladder, кратчайший путь в сетке с препятствиями или лимитом топлива. Подсказка: состояние в множестве visited должно включать все измерения ограничения, а не только позицию.
5. Динамическое программирование на интервалах или сетках — расстояние редактирования, сопоставление с регуляркой, пути в сетке. Подсказка: определите состояние простыми словами, прежде чем писать рекуррентное соотношение.
6. Backtracking с отсечением — N ферзей, судоку, перестановки с ограничениями. Подсказка: раннее отсечение — то, что отличает рабочий ответ от ушедшего в таймаут.
7. Спроектировать структуру данных — LRU-кэш, key/value-хранилище с ограничением по времени, автодополнение на trie. Подсказка: уточните API до реализации; спросите, какие операции должны быть O(1), а какие O(log n).
8. Планирование на куче / приоритетной очереди — meeting rooms II, top K элементов в потоке, слияние K отсортированных списков. Подсказка: max-heap фиксированного размера K — правильный ответ для половины потоковых задач.
9. Парсинг строк под давлением — базовый калькулятор, валидное число, декодирование строки. Подсказка: явный стек на интервью всегда бьёт громоздкую регулярку.
10. Граничный случай с битовыми операциями — вариации single number, подсчёт битов, missing number через XOR. Подсказка: отрабатывайте тождества XOR, пока они не станут рефлекторными.

Топ-5 тем system design (L4 и выше)

1. Распределённое key-value-хранилище / кэш — партиционирование, репликация, компромиссы консистентности, обработка горячих ключей. Отрабатывайте паттерны Dynamo и Bigtable.
2. Лента новостей или ранжированная таймлайн — fanout-on-write против fanout-on-read, сигналы ранжирования, компромисс между свежестью и персонализацией.
3. Сокращатель URL в масштабе Google — стратегии генерации ID, задержка редиректа, выявление злоупотреблений.
4. Веб-краулер — вежливость, дедупликация, приоритизация URL frontier, распределённая координация.
5. Пайплайн аналитики в реальном времени — приём событий, оконные агрегации, поздно приходящие данные, семантика exactly-once.

Для каждой темы приходите с: шаблоном 60-секундного уточнения задачи, прикидкой ёмкости «на салфетке» (QPS, хранение, пропускная способность), базовой схемой архитектуры в голове и 2–3 конкретными компромиссами, которые стоит озвучить, когда интервьюер начнёт давить. Главная ошибка — прыгать к схеме, не спросив, какой масштаб важен.

Топ-5 поведенческих вопросов (раунд Googleyness)

1. Расскажите о случае, когда вы не согласились с коллегой. Ищут интеллектуальную скромность, а не победу в споре.
2. Опишите провалившийся проект и что вы из него вынесли. Тест — это чистое принятие ответственности за провал; расплывчатые ответы сигнализируют о перекладывании вины.
3. Расскажите о случае, когда вам пришлось быстро освоить что-то новое под давлением. Комфорт в условиях неопределённости — ключевой сигнал Googleyness.
4. Разберите со мной техническое решение, о котором вы жалеете. Самокритичность, а не идеальность. Senior-кандидаты, которые не могут назвать ни одного сожаления, выглядят нерефлексивными.
5. Как вы поступаете, когда вам поручают работу вне вашей области экспертизы? Склонность к действию и любопытство, с конкретными шагами и результатами.

Советы, специфичные для культуры Google

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

Hiring committee вас никогда не видел. Ваш интервьюер пишет пакет, который читают как материалы судебного дела — прямые цитаты, вехи с временными метками, выводы «сигнал/нет сигнала». Комитет склонен отклонять при неуверенности. Ваша задача в каждом раунде — дать интервьюеру достаточно конкретных свидетельств, чтобы написать уверенный пакет. Расплывчатые отмашки не помогают никому.

Одна конкретная ошибка: кандидаты переоптимизируют. Не пишите преждевременно решение с hashmap, когда для уточнения достаточно brute-force. Пройдите по brute-force, назовите его сложность вслух, затем оптимизируйте. Пропуск шага brute-force читается как «сопоставил с заученным решением», а это красный флаг на L5+.

Часто задаваемые вопросы