Рабочий материал для самостоятельного использования. Скопируй текст в свой документ и адаптируй под свою задачу. Данные не отправляются.
Практикум: результат переживает вход
Дан vector строк вида key=value. Разделитель — первый знак равенства. Последующие знаки входят в значение. Пробелы сохраняются: trimming в условие не входит. Пустой vector и пустое значение разрешены. Пустой ключ, отсутствие разделителя и повтор ключа запрещены.
Функция возвращает unordered_map с ключами и значениями. Вызывающий код уничтожает вход сразу после возврата. Результат должен остаться пригодным к чтению. При ошибке на третьей строке собственный учебный ресурс функции должен быть освобождён. Конкурентное использование карты и чтение файлов в задание не входят.
Какие уточнения меняют решение
Спроси, нужны ли уникальные ключи, разрешены ли пустые значения, нормализуется ли регистр и должны ли сохраняться пробелы. Без этого одинаковые на вид строки могут стать разными ключами или неожиданно слиться. Уточни, возвращается ли ошибка целиком или частичный набор допустим.
Здесь ключи сравниваются как обычные строки с учётом регистра, дубликат отвергается, частичный результат не возвращается. Вход после вызова может исчезнуть, поэтому карта не должна хранить views на его память. Эти решения важнее выбора короткой записи split.
Ход решения
Я создаю локальную владеющую карту и ресурсный объект. Для каждой живой входной строки создаю временный string_view, нахожу первый знак равенства и проверяю непустой ключ. Затем материализую key и value в string и вставляю их в карту. Если emplace сообщает, что ключ уже был, выбрасываю invalid_argument.
При неуспехе локальная карта и Probe уничтожаются. При успехе карта возвращается по значению; возможная оптимизация возврата не меняет обязательство результата владеть данными. В приложении полный исходник, а не обрывок с отсутствующим helper.
Ответ интервьюеру можно закончить так: «View использую только пока вход жив. В возвращаемой карте — собственные строки. Для исключения не публикую промежуточный результат. Это требует копирования символов, но выполняет заданный lifetime; оптимизировать будем после измерения и отдельного изменения контракта».
Проверяемые примеры
Unordered_map обычно даёт ожидаемую константную стоимость поиска по ключу, но нельзя объявлять худший случай всегда константным. Кроме количества записей учитываются длины строк, копирование и хеширование. Для недоверенного очень большого входа понадобятся ограничения количества и размера строк: в этом небольшом практикуме они не реализованы как серверная защита.
Что подтверждает запуск с AddressSanitizer
Положительный пример скомпилирован Apple clang в режиме C++17 с AddressSanitizer и прошёл проверки владения, перемещения и ошибочных входов. Точная версия и вывод находятся в журнале комплекта. Документация LLVM описывает, какие нарушения памяти способен обнаруживать AddressSanitizer.
Отдельная negative-программа сохраняет view на строку из 1000 символов, уничтожает строку и намеренно читает через view. В проверенном запуске санитайзер сообщил heap-use-after-free и процесс аварийно завершился с SIGABRT. Это ожидаемое обнаружение ошибки, а не успешная работа программы с висячей ссылкой. Нельзя переносить результат на запуск без санитайзера или предсказывать символ при undefined behavior.
Даже чистый запуск санитайзера не доказывает корректность всех путей программы. На интервью полезно назвать границы: текущие входы, одна ОС, один toolchain, отсутствие конкурентного доступа. Дальше обсуди реальные ограничения вакансии — размер данных, ABI, latency, модель ошибок и требования к ресурсам. Так проверка становится частью инженерного ответа, а не аргументом «инструмент зелёный — значит всё безопасно».