布隆过滤器逆？可能？

Question

从面试问题：

＆＃34;确定单词是否在存储列表中。该列表不适合内存。不允许磁盘访问，仅用于查找，内存访问。不允许误报，假阴性可以。＆＃34;

Bloom过滤器完全相反：允许误报，不允许误报。

我的想法：我们不能使用哈希函数，因为我们可能会发生违反＆＃34;没有误报的冲突＆＃34;需求。即使使用计数布隆过滤器，碰撞仍会导致误报。 I.E.两个字符串会产生相同的哈希值，所以当第一个字符串被＆＃34;插入＆＃34;时，我们会查找第二个字符串，它会在那里显示它，尽管它不是。

我认为答案有点阵，因为我们不能有误报。听起来不错吗？

Answer 1

我认为LRU缓存可以。因为当我们询问列表中是否有单词时，我们要么＆＃34;肯定是＆＃34;或者＆＃34;可能不是，＆＃34;或者说不然，不允许误报，但假阴性可以;然后可以说＆＃34;可能不在列表中＃34;即使它在那里（可能没有），如果这个词恰好在LRU缓存中，那么它总是回答＆＃34;肯定是和＃34;