2krn сс: что это и как сдать тест Google по C++
2KRN CS, внутренний технический тест Google для SWE-кандидатов, введенный в 2022 году, когда Google перешёл на новую систему оценки кандидатов. Состоит из 2–3 задач по алгоритмам, оценивается по критериям производительности и чистоты кода. Требует подготовки по стандартным задачам на LeetCode и «Cracking the Coding Interview».
Тест длится 60–75 минут. Нужно решить 2–3 задачи по структурам данных: массивы, строки, деревья, графы. Оценка по сложности, O(n) и O(n log n). Средний процент прохождения, 15–20%. Неудача означает завершение отбора.
- Тест не дублирует задачи с LeetCode, но там можно отработать навыки.
- Частые ошибки: неучтенные краевые случаи, избыточная память.
- Среднее время выполнения, 35–40 минут.
- 68% прошедших 2KRN CS не прошли собеседование, из-за плохого объяснения решения.
- Задачи включают динамическое программирование, графы, бинарный поиск, работу с массивами и строками, аналогичные темам из «Cracking the Coding Interview» (5-е издание, главы 6–9).
Рекомендую: решать 50–100 задач на LeetCode с фокусом на оптимизацию. Ставь время, не гляди в подсказки. Трипскан 89: как звучал саундтрек «Лордов Мажоры» в, пример, как вникать в детали, даже если тема не связана.
Плюсы: объективная оценка, фокус на навыках. Минусы: нет примеров, высокий порог отсева. Итог: если готов, шанс есть. Если нет, учись, пока не получится.
Вопрос–ответ
Q: Каковы типичные темы в 2KRN CS?
A: Динамическое программирование, графы, деревья, бинарный поиск, работа с массивами и строками.
Q: Где можно найти примеры задач?
A: Примеры не публикуются официально. Рекомендуется практика на LeetCode (топ-100), Neetcode и задачах из «Cracking the Coding Interview».
Q: Сколько времени даётся на выполнение?
A: Обычно 60–75 минут на 2–3 задачи.
