Рабочий материал для самостоятельного использования. Скопируй текст в свой документ и адаптируй под свою задачу. Данные не отправляются.
Полное условие декодера
Вход — бинарный поток кадров. У каждого кадра четыре байта длины без знака в 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 по умолчанию: многобайтовый символ может быть разрезан между кусками, а часть входа вообще не текст. Строковое преобразование, если оно требуется протоколом выше, выполняется отдельно после получения кадра и по правилам этого протокола.
Проверки, которые стоит назвать интервьюеру
Короткий поток из примера содержит 11 байтов. Между соседними байтами десять возможных границ, поэтому существует 2¹⁰ = 1024 разбиения на непустые куски. Тест перебирает их все и сравнивает результат с двумя ожидаемыми кадрами. Пустые chunk проверяются отдельно, поскольку их можно вставить сколько угодно.
Это исчерпывающая проверка разбиений одного короткого примера, а не всех возможных бинарных потоков. Для большего доверия можно добавить генеративные тесты длин, данных и разбиений с фиксированным seed, но они не отменяют явных граничных случаев.
Как запустить и понять результат
Распакуй архив в отдельную папку и выполни node verify.mjs. Пример проверен в Node.js 26.8.2; внешние пакеты, сеть и секреты не нужны. Команда удаляет старый result.json, выполняет проверки и записывает новый успешный результат только после их прохождения. Любой провал завершает процесс ненулевым кодом.
Отдельный отрицательный контроль меняет предел в копии декодера на 1025, оставляя ожидание отказа прежним. Такая копия обязана провалить тест. Это проверяет, что проверяющий действительно замечает дефект, а не просто запускает файл. Основной исходник не меняется, успешный результат повреждённой копии не создаётся.
На интервью сначала назови инварианты, затем пройди пример и только после этого обсуждай оптимизацию. Если предложат вернуть поток результатов вместо массива, уточни обработку ошибки после уже выданных кадров: это изменение интерфейса и гарантий, а не косметическая перестановка кода.