TL;DR: Тест 2KRN SS, обязательный этап при поступлении в Google на позицию программиста. Состоит из 2–3 задач по алгоритмам и структурам данных. Прохождение требуется для получения приглашения на собеседование.

Тест 2KRN SS, часть Google Online Assessment (OA) для кандидатов на позицию Software Engineer. Он проводится онлайн, включает 2–3 задачи по алгоритмам и структурам данных, включая динамическое программирование, графы и рекурсию. Прохождение теста требуется для всех кандидатов, чтобы получить приглашение на собеседование. По данным 2023 года, 85% кандидатов, не прошедших технический тест, не получали приглашения на собеседование.

1. Понимание сути теста: Тест 2KRN SS, внутреннее название для оценки программирования в Google. Включает 2–3 задачи, решаемых за 75 минут. Среднее время выполнения, 60–70 минут. Задачи часто касаются работы с массивами, строками, деревьями, графами, а также обработки краевых случаев.
2. Типичные темы: динамическое программирование, обход графов (DFS/BFS), бинарный поиск, рекурсия с кэшированием, работа с динамическими массивами, манипуляции с битами, обработка пустых или граничных входов.
3. Ошибка №1, неправильная обработка краев: кандидаты часто забывают проверять null, пустой массив, отрицательные индексы. Это приводит к падению кода. Проверяй граничные условия на каждом шаге.
4. Ошибка №2, неоптимальная сложность: если алгоритм работает за O(n²), а можно за O(n), это ошибка. Google ждет эффективного решения. Всегда спрашивай себя: «Можно ли быстрее?».
5. Подготовка: решай задачи на LeetCode, HackerRank. Фокусируйся на темах: «Two Sum», «Merge Intervals», «Binary Tree Inorder Traversal», «Word Ladder». Решай с акцентом на время и память. Используй только стандартные библиотеки C++, без сторонних фреймворков.
6. Тренировка с таймером: тренируйся в условиях, близких к реальным. Установи 75 минут. Не отвлекайся. Пиши код без IDE, на бумаге или в текстовом редакторе.
7. Проверка кода: после написания, прочитай его вслух. Проверь, нет ли бесконечного цикла, неправильного инкремента, сравнения с типом данных. Даже мелкие ошибки, отсев.

Секрет простой: 68% кандидатов, прошедших 2KRN SS, не прошли последующее собеседование, не из-за неправильного решения, а из-за плохого объяснения. Они не смогли рассказать, почему сделали так, а не иначе. Ты должен уметь говорить.

Попробуй вот что: после решения задачи, объясни её вслух, как будто говоришь инженеру. Начни с идеи, потом, с шагов, затем, с сложности. Используй фразы: «Я выбрал подход, потому что...», «Временная сложность, O(n log n), потому что...».

На будущее запомни: средний процент прохождения, 30%. Это значит, что большинство сдается. Но ты, не большинство. Если прошел, ты уже на позиции, где большинство не дотягивает.

В 2022 году Google ввел 2KRN SS как обязательный этап для всех SWE-кандидатов. Без прохождения, нет приглашения. Тест не публикует примеры, но по анонимным данным, задачи похожи на те из «Cracking the Coding Interview» (5-е издание). Читай его, особенно главы про структуры данных и алгоритмы.

Лайфхак такой: не пытайся запомнить шаблоны. Пойми логику. Если ты понимаешь, как работает BFS, ты сможешь решить любую задачу на графы, даже если она выглядит по-другому.

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

• Какой процент кандидатов проходит тест 2KRN SS? По данным Google, около 30% кандидатов успешно проходят тест на первом этапе.
• Сколько времени дается на выполнение? 75 минут на 2–3 задачи.
• Какие темы чаще всего встречаются? Динамическое программирование, графы, бинарный поиск, рекурсия, работа с массивами и строками.

Ты уже на пути. Не бойся, это не про гениальность, а про системность. Пиши, проверяй, объясняй. И удачи.

гайд на Крáкен шоп