C/C++ | Тесты

🤔 Как называется возможность вызова функции без явного указания namespace? Такую возможность называют ADL (Argument-Dependent Lookup) или Koenig Lookup. Компилятор автоматически ищет функцию в пространстве имен аргумента, если оно не указано явно. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🎃 Хеллоуинская акция на easyoffer В честь Хеллоуина до 31 октября можно забрать PRO навсегда. Покупаешь один раз и пользуешься всю жизнь 🍬Что внутри мешка с угощениями: – База вопросов и задач из собеседований – Примеры видео-ответов на вопросы – Записи реальных собеседований – Тренажёры «Проработка вопросов» и «Реальное собеседование» – Аналитика требований из вакансий – Автоотклики на вакансии 👉 Забрать PRO со скидкой 70%: https://easyoffer.ru/pro

🤔 Unordered_set, unordered_map и set, map чем отличаются? 1. Set/Map: элементы хранятся в отсортированном порядке, используются бинарные деревья (обычно красно-чёрные). 2. Unordered_set/Unordered_map: элементы не сортируются, используют хеш-таблицы для быстрого доступа. 3. Set и Map медленнее на вставке/поиске (O(log N)), но позволяют итерировать в отсортированном порядке. 4. Unordered_set и Unordered_map быстрее для поиска (O(1) в среднем), но не поддерживают упорядоченный доступ. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Какая сложность поиска в set и unordered_set? В set поиск имеет сложность O(log n), так как он реализован как сбалансированное бинарное дерево. В unordered_set сложность поиска в среднем O(1), но в худшем случае (при большом количестве коллизий) может достигать O(n). Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 В чем особенность выброса исключений в конструкторе и деструкторе? Если исключение выбрасывается в конструкторе, объект считается несозданным, и деструктор для него не вызывается. Если исключение выбрасывается в деструкторе, оно может привести к завершению программы, если другое исключение уже активно. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Как работает хеш таблица? Хеш-таблица использует хеш-функцию для вычисления индекса в массиве, по которому будет сохранено или найдено значение. Ключ преобразуется хеш-функцией в индекс массива, куда сохраняется значение. При поиске значения ключ снова хешируется для определения индекса. Если происходит коллизия (разные ключи дают один и тот же хеш), то используются методы разрешения коллизий, такие как цепочки (связные списки) или открытая адресация. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Что будет, если вызвать оператор delete на nullptr? Если вызвать оператор delete на nullptr, ничего не произойдет. Это безопасная операция, так как стандарт гарантирует, что освобождение nullptr не вызовет ошибок или исключений. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Асимптотическая сложность вставки и удаления в list и vector? В list сложность вставки и удаления — O(1), так как он двусвязный. В vector вставка и удаление в конец — O(1), а в произвольное место — O(n) из-за необходимости сдвига элементов. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🔥 Скрытые вакансии с удаленной работой для C/C++ разработчика, которые нигде больше не публикуются. Напрямую от компаний, с контактами рекрутеров. 🔹 C/C++ Jobs | Вакансии 🔸 Все каналы с вакансиями