Подтемы
CS DSA — Сложность (Big-O, анализ)
13 вопр.
CS DSA — Динамическое программирование
23 вопр.
CS DSA — Графы (BFS/DFS, Dijkstra, topo)
15 вопр.
CS DSA — Жадные алгоритмы
11 вопр.
CS DSA — Хеш-таблицы
11 вопр.
CS DSA — Кучи / priority queue
15 вопр.
CS DSA — Связные списки
13 вопр.
CS DSA — Рекурсия и backtracking
13 вопр.
CS DSA — Поиск (binary search)
12 вопр.
CS DSA — Сортировки
13 вопр.
CS DSA — Стеки и очереди
15 вопр.
CS DSA — Строковые алгоритмы
13 вопр.
CS DSA — Деревья (BST, traversal)
13 вопр.
CS DSA — Two pointers / sliding window
14 вопр.
8 вопросов
-
middle mcq Какой из следующих алгоритмов будет более эффективным на практике при больших значениях n, несмотря на теоретически худшую асимптотическую сложность?
-
middle mcq Какова временная сложность следующего кода? (Учтите, что функция `some_condition()` возвращает `True` ровно в 10% случаев)
-
middle mcq Вам нужно отсортировать массив из 100 000 элементов в условиях, когда доступна только 10% от общей памяти, необходимой для хранения массива. Какой из перечисле…
-
middle mcq Какой из следующих подходов к хешированию строк наиболее эффективно минимизирует вероятность коллизий при использовании хеш-таблицы с цепочками (chaining)?
-
middle mcq Какой из следующих подходов является наиболее подходящим для обновления приоритета существующего элемента в двоичной куче (binary heap), если требуется сохрани…
-
middle mcq Какой из следующих методов будет наиболее эффективным для объединения двух упорядоченных односвязных списков в один упорядоченный список, если длина списков мо…
-
middle mcq Какой из подходов к реализации стека с поддержкой `min()` **не приведет к потере производительности** при частых операциях `push()` и `pop()`?
-
middle mcq Какой из следующих алгоритмов будет наиболее эффективным для поиска минимального остовного дерева в графе с 10^6 вершинами и 10^9 рёбрами, если память ограниче…