11 вопросов
-
middle theory Представьте, что вы реализуете хеш-таблицу с открытым адресованием. Как вы будете обрабатывать коллизии, и какие trade-offs между линейным пробированием, квадр…
-
middle mcq Какой из следующих подходов к хешированию строк наиболее эффективно минимизирует вероятность коллизий при использовании хеш-таблицы с цепочками (chaining)?
-
senior theory Представьте, что вы проектируете хеш-таблицу для распределённой системы с миллиардами элементов. Как вы будете масштабировать хеш-таблицу, чтобы избежать переп…
-
senior theory Как вы обработаете в хеш-таблице объекты, которые не реализуют методы хеширования (например, пользовательские классы без `__hash__`)? Как это повлияет на произ…
-
middle quiz Какой из следующих факторов наиболее критичен для обеспечения высокой производительности хеш-таблицы при высокой нагрузке?
-
middle quiz Какой из следующих подходов к обработке коллизий обеспечивает лучшую производительность в условиях низкой нагрузки?
-
middle quiz Что происходит с производительностью хеш-таблицы, если размер таблицы не является степенью двойки?
-
middle quiz Какой из следующих факторов наиболее сильно влияет на количество коллизий в хеш-таблице?
-
middle quiz Какой из следующих способов наиболее эффективен для тестирования хеш-функции на равномерность распределения?
-
middle quiz Какой из следующих факторов может привести к **непредсказуемой производительности** хеш-таблицы?
-
middle quiz Какой из следующих факторов может привести к **увеличению времени поиска** в хеш-таблице?