Можно ли применить бинарный поиск к связному списку?
Anonymous Quiz
8%
Да, без проблем
28%
Нет, невозможно
11%
Только к двусвязному списку
39%
Теоретически да, но неэффективно
14%
Только если список отсортирован
Forwarded from Библиотека задач по C++ | тесты, код, задания
Forwarded from Библиотека задач по C++ | тесты, код, задания
Какова временная сложность этой функции для сбалансированного дерева?
Anonymous Quiz
5%
O(1)
48%
O(log n)
26%
O(n)
16%
O(n log n)
5%
O(n²)
Сколько операций поворота максимально требуется для восстановления баланса AVL-дерева после одной вставки?
Anonymous Quiz
14%
1
18%
2
8%
3
56%
log(N)
4%
N
😎 Интересное за 2025
Когда mutex — не панацея — от shared_mutex до lock-free атомиков, правильный выбор примитива синхронизации может изменить производительность на порядок
Inline static в классах — забудь про .cpp — C++17 позволяет избавиться от undefined reference при использовании static членов класса с помощью ключевого слова inline
ccache — компилятор кэш для ускорения пересборки проектов
Исходники Command & Conquer — компания Electronic Arts (EA) опубликовавала исходные коды нескольких частей культовой стратегической серии Command & Conquer
📍Навигация: Вакансии • Задачи • Собесы
Библиотека C/C++ разработчика
#буст
Когда mutex — не панацея — от shared_mutex до lock-free атомиков, правильный выбор примитива синхронизации может изменить производительность на порядок
Inline static в классах — забудь про .cpp — C++17 позволяет избавиться от undefined reference при использовании static членов класса с помощью ключевого слова inline
ccache — компилятор кэш для ускорения пересборки проектов
Исходники Command & Conquer — компания Electronic Arts (EA) опубликовавала исходные коды нескольких частей культовой стратегической серии Command & Conquer
📍Навигация: Вакансии • Задачи • Собесы
Библиотека C/C++ разработчика
#буст
Можно ли отменить выполнение задачи, запущенной через std::async?
Anonymous Quiz
22%
Да, через метод cancel()
11%
Да, через деструктор future
15%
Да, через std::stop_token
49%
Нет, стандартного механизма отмены нет
3%
Да, через std::jthread
😁3
Когда бинарный поиск предпочтительнее хеш-таблицы для поиска элемента?
Anonymous Quiz
11%
Никогда
32%
Когда нужен range query
36%
Когда памяти мало
14%
Варианты 1 и 2
7%
Всегда
🤔7
Что произойдёт, если функция в std::async выбросит исключение?
Anonymous Quiz
10%
Программа завершится
8%
Исключение будет проигнорировано
63%
Исключение будет сохранено в future
15%
Undefined behavior
5%
Deadlock
Что означает "load factor" (коэффициент загрузки) в контексте хэш-таблиц?
Anonymous Quiz
20%
Количество коллизий на один элемент
10%
Процент использованной памяти
5%
Скорость выполнения операций вставки
56%
Отношение числа элементов к числу бакетов
9%
Глубина самой длинной цепочки коллизий
Какой метод позволяет узнать, в каком bucket находится элемент с определённым значением?
Anonymous Quiz
26%
find_bucket()
20%
bucket()
27%
get_bucket()
15%
hash_to_bucket()
12%
locate_bucket()
😁2
Чем отличается метод erase() с аргументом-значением от erase() с итератором в unordered_multiset?
Anonymous Quiz
4%
Они идентичны
16%
С итератором быстрее
5%
Со значением требует больше памяти
9%
С итератором может инвалидировать все итераторы
66%
С итератором удаляет один элемент, со значением - все одинаковые
👍3
Можно ли модифицировать элементы std::unordered_multiset через итератор?
Anonymous Quiz
36%
Да, всегда
32%
Нет, элементы константны
25%
Да, но только через mutable итератор
6%
Только если элемент не POD тип
1%
Зависит от компилятора
Что делает keyword "explicit" для конструктора?
Anonymous Quiz
1%
Делает конструктор публичным
1%
Ускоряет создание объектов
3%
Делает конструктор виртуальным
13%
Требует явного вызова деструктора
82%
Запрещает неявные преобразования типов
Что произойдёт с vtable, если класс не содержит ни одной виртуальной функции?
Anonymous Quiz
14%
Создастся пустая vtable
6%
Создастся vtable с одной записью
6%
Создастся vtable для конструктора
3%
Компилятор выдаст ошибку
72%
vtable не будет создана вообще
Что означает термин "memory order" в контексте атомарных операций?
Anonymous Quiz
7%
Порядок размещения переменных в памяти
4%
Последовательность освобождения памяти
7%
Порядок выделения памяти операционной системой
75%
Гарантии относительно упорядочивания операций с памятью между потоками
8%
Приоритет доступа к памяти