@wa007 #72 谢谢 我去了解一下

@binux 你应该去工地，正好缺个抬杠的。

@misdake #65 为什么总觉题是我条件没说够？都说了啊，这就是所有条件。第二，这个确实是个开放性的算法题，如果有一个好的解决方案，那不就称为经典算法了吗？还用得着讨论吗？

@binux 银联都是 62 开头，算不算规律？

小厂会拼命搞业务，为了活下去；
大厂业务比较成熟了，会相对来说需要创新，例如解决下性能问题、新技术的探索等等。

@macg0406 信息论可以给我们提供数据分布的描述，但是本题已经分析很多了，现在最重要的是解决数据表示问题。用 10 进制表示是不够的，只能考虑 bitmap 。

@dujiaoxi 误判率很低，但是 F1-score 完犊子了...

@xuanbg 好家伙，合着服务器单独为了一个查询算法要时刻保持 4* 10^8 * 8B 这么大内存？然后还是 O(n)的效率...

@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 方向考虑。