TL;DR: 2KRN CS, внутренний технический тест Google для SWE-кандидатов. Три задачи за 45 минут, строгие требования к эффективности (O(n) или O(n log n)). Успешное прохождение требует глубокого понимания алгоритмов и оптимизации.

Пробовал пройти 2KRN CS (internal Google assessment for SWE candidates), внутренний технический тест Google для кандидатов на позицию SWE. Три задачи за 45 минут: решение в O(n) или O(n log n), минимальное требование для прохождения.

Задачи в основном связаны с обработкой массивов (arrays), строк (strings), деревьев (trees) и графов (graphs). Одна из них, проверка на краевые случаи: пустой ввод, дубли, переполнение. Пропустил один edge case, и получил «неоптимальную сложность». Повезло, что в 2022 году Google сделал 2KRN CS обязательным для всех SWE-кандидатов. Без него, ни к собеседованию.

Средний проходной, 15–20%. В 2023 году 68% тех, кто прошел тест, провалились на следующем этапе из-за плохого объяснения решения. Это важный момент: уметь писать, мало. Надо еще уметь говорить.

• Плюсы: чёткая структура, отражает реальные задачи инженеров.
• Минусы: нет примеров от Google, сложность неизвестна заранее

Подготовка, через LeetCode и HackerRank. Фокус на задачах с оценкой сложности. Стандартный пример, из «Cracking the Coding Interview», 5-е издание. Практика, единственный путь.

Вывод: 2KRN CS, серьёзный барьер, но пройти можно. Главное, не бояться думать, а не просто копировать. Смотрел, как мотивируют мыслить в режиме реального времени, оказалось, что это работает. Работает, если не зацикливаться на правильности с первого раза.

Вопрос: Какие требования предъявляет 2KRN CS к решению задач?
Ответ: Все задачи должны быть решены с асимптотической сложностью не хуже O(n) или O(n log n). Превышение этого порога снижает шансы на прохождение.

Вопрос: Что делает 2KRN CS стресс-тестом?
Ответ: Ограниченное время (45 минут), высокая сложность задач и необходимость оптимизации решений под строгие временные ограничения.

как открыть ссылку фотографии в Крáкене