C/C++ | Тесты

🤔 Как работает быстрая сортировка? Быстрая сортировка (quick sort) — это алгоритм, который рекурсивно делит массив на подмассивы на основе опорного элемента (pivot). Элементы, меньшие опорного, перемещаются в левую часть массива, а элементы, большие — в правую. Процесс продолжается рекурсивно для каждого подмассива, пока все элементы не будут отсортированы. В среднем случае быстрая сортировка имеет сложность O(n log n), но в худшем — O(n^2), если выбирать неудачный опорный элемент. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Какие есть операторы приведения типов? 1. static_cast: Для явного и безопасного приведения типов, известных на этапе компиляции. 2. dynamic_cast: Для приведения указателей или ссылок в иерархии классов с проверкой типов во время выполнения. 3. const_cast: Для снятия или добавления const и volatile квалификаторов. 4. reinterpret_cast: Для низкоуровневого преобразования указателей или других типов без проверки безопасности. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Сложность удаление из конца у vector? Удаление элемента из конца vector выполняется за O(1), поскольку не требуется сдвигать элементы. Это делает vector эффективным для операций добавления и удаления в конце. Операции вставки и удаления в конце vector работают за постоянное время, если не требуется перераспределение памяти. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

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

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

Осталось 3 часа до конца акции: «Пожизненный PRO тариф — по цене 1 года» Поиск работы отнимает силы, время и веру в себя, но не у тех кто использует easyoffer PRO. Успей сделать самую выгодную инвестицию в развитие своей карьеры. Акция закончится уже сегодня 23 июня 23:59 по мск: 👉 https://easyoffer.ru/pro

🤔 Что известно о истории умных указателей? - Первым в стандарт попал auto_ptr в C++98 — оказался неудобным и небезопасным. - Затем Boost предложил shared_ptr, scoped_ptr, weak_ptr. - С выходом C++11 появились современные unique_ptr, shared_ptr, weak_ptr. - auto_ptr был объявлен устаревшим и позже удалён (в C++17). - Современные умные указатели активно используются для автоматического управления памятью и соблюдения RAII. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний