Interview Boost AI

Подготовка к интервью

Вопросы о сложности алгоритмов и Big O

26 вопросов с ответами по теме «Сложность алгоритмов»

26 вопросов

Что проверяют на интервью

Как устроена подборка

Вопросы связывают асимптотическую оценку с устройством алгоритма и структуры данных. Помимо классов сложности, подборка включает анализ памяти, поиск топ-K, пересечение множеств, операции коллекций и сравнение алгоритмов соединения и индексного поиска.

Все 26 Технические вопросы 23449 Поведенческие вопросы 996 System Design 116 Лайвкодинг 204

Каталог

Вопросы по теме

Найдено: 26
Теория

Можно ли преобразовать линейную временную сложность алгоритма в логарифмическую?

Преобразовать алгоритм с линейной временной сложностью (O(n)) в алгоритм с логарифмической (O(log n)) возможно, но не всегда и не для всех задач. Это зависит от природы задачи и используемых структур данных.

Читать ответ
Теория

Можете ли вы перечислить основные категории сложности алгоритмов и их критерии?

Основные категории сложности алгоритмов описывают, как время выполнения или использование памяти растут с увеличением размера входных данных (n). Вот основные классы:

Цифровая Эволюция
Читать ответ
Теория

Какая асимптотическая сложность поиска по ключу в хеш-таблице и за счёт чего она достигается? Как именно происходит адресация бакета по хешу ключа?

Средняя алгоритмическая сложность чтения из хэш-таблицы обычно считается O(1) — то есть константной. Это достигается за счёт прямого доступа к элементу по хэш-коду ключа.

Yandex Eats Мвидео МТС
Читать ответ