Здравствуйте, Аноним, Вы писали:

А>(оптимального ответа как потом признались не знают и сами кто проводил собеседование )
Так а чем конкретно не подошел вариант запомнить все параметры, тем более, что их всего миллиард? Может у собеседующих были проблемы не с отсутствием оптимального ответа, а с выбором самого критерия оптимальности? :)
А>Возможно есть еще варианты?
Вот если дополнительной использовать можно совсем памяти мало, то семейство алгоритмов типа HyperLogLog есть. По идее способа подсчёта похожи на тот же фильтр Блума, то есть дают также приближенное значение, но точнее чем у фильтра.