Cлив протокола алгоритмической секции Т-банк

Cлив протокола алгоритмической секции Т-банк Наши выпускники не только сейчас активно проходят собесы, но и уже давно закрепились в штате и проводят собесы. Поэтому продолжаем грабить желтый банк. В этом посте опишем общий протокол проведения алгоритмической секции, которая есть на ML специальности и разработку. Дальше приведен оригинальный текст протокола с небольшими правками и комментариями в скобочках. Секция проверяет не энциклопедические знания, а то, как ты думаешь, решаешь задачи, пишешь код и общаешься. (Если не решить норму задач на свой грейд, будет реджект. О норме дальше ниже) Что именно смотрят? - Умение формализовать задачу: перевести условие в чёткую модель. (Попробуйте задать себе вопрос, какие в быту задачи может решать тот или иной алгоритм. Например, почему сортировка может быть полезна, как деревья помогают структурировать данные). - Знание типовых структур данных и алгоритмов, умение оценивать сложность по времени и памяти. (Тут база, два указателя, бин поиск, сортировки, хэш мапы, деревья). - Умение находить ошибки “в голове” и аккуратно исправлять код. (Попробуйте банально самостоятельно в редакторе пописать код). - Чистоту и структуру кода, базовые coding-навыки. (Просите при написании кода до собесов просить гпт критиковать свой код, с каким-нибудь зумерским промптом "Ты - суровый критик кода и тд"). - Адекватность и культуру общения. (Шарм, шарм, шарм) Формат и ожидания - За час ожидают минимум 2 задачи; могут быть запасные, если задача уже знакома или слишком сложная. Тут внимание: 2 задачки (изи+медиум) - уровень медиум, 3 - сеньёр, 1/1,5 - джун Часто в алгосееции достаточно джун/джун+ для прохода дальше на мидловскую позицию, если теор этап хорошо пройден, если плохо, то нужен грейд повыше. Джун минус обычно реджект (это только 1 изи задачка / успеть придумать идею к решению медиума). Если все 3 решил, сеньеров в алгосах отдельно в чатике прокидывают (на них смотрит больше команд). - Камера у кандидата должна быть включена весь час, технические проблемы - повод переноса. - В начале: приветствие, представление всех в звонке, уточнение “ты/вы”, короткий smalltalk, иногда вопрос про опыт с LeetCode. Как будет строиться решение - Ключевая установка: сначала устное решение, потом код. - Интервьюер ждёт, что ты сначала “на пальцах” объяснишь идею, только потом начнёшь писать. - Условие и 1–2 простых примера будут перед глазами, но краевые случаи часто не дают — их ждут от тебя. Среда для кодинга - Могут использовать внутреннюю платформу (Digital Interview) или онлайн-редактор. - Тебя могут спросить, где удобнее писать: можно шарить свою IDE, но акцент не на отладке мышкой, а на алгоритмическом мышлении и “отладке в голове”. Если застрял или задачу уже видел - Если застрял, интервьюер может: перепроговорить условие, дать пару простых примеров, попросить хотя бы лобовое решение, дать контрпример или пройтись по тестам вручную. - Если обсуждение буксует 15–20 минут, задачу могут упростить или заменить. Поведение - Важно вслух и структурно объяснять своё решение, а не молча кодить. - Нервозность и неаккуратный код при хорошей идее — частый кейс, поэтому помогает шаг назад и повторная структуризация решения. - Подсказки со стороны и “слишком характерный” чужой код могут вызвать дополнительные вопросы и модификацию задачи; при явной нечестности собеседование могут досрочно завершить. - Интервьюер “должен быть вежливым” и оценивает не тебя как человека, а качество решения и коммуникации. Например, недавно, нашему студенту давали такую задачку: Дана последовательность целых чисел и число K (K ≥ 0). Требуется посчитать, сколько существует пар индексов (i, j) таких, что (i <= j) и модуль разности соответствующих элементов массива не меньше K, то есть (|a_i - a_j| >= K). Примеры вызова функции `k_pairs`: - pairs([1, 2, 3, 4], 3) -> 1 - pairs([1, 1, 3, 4], 2) -> 4 - pairs([], 2) -> 0 - pairs([1, 1, 3, 4], 20) -> 0 Кстати, все это входит в программу нашего курса алгоритмы старт , где мы не только ботаем алгоритмы