C/C++ | Вопросы собесов

🤔 В чем разница map и unordered_map? std::map и std::unordered_map – оба являются ассоциативными контейнерами в C++, но они устроены по-разному и имеют разные скорости работы. 🚩Как устроены контейнеры? 🟠std::map – красно-чёрное дерево (сбалансированное BST) Все ключи хранятся упорядоченно. Операции insert, erase, find выполняются за O(log n). Упорядоченность важна, если требуется поиск в диапазоне (lower_bound, upper_bound). #include <map> #include <iostream> int main() { std::map<int, std::s...

🤔 Если std::move() не перемещает данные, то что их перемещает? Это просто явное преобразование объекта в rvalue-ссылку, что позволяет использовать семантику перемещения. Реальное перемещение выполняется методами, поддерживающими rvalue-ссылки, например, конструктором перемещения или оператором присваивания. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 В каком порядке конструируется объект и в каком разрушается? При создании и удалении объекта в C++ выполняется несколько этапов: Конструирование: от базового класса к производному. Деструкторы вызываются в обратном порядке: от производного к базовому. 🚩Порядок вызова конструкторов При создании объекта сначала создаются его базовые классы, затем члены класса, потом сам объект. #include <iostream> class Base { public: Base() { std::cout << "Конструктор Base&#092;n"; } ~Base() { std::cout << "Д...

🤔 Что можешь рассказать о little-endian и big-endian? Little-endian и big-endian — это порядки байтов в мультибайтовых данных, используемые в компьютерной архитектуре для хранения данных. В little-endian младший байт сохраняется по низкому адресу, а старший байт по высокому. В big-endian старший байт сохраняется по низкому адресу, а младший по высокому. Выбор порядка байтов влияет на совместимость и производительность системы в различных сценариях использования. Ставь 👍 если знал ответ, 🔥 есл...

🤔 Что будет если для беззнаковой переменной равной 0 сделать декремент? Если вы сделаете декремент (--) для беззнаковой переменной, значение которой равно 0, это приведет к переполнению, и переменная примет максимальное значение, которое может быть представлено этим типом. Рассмотрим, что произойдет с переменной типа unsigned int, если её значение равно 0 и мы применим к ней декремент: #include <iostream> int main() { unsigned int x = 0; std::cout << "x before decrement: " << x << std::endl; x-...

🤔 Почему по идее в конструкторе нужны исключения? Необходимы для того, чтобы сигнализировать о неудачной инициализации объекта. Если инициализация объекта не может быть завершена успешно, конструктор должен сообщить об этом, чтобы предотвратить дальнейшее использование объекта в некорректном состоянии. 🟠Гарантия корректного состояния объекта Конструктор должен гарантировать, что объект находится в корректном состоянии после его создания. Если возникает ошибка при инициализации, использование о...

🤔 Коллизия в хеш-таблицах Коллизия в хеш-таблицах возникает, когда два разных ключа имеют одинаковое хэш-значение. Методы разрешения коллизий: 1. Цепочки (chaining): элементы с одинаковым хэш-значением хранятся в связанном списке или другой структуре. 2. Открытая адресация (open addressing): ищется следующая доступная ячейка для хранения элемента. Коллизии снижают производительность, поэтому важно выбирать хорошие хэш-функции. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Почему со стеком работать быстрее чем с кучей? 🟠Управление памятью Стек: Память в стеке управляется автоматически. Когда вызывается функция, память для её локальных переменных выделяется одним блоком при входе в функцию и освобождается при выходе из неё. Эта операция выполняется за постоянное время (O(1)). Куча: Память в куче управляется вручную (программистом) или через автоматическое управление памятью (например, сборщик мусора). Выделение и освобождение памяти в куче требуют поиска подход...

🤔 Как можно отсортировать list? Контейнер std::list предоставляет встроенный метод sort(), который использует алгоритм сортировки слиянием (merge sort) с временной сложностью O(n log n). Также можно использовать std::vector, скопировав в него данные, отсортировав с std::sort(), а затем записав обратно в list. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний

🤔 Что пришло на смену auto_ptr? На смену auto_ptr пришли умные указатели unique_ptr и shared_ptr. unique_ptr безопаснее управляет памятью и исключает случайное копирование, что было проблемой в auto_ptr. Эти новые указатели входят в стандарт C++11 и являются более надежными. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу знаний