Библиотека собеса по C++ | вопросы с собеседований
4.59K subscribers
487 photos
7 videos
331 links
Вопросы с собеседований по C++ и ответы на них.

Как запустить своего ии-агента: https://clc.to/tvpmDQ

По рекламе: @tproger_sales_bot

Учиться у нас: https://proglib.io/w/9ccf302b

Для обратной связи: @proglibrary_feeedback_bot
Download Telegram
Что именно потокобезопасно в std::shared_ptr?

Ответ: Безопасность совместного владения не означает безопасность любых действий с указателем и объектом.

Разные экземпляры shared_ptr, которые владеют одним объектом, можно копировать, сбрасывать и уничтожать в разных потоках: управление общим счётчиком владельцев согласовано библиотекой.

Но если несколько потоков обращаются к одному и тому же экземпляру shared_ptr и хотя бы один меняет его, нужна синхронизация. Например, нельзя без неё выполнять reset() в одном потоке и копировать этот же указатель в другом. С C++20 для такого сценария есть std::atomic<std::shared_ptr<T>>.

Отдельный вопрос — сам объект T. Умный указатель не защищает его поля от гонки данных: для совместного изменения объекта нужны собственные меры синхронизации.

Подробнее в проекте стандарта C++

🐸 Библиотека собеса по C++
Please open Telegram to view this post
VIEW IN TELEGRAM
Когда push_back делает итераторы std::vector недействительными?

Ответ: Если при добавлении произошла реаллокация, недействительными становятся все прежние итераторы, указатели и ссылки на элементы, а также старый end().

Реаллокация требуется, когда новый размер превышает прежнюю ёмкость capacity(). Вектор получает другое хранилище, поэтому сохранённые адреса элементов больше использовать нельзя.

Если свободной ёмкости хватило, итераторы, указатели и ссылки на уже существовавшие элементы сохраняются. Однако старый end() всё равно становится недействительным: конец последовательности изменился.

Поэтому ответ «push_back всегда ломает итераторы» неверен. Но и проверять только указатель на первый элемент недостаточно: сохранённый end() требует отдельного внимания.

Подробнее в проекте стандарта C++

🐸 Библиотека собеса по C++
Please open Telegram to view this post
VIEW IN TELEGRAM
❤1
Какие требования должен выполнять пользовательский ключ std::unordered_map?

Ответ: Для ключа нужны согласованные хеш-функция и проверка эквивалентности.

По умолчанию контейнер использует std::hash<Key> и std::equal_to<Key>. Для собственного типа можно передать свои функциональные объекты в параметрах шаблона: специализировать std::hash необязательно.

Главное правило: если два ключа считаются эквивалентными, их хеши обязаны совпадать. Обратное неверно — одинаковые хеши у разных ключей допустимы, это коллизия.

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

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

Подробнее в проекте стандарта C++

🐸 Библиотека собеса по C++
Please open Telegram to view this post
VIEW IN TELEGRAM
📌 Один курс — хорошее вложение в себя. Два по той же цене — ещё лучше.

В Proglib Academy действует акция: покупаешь один курс, а второй получаешь в подарок.

Например, можно совместить два направления по работе с ИИ:

💥 ИИ для разработчиков — применение нейросетей в повседневной разработке: работа с кодом, тестирование и ревью.

💥 Разработка ИИ-агентов — архитектура агентов и создание собственных AI-решений.


📍 Разница в цене — почти 50 тысяч рублей. Можно освоить больше, не выходя за рамки запланированного бюджета.

А если тебе интереснее Python, алгоритмы, backend или DevOps — выбирай другую пару курсов из каталога.

Акция действует до 31 октября включительно ⏳

⏮️ Пора прокачать свой стек
Please open Telegram to view this post
VIEW IN TELEGRAM
Чем make_shared отличается от shared_ptr, созданного через new?

Ответ: При std::make_shared<T>(args...) объект и служебный блок управления обычно размещаются в одном выделенном блоке памяти. При std::shared_ptr<T>(new T(args...)) память под объект выделяется отдельно от блока управления.

Объединённое выделение уменьшает накладные расходы. Но формулировка «make_shared всегда делает ровно одно выделение» слишком категорична: стандарт рекомендует реализации обходиться не более чем одним.

Есть и нюанс с weak_ptr. Объект уничтожается, когда исчезает последний сильный владелец. Однако при объединённом размещении память общего блока может оставаться занятой, пока существуют слабые указатели. Это не означает, что сам объект продолжает жить.

Ещё одно отличие: конструктору shared_ptr можно передать собственную функцию удаления. У make_shared такого параметра нет.

Подробнее в проекте стандарта C++

🐸 Библиотека собеса по C++
Please open Telegram to view this post
VIEW IN TELEGRAM
❤2
Почему std::unique не удаляет все повторы из вектора?

Ответ: std::unique схлопывает только соседние группы эквивалентных элементов. Все повторы по всей последовательности он не ищет.

Например, для вектора {1, 1, 2, 1} полезный диапазон после вызова будет содержать {1, 2, 1}: последняя единица не стояла рядом с предыдущей группой единиц.

При этом размер вектора останется прежним. Алгоритм возвращает новый логический конец, а физически убрать хвост нужно отдельно: v.erase(std::unique(v.begin(), v.end()), v.end()).

Чтобы убрать все повторы этим способом, можно сначала отсортировать вектор, а затем выполнить unique и erase. Но сортировка изменит исходный порядок. Если его нужно сохранить, придётся выбрать другой алгоритм.

Содержимое хвоста после нового логического конца не стоит использовать как результат удаления повторов.

Подробнее в проекте стандарта C++

🐸 Библиотека собеса по C++
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
В чём смысл правила нуля и когда нужно правило пяти?

Ответ: Правило нуля предлагает передать управление ресурсами готовым типам: например, хранить данные в vector, а владение объектом — в unique_ptr. Тогда собственные деструктор, копирование и перемещение часто не нужны. Если класс сам управляет ресурсом, специальные методы нужно рассматривать вместе: деструктор, два конструктора и два оператора присваивания. Это правило пяти. Оно не требует писать пять методов вручную: часть можно объявить через default или запретить через delete.

Документация: правило нуля и согласованность специальных методов

Основа вопроса: C++ Interview Workbook, раздел A1.

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
Перемещает ли std::move объект сам по себе?

Ответ: Нет. std::move меняет категорию выражения, чтобы его можно было передать в перегрузку для перемещения. Что произойдёт дальше, зависит от выбранного конструктора или оператора. Он может переместить ресурс, скопировать объект или вообще не быть вызван. Например, из const-объекта нередко получается копирование: обычный перемещающий конструктор принимает неконстантную rvalue-ссылку. Сам по себе вызов std::move не освобождает объект и не обнуляет его поля.

Документация: std::move

Основа вопроса: C++ Interview Workbook, раздел B3.

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👍1
Когда базовому классу нужен виртуальный деструктор?

Ответ: Когда объект наследника будут удалять обычным delete через указатель на базовый класс. Виртуальный деструктор обеспечивает уничтожение полного объекта: сначала части наследника, затем базовой части. Без него такое удаление в обычном случае приводит к неопределённому поведению. Если удаление через базовый указатель не предусмотрено, один из вариантов — защищённый невиртуальный деструктор. Он запрещает такое использование снаружи класса.

Документация: правила деструкторов

Основа вопроса: C++ Interview Workbook, раздел A2.

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
Почему return std::move(local) может быть хуже return local?

Ответ: Для подходящего локального объекта return local допускает NRVO: результат создаётся сразу в месте назначения, без отдельного копирования или перемещения. Добавление std::move мешает этому правилу, потому что возвращаемое выражение уже не является просто именем локального объекта. При этом в C++20 обычный return local уже предусматривает неявное перемещение в подходящих случаях, если NRVO не выполнено. Поэтому добавлять std::move «для ускорения» здесь обычно не нужно.

Документация: устранение копирования

Основа вопроса: C++ Interview Workbook, раздел B2.

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
Почему нельзя возвращать string_view на локальную строку?

Ответ: string_view не владеет символами и не продлевает их жизнь. Если он указывает на содержимое локального string, после выхода из функции строка уничтожается. Возвращённое представление остаётся с недействительным указателем. Читать через него нельзя, даже если на конкретном запуске текст выглядит правильным. Для передачи владения возвращайте string. Представление подходит, когда источник гарантированно живёт дольше всех обращений к нему.

Документация: string_view

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
Как weak_ptr разрывает цикл владения shared_ptr?

Ответ: Если два объекта хранят сильные ссылки друг на друга, их счётчики владельцев могут не обнулиться даже после удаления внешних ссылок. weak_ptr не увеличивает число сильных владельцев. Замена подходящей обратной связи на слабую позволяет уничтожить объекты, когда сильные владельцы исчезнут. Перед доступом вызовите lock(): он вернёт shared_ptr, если объект ещё жив, или пустой указатель, если уже уничтожен.

Документация: weak_ptr

Основа вопроса: C++ Interview Workbook, раздел A4.

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
Что задаёт порядок инициализации полей: объявление или список конструктора?

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

Документация: инициализация базовых классов и полей

Основа вопроса: C++ Interview Workbook, раздел D1.

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
Чем reserve отличается от resize у vector?

Ответ: reserve резервирует память, но не меняет число элементов. resize меняет размер: добавляет новые элементы или уничтожает лишние. После создания пустого вектора и вызова reserve(100) его размер всё ещё равен нулю. Обращение к элементу с индексом 0 через квадратные скобки недопустимо: зарезервированная память не означает, что элемент уже существует. Чтобы создать элементы, используйте resize, push_back или emplace_back.

Документация: размер и ёмкость vector

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👀 Почему vector может копировать элементы при расширении, хотя у типа есть move-конструктор?

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

Когда перемещающий конструктор объявлен noexcept, перенос не должен завершаться исключением. Это позволяет использовать перемещение без риска потерять уже изменённые исходные элементы.

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

Документация

Вопрос из подборки для собеседований

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
👀 Что теряется при передаче наследника по значению базового класса?

Ответ: При копировании наследника в отдельный объект базового класса сохраняется только базовая часть. Поля и состояние наследника в новый объект не попадают. Это называют срезкой объекта — object slicing.

Если функция принимает Base по значению, её параметр становится самостоятельным Base. Виртуальный вызов на нём использует реализацию Base.

Для работы с исходным объектом через базовый интерфейс передавайте Base& или const Base&. Ссылка сохраняет динамический тип объекта и позволяет виртуальному вызову выбрать реализацию наследника.

Документация

Вопрос из подборки для собеседований

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👀 Что происходит с итераторами, ссылками и указателями при rehash в unordered_map?

Ответ: При rehash меняется распределение элементов по корзинам. Итераторы unordered_map становятся недействительными.

Указатели и ссылки на существующие элементы сохраняются: сама перехешировка их не инвалидирует. Удаление элемента, разумеется, прекращает действие ссылок и указателей на него.

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

Документация

Вопрос из подборки для собеседований

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👀 Почему чтение через map[key] может добавить новый элемент?

Ответ: У std::map оператор [] вставляет элемент, если ключ отсутствует. Значение создаётся с инициализацией по умолчанию: например, для int получится 0.

Поэтому выражение auto value = counters["missing"] способно увеличить размер контейнера, даже когда выглядит как обычное чтение.

Для поиска без вставки используйте find. Если отсутствие ключа считается ошибкой, подойдёт at: он выбросит std::out_of_range. Для проверки наличия в C++20 есть contains.

Документация

Вопрос из подборки для собеседований

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👀 Почему auto x = flags[0] у vector<bool> может сохранить связь с контейнером?

Ответ: std::vector<bool> — специальная версия контейнера, которая может хранить значения упакованными по битам. Доступ к элементу возвращает объект-посредник, proxy, через который можно читать и менять нужный бит.

Поэтому auto x = flags[0] сохраняет этот proxy. Последующее x = true способно изменить элемент flags.

Чтобы получить отдельное значение, напишите bool x = flags[0]. Сохранённый proxy требует действительного элемента контейнера: после инвалидирующей операции обращаться через него опасно.

Документация

Вопрос из подборки для собеседований

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👀 Когда T&& становится forwarding reference и зачем нужен std::forward?

Ответ: В параметре шаблонной функции T&& становится forwarding reference, когда T выводится из аргумента и сам T не имеет const или volatile. Например: template<class T> void send(T&& value).

При передаче lvalue тип T выводится как ссылка, а правила схлопывания ссылок дают T&. При передаче rvalue параметр остаётся rvalue-ссылкой.

Внутри функции именованный value является lvalue-выражением. std::forward<T>(value) восстанавливает категорию исходного аргумента при передаче дальше. У const T&& и у заранее известного T такой механизм вывода не работает.

Документация

Вопрос из подборки для собеседований

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM
👀 Как удалить элементы vector в цикле и не использовать недействительный итератор?

Ответ: После удаления нужно продолжить с итератора, который вернул erase: it = values.erase(it). При сохранении элемента итератор увеличивают обычным ++it.

У vector удаление делает недействительными итераторы и ссылки на удалённый элемент и все элементы после него, включая прежний end(). Поэтому старый it после erase использовать нельзя; конец диапазона тоже проверяют заново.

Документация.

Источник вопроса

➡️ Навигация: База знаний • Задачи • Собеседования • Вакансии

🐸 Библиотека программиста
Please open Telegram to view this post
VIEW IN TELEGRAM