Реальный собес2026-01-08
Technical coding: Bloom filter
Технический live-coding блок вокруг Bloom filter: битовый массив, несколько hash-функций, false positive и корректная проверка membership.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
00:01:15-00:48:45Код
КодBloom filter с несколькими hash-функциями
Выводы и как готовиться
- Bloom filter не доказывает наличие элемента, а возвращает maybe exists или точно нет.
- Ключевой риск в реализации — перепутать false positive и false negative.
- Для тренажера задача зафиксирована через стабильные hash-функции, чтобы автотесты были детерминированными.