C/C++ | Тесты
رفتن به کانال در Telegram
Сайт: https://easyoffer.ru/ Все каналы: t.me/+xGeAw6ckJ4liYzQy Контакт для рекламы: @easyoffer_adv
نمایش بیشتر1 900
مشترکین
+124 ساعت
-67 روز
-3030 روز
آرشیو پست ها
1 898
🤔 Что происходит, когда случается коллизия при получении ключа для контейнера?
1. При коллизии несколько ключей имеют одинаковый хеш-код.
2. Контейнер использует методы разрешения коллизий:
o Связанные списки (chaining): все элементы с одним хешем добавляются в связанный список внутри одного bucket'а.
o Открытая адресация: поиск свободной ячейки для хранения данных.
3. После нахождения bucket'а выполняется проверка на равенство ключей с помощью метода equals.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
1 898
🤔 Какое из следующих утверждений о std::bind и lambda-выражениях неверно?
1 898
🤔 Как сделать так, чтобы в shared_ptr были утечки?
Утечки возможны при создании циклических ссылок, например, когда два объекта хранят shared_ptr друг на друга.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
1 898
🤔 Какое из следующих утверждений о конфигурации тестов в Google Tests неверно?
1 898
🤔 Какое из следующих утверждений о std::thread::native_handle неверно?
1 898
🤔 Как работает быстрая сортировка?
Быстрая сортировка (quick sort) — это алгоритм, который рекурсивно делит массив на подмассивы на основе опорного элемента (pivot). Элементы, меньшие опорного, перемещаются в левую часть массива, а элементы, большие — в правую. Процесс продолжается рекурсивно для каждого подмассива, пока все элементы не будут отсортированы. В среднем случае быстрая сортировка имеет сложность O(n log n), но в худшем — O(n^2), если выбирать неудачный опорный элемент.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
1 898
🤔 Какие есть операторы приведения типов?
1. static_cast: Для явного и безопасного приведения типов, известных на этапе компиляции.
2. dynamic_cast: Для приведения указателей или ссылок в иерархии классов с проверкой типов во время выполнения.
3. const_cast: Для снятия или добавления const и volatile квалификаторов.
4. reinterpret_cast: Для низкоуровневого преобразования указателей или других типов без проверки безопасности.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
1 898
🤔 Сложность удаление из конца у vector?
Удаление элемента из конца vector выполняется за O(1), поскольку не требуется сдвигать элементы. Это делает vector эффективным для операций добавления и удаления в конце. Операции вставки и удаления в конце vector работают за постоянное время, если не требуется перераспределение памяти.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
1 898
🤔 Какое из следующих утверждений о std::atomic::is_lock_free неверно?
1 898
🤔 Из чего состоит shared_ptr?
shared_ptr состоит из указателя на объект и счетчика ссылок, управляющего временем жизни объекта. Когда количество ссылок становится нулевым, shared_ptr автоматически удаляет объект. Он также поддерживает совместное использование ресурсов между несколькими владельцами, что делает его удобным для совместного владения.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
1 898
🤔 Какое из следующих утверждений о функции pthread_mutex_trylock неверно?
1 898
🤔 Какое из следующих утверждений о std::condition_variable::notify_all неверно?
