@binux 而现实是卡号是有规律的，单纯用信息论分析有点脱离实际。卡号空间 10^17 ，但是全球才不到 100 亿人即 10^10 ，相当稀疏。

@misdake #51 我觉得还是没有解决稀疏性这个问题，其实 10^7 个 bucket 是相当稀疏的，比如中国的卡都是 62 开头。空的 bucket 后面的 30bits 甚至不用创建。

@Morton996 是个可行方案，但是基数选择多少呢？建树指针也算内存哦。

@freelancher #28 计算过程不允许再次访问磁盘，要一次性加载到内存中。4 亿数据用冒泡？

@gps949 #34 #35 ，本题是开放性试题，数据本身在磁盘上，但是要求在算法运行阶段，不允许再次读取硬盘，也就是说相当于一次性全部读到内存中。

@kimera 不允许使用磁盘。

@gps949 没说就是没有其余信息啊，不让用磁盘。

@sNullp Roaring BitMap

@TomVista 没那么大内存，你这个都到 10^17bits 了

@sNullp 对，每个卡号最多只能用 10 bits 来存储。

@himarrin 为了解决存储问题，看来只能往 bitmap 方向考虑。

我觉得这个问题可以转换为两个子问题，1. 4 亿个卡号如何存储； 2. 查找。解决了存储问题也就解决了查找问题。

@stone666 有误识别率，有没有一个完全准确的算法？

@xiao109 给个思路？

@siriussilen 具体讲讲？

@Jooooooooo 给定一个卡号，查看是否在其中。

@lululau 不允许用其他条件，只能在内存中操作。

@kyrieou #40
@akulamatata #42
那可能 JD 和 Apple 达成合作了吧，如果是那样的话，可以信赖 JD 。

@stkstkss 官方的还信不过吗？官方的就是和原装的一样