140. Уникальные абоненты района по базовым станциям

Redis · Redis 7.4.11

Оператор считает, сколько разных абонентов было на каждой базовой станции за день. Станций в регионе 200 тыс., поэтому на станцию-день заведён HyperLogLog bs:<номер>:<дата>: не больше 12 КБ памяти и ошибка около 0,81 %. В HLL добавляют хеш номера телефона.

Район в Нижнем Новгороде покрывают станции 7701, 7702 и 7703. Посчитайте уникальных абонентов района за 1 июня 2026 года. Абонент, который за день прошёл через две станции, считается один раз. Дневные ключи станций менять нельзя.

В работе: Уникальные посетители страницы, охват рекламы, зрители трансляции — там, где точный счёт не нужен, а памяти жалко.

Источник: на данных оператора: абоненты на базовых станциях. Условие пересказано своими словами.