Сложность

Вопросов: 35 из 21 собеседований. Источник указан в заголовке группы.

Все вопросы

amoCRM — 1 кв 2025

Почему сложность операций с map в среднем считается константной?

Avito / Авито (все этапы)

Какая сложность доступа по ключу в мапе?

Avito / Авито (скрининг) - 1 — 2 кв 2025

Какая алгоритмическая сложность доступа по ключу для map?

Bizone / Бизон

Что такое сложность алгоритма?
Какие бывают сложности?
Что лучше O(n) или O(n^2)?
Может ли быть ситуация когда алгоритм O(n^2) выполняется быстрее чем O(n)?

CyberOk / КиберОк

Есть ли проблемы по использованию ресурсов?
Можем оценить перерасход ресурсов в данном решении?
Можем оценить время работы всей это функции?
Какие тут есть узкие места?

Domclick / Домклик — 1 кв 2025

Какая сложность нахождения элемента внутри слайса?

Flant / Флант - 3 — 1 кв 2026

Дан неотсортированный слайс. Поиск элемента перебором через range. Какая сложность?
Какая сложность поиска значения в мапе по ключу?
За счет чего достигается сложность O(1)?

Kvando Technologies

Что такое алгоритмическая сложность? Какие базовые сложности знаешь?
Приведи примеры алгоритмов с разными сложностями?
Есть ли разница в сложности при переборе массива с 10 и 100 элементов?
Какая сложность у цикла в цикле? А у 3х циклов?
Расскажи про алгоритм бинарный поиск. Какая у него сложность?

Lamoda / Ламода - 1

Какая временная сложность доступа к элементам слайса?
Какая временная сложность добавления элемента в конец слайса?

Magnit / Магнит - 7 — 4 кв 2025

Что можете сказать про алгоритмическую сложность?

MTS / МТС (Cloud)

Оценить сложность, если в каждом слове до k символов.

Ozon / Озон (вопросы и ревью кода) — 4 кв 2025

Чему равна временная сложность операций старой мапы в худшем случае?

Sber (Селекти) - 2 — 1 кв 2026

Дайте оценку временной сложности решения.

VK / ВК (ВКонтакте) - 1 — 2 кв 2025

определить сложность алгоритма по эти методам;

Vkusvill / ВкусВилл

Какая сложность чтения и записи в map?

Vseinstrumenti / ВсеИнструменты

Где раньше работал? Чем занимался? Какие сервисы писал? С каким сложностями сталкивался?

Yadro / Ядро - Рекомендованные вопросы

Как устроена map в смысле computer science? сложность? как достигается константная скорость? как разложить хеши в ограничьенном пространстве? что с коллизиями и какая получится скорость в худшем случае?

Yandex / Яндекс - 1 — 1 кв 2026

Что такое временная и пространственная сложность алгоритмов? Как оцениваете эффективность своего кода?

Yandex / Яндекс - 3 — 1 кв 2026

Для Задачи 1 ограничения малы (n <= 50 ), допустимо решение за O(n²), но оптимальный однопроходный алгоритм с отслеживанием длин текущих монотонных последовательностей работает за O(n);

Скала^р - 1 — 4 кв 2025

Временная сложность операций в AVL-дереве?

Совкомбанк — 4 кв 2025

Что такое Big O-нотация?
Сравнение бинарного поиска и дерева поиска: почему существуют оба алгоритма при одинаковой асимптотической сложности O(log n)?

Связанные задачи