求解一道笔试 算法题

lhy0416

50万小于等于500K
500k条 1M内存 一条2个字节，1M就满了……
2个字节一共16位，就算是二进制存储，也只能存2^16=64K条不同的信息……
这50万信息中平均8个人重名

keytounix

回复 1# thehig


    50W好友

一个好友 名字占用3个汉字，算2个char，对不？
电话号码占用11个char 考虑首位 1可以忽略对不？

那么一条号码 需要 10+3*2=16个字符

50W条*16=50*16*10K
=8000K
=8M
显然 不能一次占用了

现在我们想一个办法

第一次
我们分20次加载这些数据

然后利用hash()%20函数
对每次加载的数据进行处理

得到结果相同的

存放在 同一个文件中

20次后

得到了0-19这20个文件

然后对 搜索的关键词进行 hash()%20操作

得到 的值 假设为 9

最后 到 文件名称为 9的文件中进行搜索操作就可以了

每一次 加载的文件大概为4KB左右