#Хеширование

6 вопросов

• Что такое хеш-таблица и как она достигает поиска O(1)?Структуры данных#data-structuresJunior›
• Что такое множество и какие проблемы оно решает?Структуры данных#data-structuresJunior›
• Что такое словарь/карта (map) и чем он отличается от множества (set)?Структуры данных#data-structuresJunior›
• Как хеш-таблицы обрабатывают коллизии, коэффициент загрузки и изменение размера?Структуры данных#complexityMiddle›
• Как спроектировать LRU-кэш с O(1) для get и put?Структуры данных#data-structuresSenior›
• Что такое фильтр Блума и какой компромисс он делает?Структуры данных#data-structuresSenior›