Что делает std::partition?
Anonymous Quiz
9%
Делит контейнер пополам
12%
Создаёт разделы в памяти
3%
Сортирует элементы по возрастанию
1%
Удаляет часть элементов
74%
Разделяет элементы на группы по условию
Какая функция объединяет два отсортированных диапазона?
Anonymous Quiz
7%
std::combine
21%
std::join
4%
std::unite
59%
std::merge
10%
std::concat
Какая функция заполняет контейнер одинаковыми значениями?
Anonymous Quiz
7%
std::populate
10%
std::initialize
12%
std::set_all
67%
std::fill
4%
std::assign_all
Что делает std::lower_bound в отсортированном диапазоне?
Anonymous Quiz
22%
Находит первое место, куда можно вставить элемент
57%
Находит нижнюю границу значений
9%
Находит минимальный элемент
1%
Сортирует по возрастанию
10%
Устанавливает нижний предел
👏1
Какая функция создаёт кучу (heap) из диапазона элементов?
Anonymous Quiz
13%
std::create_heap
6%
std::build_heap
5%
std::heap_sort
68%
std::make_heap
7%
std::to_heap
Что такое "висячий указатель" (dangling pointer)?
Anonymous Quiz
70%
Указатель на уже освобожденную память
10%
Указатель, который никогда не используется
5%
Указатель на nullptr
1%
Указатель на глобальную переменную
15%
Указатель, который вызывает утечку памяти
Что происходит с памятью, выделенной через malloc, при завершении программы?
Anonymous Quiz
17%
Она остается занятой навсегда
77%
Она автоматически возвращается операционной системе
1%
Она передается следующей запущенной программе
1%
Она конвертируется в виртуальную память
4%
Она вызывает ошибку сегментации
Какое главное преимущество алгоритма скользящего окна перед наивным подходом?
Anonymous Quiz
36%
Использует меньше памяти
4%
Легче в реализации
9%
Работает только с отсортированными данными
10%
Не требует использования циклов
41%
Избегает избыточных вычислений
Почему std::list редко является оптимальным выбором в современном C++?
Anonymous Quiz
2%
Устарела и удалена из стандарта
65%
Плохая локальность кэша из-за разбросанных узлов в памяти
6%
Не поддерживает алгоритмы STL
25%
Медленнее чем массивы при любых операциях
3%
Требует ручного управления памятью
🤔3🌚1
Какая проблема возникает при использовании std::find на std::set?
Anonymous Quiz
11%
std::find не работает с std::set
2%
Возникает исключение std::invalid_argument
5%
std::find автоматически модифицирует std::set
66%
Используется линейный поиск O(n) вместо логарифмического O(log n)
16%
Проблем не возникает
Почему использование std::endl вместо '\n' может снижать производительность?
Anonymous Quiz
3%
std::endl занимает больше памяти
1%
std::endl не является thread-safe
6%
std::endl работает только с std::cout
8%
Разницы в производительности нет
81%
std::endl вызывает flush буфера после каждого использования
В чём основная проблема хранения указателей в std::vector без использования умных указателей?
Anonymous Quiz
5%
std::vector не поддерживает сырые указатели
19%
Автоматическое удаление памяти дважды
61%
Риск утечек памяти
6%
Невозможность использовать алгоритмы STL
10%
Проблем не возникает
🌚3
Почему std::sort не может быть применён к std::list?
Anonymous Quiz
15%
std::list имеет свою member функцию sort()
62%
std::sort требует random access итераторы
7%
std::list всегда отсортирован
1%
Это приводит к ошибке компиляции без причины
15%
std::sort работает с любым контейнером
❤1
⏳ Время прокачать алгоритмы с 40-процентной скидкой до конца октября
На собеседовании не просят бездумно написать шаблонное решение. Важно понимать, как работают алгоритмы под капотом.
🔹 В курсе ты научишься:
— искать ошибки с помощью редакционного расстояния;
— работать с балансированными деревьями и графами;
— решать задачи с динамическим программированием;
— и многое другое, что пригодится на собеседованиях.
🤔 Решаешь задачи только в тг каналах? Пройди курс и отправляйся на реальные собеседования!
🔗 Подробнее о курсе
На собеседовании не просят бездумно написать шаблонное решение. Важно понимать, как работают алгоритмы под капотом.
🔹 В курсе ты научишься:
— искать ошибки с помощью редакционного расстояния;
— работать с балансированными деревьями и графами;
— решать задачи с динамическим программированием;
— и многое другое, что пригодится на собеседованиях.
🤔 Решаешь задачи только в тг каналах? Пройди курс и отправляйся на реальные собеседования!
🔗 Подробнее о курсе
🥱2
В чём проблема создания временных объектов в циклах?
Anonymous Quiz
1%
Временные объекты запрещены в циклах
1%
Временные объекты автоматически становятся глобальными
5%
Это приводит к stack overflow
12%
Проблем не возникает, компилятор оптимизирует
81%
Повторное выделение и освобождение памяти на каждой итерации
🌚3🥱1
🍖 Какую тему будем разбирать на этой неделе?
Anonymous Poll
19%
Стандартная библиотка
19%
Алгоритмы
41%
Многопоточность
14%
Оптимизация кода
7%
Всё что угодно только не UB
Почему частое использование dynamic_cast может снижать производительность?
Anonymous Quiz
87%
Требуется проход по таблице виртуальных функций во время выполнения
8%
dynamic_cast не влияет на производительность
1%
dynamic_cast всегда вызывает исключения
2%
Это приводит к утечкам памяти
2%
dynamic_cast удалён из современного C++
Какая основная проблема производительности при использовании std::shared_ptr?
Anonymous Quiz
19%
std::shared_ptr не поддерживает многопоточность
7%
std::shared_ptr не может быть скопирован
9%
Автоматическое удаление объектов происходит слишком часто
65%
Атомарные операции с счётчиком ссылок создают overhead
1%
std::shared_ptr быстрее сырых указателей
💡 Задача с собесеседования
Недавно в одном известном всем банке кандидату была предложена задача:
Вероятности, распределения, матожидание, градиенты — всё это может всплыть на интервью, и даже в продовых задачах.
🎓 Proglib запускает экспресс-курс «Математика для Data Science» — для тех, кто хочет закрыть эти пробелы и понять математику быстро, качественно и без боли.
🔍 На курсе вас ждет:
— линейная алгебра, анализ, теория вероятности и статистика;
— градиенты, матрицы и экстремумы функций;
— математики и алгоритмы машинного обучения;
— много практики.
📅 Старт: 6 ноября
⏰ Формат: 10 вебинаров и 3 практических проекта
💬 Поддержка: менторы + Telegram-чат
💰 Стоимость: 37 000 ₽ (есть рассрочка)
🔗 Узнать больше и записаться
Недавно в одном известном всем банке кандидату была предложена задача:
Есть клиент, который за месяц делает 1000 транзакций.
Нужно посчитать вероятность того, что среди них окажется хотя бы одна дублирующаяся сумма, если каждая сумма округляется до 2 знаков после запятой.
Вероятности, распределения, матожидание, градиенты — всё это может всплыть на интервью, и даже в продовых задачах.
🎓 Proglib запускает экспресс-курс «Математика для Data Science» — для тех, кто хочет закрыть эти пробелы и понять математику быстро, качественно и без боли.
🔍 На курсе вас ждет:
— линейная алгебра, анализ, теория вероятности и статистика;
— градиенты, матрицы и экстремумы функций;
— математики и алгоритмы машинного обучения;
— много практики.
📅 Старт: 6 ноября
⏰ Формат: 10 вебинаров и 3 практических проекта
💬 Поддержка: менторы + Telegram-чат
💰 Стоимость: 37 000 ₽ (есть рассрочка)
🔗 Узнать больше и записаться
🥱3