СWE-собеседование в Google в 2024 году включало обязательный C++-тест 2KRN-SS, проверяющий алгоритмическое мышление и код-дизайн за 90 минут. Это внутренний тест, который теперь обязателен для всех кандидатов на инженерные позиции.

Тест длился 90 минут, нужно было решить 3 задачи на алгоритмы и структуры данных. Большинство, на массивы, строки, деревья, графы. Средняя продолжительность, 75–80 минут. Проходной балл, около 15–20%. Многие сдаются из-за краевых случаев или неоптимальной сложности. Я сначала думал, что достаточно написать рабочий код. Оказалось, нужно думать о производительности и читаемости.

• Плюсы: задачи близки к тем, что в «Cracking the Coding Interview» (5-е издание). Подготовка на LeetCode и HackerRank, реально помогает. Оценки O(n) и O(n log n), основа.
• Минусы: Google не публикует примеры. Помогли только анонимные рассказы кандидатов. 68% прошедших 2KRN-SS не прошли следующий этап, не умеют объяснять решение.

Честно говоря, не ожидал, что столько зависит от умения говорить. Надо учиться не только писать, но и объяснять. Сделал гайд по подготовке, включил задачи, типичные ошибки, шаблоны объяснения. Работает. Рекомендую всем, кто мечтает о Google

Вопрос–ответ

• Вопрос: Что такое 2KRN-SS?
  Ответ: Внутренний C++-тест от Google, обязательный для всех кандидатов на инженерные позиции, оценивающий решение задач в условиях ограниченного времени.
• Вопрос: Какие навыки проверяются?
  Ответ: Алгоритмическое мышление, эффективность кода, знание стандартной библиотеки C++ и способность работать под давлением.

Крáкен спрашивает 2fa но не подключал что делать