Когда бинарный поиск предпочтительнее хеш-таблицы для поиска элемента?
Anonymous Quiz
10%
Никогда
33%
Когда нужен range query
35%
Когда памяти мало
14%
Варианты 1 и 2
8%
Всегда
🤔8
Что произойдёт, если функция в std::async выбросит исключение?
Anonymous Quiz
10%
Программа завершится
7%
Исключение будет проигнорировано
63%
Исключение будет сохранено в future
15%
Undefined behavior
5%
Deadlock
Что означает "load factor" (коэффициент загрузки) в контексте хэш-таблиц?
Anonymous Quiz
20%
Количество коллизий на один элемент
10%
Процент использованной памяти
5%
Скорость выполнения операций вставки
56%
Отношение числа элементов к числу бакетов
9%
Глубина самой длинной цепочки коллизий
Какой метод позволяет узнать, в каком bucket находится элемент с определённым значением?
Anonymous Quiz
27%
find_bucket()
19%
bucket()
27%
get_bucket()
16%
hash_to_bucket()
12%
locate_bucket()
😁2
Чем отличается метод erase() с аргументом-значением от erase() с итератором в unordered_multiset?
Anonymous Quiz
4%
Они идентичны
16%
С итератором быстрее
5%
Со значением требует больше памяти
10%
С итератором может инвалидировать все итераторы
65%
С итератором удаляет один элемент, со значением - все одинаковые
👍3
Можно ли модифицировать элементы std::unordered_multiset через итератор?
Anonymous Quiz
36%
Да, всегда
32%
Нет, элементы константны
26%
Да, но только через mutable итератор
5%
Только если элемент не POD тип
1%
Зависит от компилятора
Что делает keyword "explicit" для конструктора?
Anonymous Quiz
1%
Делает конструктор публичным
1%
Ускоряет создание объектов
3%
Делает конструктор виртуальным
13%
Требует явного вызова деструктора
83%
Запрещает неявные преобразования типов
Что произойдёт с vtable, если класс не содержит ни одной виртуальной функции?
Anonymous Quiz
13%
Создастся пустая vtable
6%
Создастся vtable с одной записью
6%
Создастся vtable для конструктора
3%
Компилятор выдаст ошибку
72%
vtable не будет создана вообще
Что означает термин "memory order" в контексте атомарных операций?
Anonymous Quiz
7%
Порядок размещения переменных в памяти
4%
Последовательность освобождения памяти
8%
Порядок выделения памяти операционной системой
75%
Гарантии относительно упорядочивания операций с памятью между потоками
6%
Приоритет доступа к памяти
Какой memory order является самым строгим и обеспечивает полную последовательную согласованность?
Anonymous Quiz
3%
memory_order_relaxed
23%
memory_order_acquire
8%
memory_order_release
59%
memory_order_seq_cst
8%
memory_order_consume
👍2
В чём разница между compare_exchange_weak и compare_exchange_strong?
Anonymous Quiz
4%
Weak всегда медленнее, но надёжнее
7%
Strong может использоваться только с целыми числами
4%
Strong требует больше памяти
66%
Weak может ложно провалиться даже при совпадении значений
20%
Weak не является потокобезопасной
Какой механизм лежит в основе вытесняющей многозадачности в современных операционных системах?
Anonymous Quiz
61%
Прерывания от таймера и переключение контекста планировщиком
13%
Добровольная передача управления через yield()
11%
Polling опрос готовности потоков
8%
Семафоры и мьютексы
7%
Механизм сообщений между процессами