16 вопросов
-
middle theory Как устроен hashmap (dict в Python)? Сложность операций, что такое коллизии и как они решаются. Почему важна хеш-функция.
-
middle theory Когда использовать B-tree, hash table, trie, heap? Конкретные примеры применения.
-
middle theory В чём разница между `list` и `collections.deque`? Когда что использовать.
-
senior theory Предположим, у нас есть большой массив объектов с разными ключами. Нам нужно быстро найти все объекты, у которых значение ключа начинается на букву 'A'. Какую …
-
middle theory Представьте, что вам нужно реализовать систему кэширования с поддержкой LRU (Least Recently Used) алгоритма. Какую структуру данных вы выберете для эффективног…
-
middle theory Какие структуры данных подходят для реализации системы, где требуется часто выполнять операции вставки, удаления и поиска по диапазону (например, все элементы …
-
middle theory Какие структуры данных вы бы использовали для хранения и обработки потока данных, где требуется поддерживать динамический порядок элементов и часто выполнять о…
-
middle mcq Какую структуру данных вы бы использовали для эффективного определения медианы в динамическом наборе данных, где элементы добавляются и удаляются произвольно? …
-
middle quiz Какой из следующих подходов к реализации структуры данных обеспечивает наилучшую производительность при частых операциях вставки и удаления в середине коллекции?
-
middle quiz Какой из следующих факторов наиболее критичен при выборе структуры данных для реализации очереди с приоритетами (priority queue)?
-
middle quiz Какой из следующих подходов к хранению данных обеспечивает наилучшую локальность данных для операций поиска?
-
middle quiz Какой из следующих факторов может привести к ухудшению производительности структуры данных при большом количестве коллизий в хэш-таблице?
-
middle quiz Какой из следующих способов обеспечивает наиболее эффективную реализацию структуры данных для хранения данных с возможностью быстрого поиска и вставки по ключу?
-
middle quiz Какой из следующих факторов наиболее важен при выборе структуры данных для реализации системы, где требуется поддерживать динамический порядок элементов и част…
-
middle quiz Какой из следующих факторов наиболее критичен при выборе структуры данных для реализации системы с высокой частотой поиска и редкими операциями вставки/удаления?
-
middle quiz Какой из следующих факторов может привести к ухудшению производительности при использовании B-tree?