Что делает std::partition?
Anonymous Quiz
9%
Делит контейнер пополам
13%
Создаёт разделы в памяти
3%
Сортирует элементы по возрастанию
1%
Удаляет часть элементов
75%
Разделяет элементы на группы по условию
Какая функция объединяет два отсортированных диапазона?
Anonymous Quiz
7%
std::combine
21%
std::join
4%
std::unite
58%
std::merge
10%
std::concat
Какая функция заполняет контейнер одинаковыми значениями?
Anonymous Quiz
6%
std::populate
11%
std::initialize
12%
std::set_all
66%
std::fill
4%
std::assign_all
Что делает std::lower_bound в отсортированном диапазоне?
Anonymous Quiz
23%
Находит первое место, куда можно вставить элемент
57%
Находит нижнюю границу значений
8%
Находит минимальный элемент
1%
Сортирует по возрастанию
11%
Устанавливает нижний предел
👏1
Какая функция создаёт кучу (heap) из диапазона элементов?
Anonymous Quiz
13%
std::create_heap
6%
std::build_heap
5%
std::heap_sort
69%
std::make_heap
7%
std::to_heap
Что такое "висячий указатель" (dangling pointer)?
Anonymous Quiz
71%
Указатель на уже освобожденную память
10%
Указатель, который никогда не используется
5%
Указатель на nullptr
1%
Указатель на глобальную переменную
14%
Указатель, который вызывает утечку памяти
Что происходит с памятью, выделенной через malloc, при завершении программы?
Anonymous Quiz
17%
Она остается занятой навсегда
77%
Она автоматически возвращается операционной системе
1%
Она передается следующей запущенной программе
1%
Она конвертируется в виртуальную память
4%
Она вызывает ошибку сегментации
Какое главное преимущество алгоритма скользящего окна перед наивным подходом?
Anonymous Quiz
36%
Использует меньше памяти
4%
Легче в реализации
9%
Работает только с отсортированными данными
10%
Не требует использования циклов
41%
Избегает избыточных вычислений
Почему std::list редко является оптимальным выбором в современном C++?
Anonymous Quiz
3%
Устарела и удалена из стандарта
64%
Плохая локальность кэша из-за разбросанных узлов в памяти
5%
Не поддерживает алгоритмы STL
26%
Медленнее чем массивы при любых операциях
3%
Требует ручного управления памятью
🤔3🌚1
Какая проблема возникает при использовании std::find на std::set?
Anonymous Quiz
11%
std::find не работает с std::set
3%
Возникает исключение std::invalid_argument
4%
std::find автоматически модифицирует std::set
65%
Используется линейный поиск O(n) вместо логарифмического O(log n)
17%
Проблем не возникает
Почему использование std::endl вместо '\n' может снижать производительность?
Anonymous Quiz
2%
std::endl занимает больше памяти
2%
std::endl не является thread-safe
7%
std::endl работает только с std::cout
9%
Разницы в производительности нет
81%
std::endl вызывает flush буфера после каждого использования
В чём основная проблема хранения указателей в std::vector без использования умных указателей?
Anonymous Quiz
5%
std::vector не поддерживает сырые указатели
18%
Автоматическое удаление памяти дважды
62%
Риск утечек памяти
6%
Невозможность использовать алгоритмы STL
10%
Проблем не возникает
🌚2
Почему std::sort не может быть применён к std::list?
Anonymous Quiz
12%
std::list имеет свою member функцию sort()
63%
std::sort требует random access итераторы
6%
std::list всегда отсортирован
1%
Это приводит к ошибке компиляции без причины
17%
std::sort работает с любым контейнером
❤1
⏳ Время прокачать алгоритмы с 40-процентной скидкой до конца октября
На собеседовании не просят бездумно написать шаблонное решение. Важно понимать, как работают алгоритмы под капотом.
🔹 В курсе ты научишься:
— искать ошибки с помощью редакционного расстояния;
— работать с балансированными деревьями и графами;
— решать задачи с динамическим программированием;
— и многое другое, что пригодится на собеседованиях.
🤔 Решаешь задачи только в тг каналах? Пройди курс и отправляйся на реальные собеседования!
🔗 Подробнее о курсе
На собеседовании не просят бездумно написать шаблонное решение. Важно понимать, как работают алгоритмы под капотом.
🔹 В курсе ты научишься:
— искать ошибки с помощью редакционного расстояния;
— работать с балансированными деревьями и графами;
— решать задачи с динамическим программированием;
— и многое другое, что пригодится на собеседованиях.
🤔 Решаешь задачи только в тг каналах? Пройди курс и отправляйся на реальные собеседования!
🔗 Подробнее о курсе
🥱1