ИИ-агент
по поиску работы

Live coding на собеседовании

Как решать задачу на live coding: уточнить условие, объяснить алгоритм и проверить границы. Потоковый декодер с полным условием и тестами.

На этой странице

На live coding начни с контракта задачи, а затем покажи решение на маленьком примере. Проговаривай существенные решения, проверяй граничные случаи и запускай тесты, если среда это позволяет. Рабочий код важен вместе с объяснением: что он принимает, что возвращает и при каких условиях прекращает работу с ошибкой.

Ниже — авторская задача потокового декодера с полным условием, алгоритмом и проверками. Она не взята из найма конкретной компании. Скачай Node.js-проект без зависимостей или открой условие и разбор для копирования. В архиве есть исходник, тест всех разбиений короткого потока и проверка заведомо испорченного варианта.

Что выяснить о формате

Уточни, будет ли это общая онлайн-доска, редактор с запуском или среда работодателя. Спроси о языке, доступных библиотеках, документации, интернете и правилах использования помощников. Следуй фактической инструкции: online assessment и разговор с инженером в реальном времени могут иметь разные правила.

Официальные страницы подготовки работодателей полезны для их собственного формата, но не обещают одинаковый процесс всей отрасли. Даже внутри компании роль и этап могут отличаться. Проверь звук, соединение и доступ к среде заранее; при проблеме сообщи интервьюеру и согласуй, как продолжить.

Выбирай язык, на котором можешь быстро объяснить базовые операции и ограничения. Если задача требует байтов, не начинай со строк только потому, что так привычнее. Ошибка в модели данных потом обойдётся дороже экономии одной строки.

Как разговаривать во время решения

Сначала перескажи вход и выход своими словами. Затем задай вопросы, которые меняют алгоритм: размер, порядок, повторы, ошибки и ограничения памяти. Предложи простой вариант, оцени его, после этого пиши код. Не требуется комментировать каждое нажатие клавиши: поясняй выбор состояния, структуры и проверки.

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

Реплика кандидата:

Сначала уточню, могут ли границы входных кусков попадать внутрь заголовка и тела. Если да, декодеру нужно сохранять незавершённое состояние между вызовами. После этого покажу два кадра, разбитые в неудобных местах, и проверю, что результат не зависит от разбиения.

Полное условие декодера

Вход — бинарный поток кадров. У каждого кадра четыре байта длины без знака в big-endian, затем ровно столько байтов полезной нагрузки. Допустима длина от 0 до 1024 включительно. Полезная нагрузка — произвольные байты, не обязательно UTF-8.

Метод feed(chunk) принимает Buffer, включая пустой, и возвращает массив завершённых кадров. Один кусок может содержать несколько кадров; заголовок и тело могут быть разделены между любым числом вызовов. Незавершённые байты остаются внутри декодера. Кадр нулевой длины должен дать отдельный пустой Buffer, а не исчезнуть.

Метод finish() сообщает конец потока. Он успешен только на границе кадров: незавершённые заголовок или тело — ошибка. После успешного finish новые feed и повторный finish запрещены. После ошибки декодер также терминален: продолжать разбор повреждённого потока нельзя. Неверный тип входа считается ошибкой использования и переводит экземпляр в терминальное состояние.

Длина проверяется сразу после четвёртого байта заголовка. По недоверенному значению больше 1024 нельзя выделять тело. Если внутри одного feed встречается ошибка, этот вызов бросает исключение и не возвращает накопленный в нём массив; ранее успешно возвращённые кадры остаются полученными клиентом. Для другого поведения потребуется иной контракт доставки.

Нужно написать декодер, объяснить сложность и проверить границы. Нельзя считать, что один chunk равен одному сообщению.

Маленький пример до кода

Два кадра: первый пустой, второй содержит байты 61 62 63, то есть ASCII abc. Полный поток: 00 00 00 00 00 00 00 03 61 62 63. Ожидаемый результат — два Buffer: пустой и с тремя байтами.

Подаём сначала первые два байта: кадра ещё нет. Следующие два заканчивают нулевой заголовок: возвращается пустой Buffer. Затем можно подать пять байтов — полный заголовок длины 3 и первый байт тела. Второй кадр появится только после оставшихся двух байтов. Если остановиться на одном байте тела и вызвать finish, должен быть отказ.

Проговори это до реализации. Такой пример сразу выявляет две частые ошибки: потерю нулевого кадра и предположение о совпадении границ транспортного куска с сообщением.

Автомат состояния

Храним четырёхбайтовый буфер заголовка и число записанных байтов. Пока длина неизвестна, копируем только недостающую часть заголовка. Когда он заполнен, читаем unsigned big-endian и проверяем предел. Для нулевой длины немедленно добавляем пустой кадр и возвращаемся к заголовку.

Для ненулевой длины создаём буфер ровно нужного размера, не больше 1024, и отдельный счётчик тела. Из каждого chunk копируем минимум из оставшегося тела и оставшегося входа. Завершённый буфер передаём в результат, а внутреннее состояние переключаем на новый заголовок. Один цикл продолжает разбирать оставшуюся часть chunk.

Мы не склеиваем весь накопленный поток после каждого feed. Постоянное повторное копирование растущего тела может дать лишнюю работу. В выбранном варианте каждый входной байт копируется в предназначенный ему заголовок или тело ограниченное число раз. Для N байтов и C вызовов время O(N + C). Внутренний незавершённый буфер занимает O(1024), но размер массива уже готовых результатов и память вызывающей стороны в эту оценку не входят.

Отсутствие большого внутреннего буфера не защищает весь сервер от перегрузки. Миллионы корректных маленьких кадров или слишком много соединений всё ещё требуют ограничений на уровне потребителя, времени и общей нагрузки. Упражнение проверяет один декодер.

Почему важен предел длины

Четыре байта могут описать значение намного больше 1024. Сначала прочитать длину и выделить память, а потом проверить лимит — неправильный порядок. Проверка нужна до выделения тела. В архиве отдельно тестируется заголовок 1025 без полезной нагрузки: ошибка должна возникнуть уже при его подаче.

Граница 1024 допустима, поэтому условие отказа — больше максимума, а не больше или равно. Нулевой кадр тоже допустим. Это две разные границы, и тест «обычный abc проходит» не покрывает ни одну из них.

Нельзя декодировать тело как UTF-8 по умолчанию: многобайтовый символ может быть разрезан между кусками, а часть входа вообще не текст. Строковое преобразование, если оно требуется протоколом выше, выполняется отдельно после получения кадра и по правилам этого протокола.

Проверки, которые стоит назвать интервьюеру

ПроверкаЧто она обнаруживает
Пустой вход и успешный finishНеправильное требование хотя бы одного кадра
Нулевой кадрПотерю допустимого пустого сообщения
Несколько кадров в одном chunkПреждевременный выход из цикла
Заголовок по одному байтуПотерю состояния между вызовами
Тело по одному байтуНеверный счётчик незавершённого тела
Длина 1024 / 1025Ошибку на границе и позднюю валидацию
EOF после 1-3 байтов заголовкаМолчаливое принятие усечённого входа
EOF после двух байтов тела длины 3Незамеченную потерю данных
feed и finish после завершенияНеопределённый жизненный цикл

Короткий поток из примера содержит 11 байтов. Между соседними байтами десять возможных границ, поэтому существует 2¹⁰ = 1024 разбиения на непустые куски. Тест перебирает их все и сравнивает результат с двумя ожидаемыми кадрами. Пустые chunk проверяются отдельно, поскольку их можно вставить сколько угодно.

Это исчерпывающая проверка разбиений одного короткого примера, а не всех возможных бинарных потоков. Для большего доверия можно добавить генеративные тесты длин, данных и разбиений с фиксированным seed, но они не отменяют явных граничных случаев.

Как запустить и понять результат

Распакуй архив в отдельную папку и выполни node verify.mjs. Пример проверен в Node.js 26.8.2; внешние пакеты, сеть и секреты не нужны. Команда удаляет старый result.json, выполняет проверки и записывает новый успешный результат только после их прохождения. Любой провал завершает процесс ненулевым кодом.

Отдельный отрицательный контроль меняет предел в копии декодера на 1025, оставляя ожидание отказа прежним. Такая копия обязана провалить тест. Это проверяет, что проверяющий действительно замечает дефект, а не просто запускает файл. Основной исходник не меняется, успешный результат повреждённой копии не создаётся.

На интервью сначала назови инварианты, затем пройди пример и только после этого обсуждай оптимизацию. Если предложат вернуть поток результатов вместо массива, уточни обработку ошибки после уже выданных кадров: это изменение интерфейса и гарантий, а не косметическая перестановка кода.

Что сделать после тренировки

Повтори задачу, изменив один пункт: другой лимит, разрешённый повторный finish или особый тип кадра. Обнови контракт, реализацию и тесты вместе. Умение заметить, какая проверка устарела после изменения условия, полезно не меньше скорости написания первого решения.

Для серверных гарантий следующая тренировка — одноразовая ссылка из backend-интервью, зависимость совместного выпуска этой партии. Там проблема в конкурентном изменении данных, а не в границах бинарного потока.

Источники

Яндекс: backend-интервью, Amazon: SDE II interview preparation, Node.js: Buffer, OWASP: input validation и HackerRank: sample test cases. Работодательские страницы относятся к своим процедурам; декодер и тестовые числа созданы для этого практикума.