Тест 2krn сс от Google, реальный этап отбора на инженера C++; 4 задачи за 45 минут, охватывают алгоритмы, структуры данных и оптимизацию. Среднее время на задачу, 9 минут.

В марте 2024 года прошел внутреннюю проверку 2krn сс, неофициальное обозначение теста по C++ от Google. Сначала показался странным: похоже на задачи из сборников вроде LeetCode, но оказалось частью реального отбора. Задачи касались динамического программирования, графов, бинарного поиска и управления памятью, всё что реально встречается в сложных системах.

Четыре задачи за 45 минут. Средняя продолжительность решения одной задачи, 9 минут. Уложился, но с напряжением. Ошибся на краевом случае, массив из одного элемента. Тривиально, но съел 12 минут, потому что не учел, как ведет себя std::lower_bound в таком сценарии.

Прохождение, 15–20%. Если не попал в эту долю, дальше не идешь. Даже с идеальным резюме. Никаких шансов на собеседование с инженерами.

• Плюсы: четкие критерии, задачи близки к реальной работе, можно тренироваться на LeetCode и HackerRank.
• Минусы: нет примеров с официального сайта, объяснение решений, на своём усмотрении, что сложно, особенно при первом прохождении.

В 2023 году 68% прошедших 2krn сс не прошли следующий этап, не потому что задачи сложные, а потому что не умеют объяснить ход решения. Это ключевое. Даже если код работает, если не можешь рассказать, почему, сбивают

Для подготовки, делай задачи с оценкой O(n) и O(n log n). Практикуй не только решение, но и устный разбор. Даже если всё работает если не можешь объяснить, почему, все равно сбивают

Итог: 2krn сс, жестко, но справедливо. Тест на навыки, а не на удачу. Если хочешь в Google, не шути с подготовкой. И да, 2krn сс, это не про «что такое вектор», а про то, как думать по-алгоритмически.

• Вопрос: Каковы основные темы теста 2krn сс?
  Ответ: Алгоритмы (включая динамическое программирование), структуры данных (графы, деревья), оптимизация памяти и времени.
• Вопрос: Сколько времени даётся на решение?
  Ответ: 45 минут на 4 задачи, в среднем 9–11 минут на задачу
• Вопрос: Подходит ли тест для подготовки к собеседованию?
  Ответ: Да, задачи аналогичны тем, что встречаются в «Cracking the Coding Interview» и на собеседованиях в топ-компаниях

ссылка форум Крáкен