求解一道笔试 算法题

thehig

500MHz cpu，1M内存的手机，实现对50万好友的模糊检索
有什么好的思路呢 ？

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左右

lhy0416

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

lhy0416

回答：云计算。50万条都在云端，我在手机上发个指令就行了。

goldenfort

回复 1# thehig


这公司没钱，也干不出啥事情来，耍面试的了， 连这都没看出来

btdm123

hash

srdgame

难道是为了强调内存很小，要尽量节约内存？

l2y3n2

模糊搜索的定义是啥？

鸡丝拌面

典型的思路如同尿路的鼻屎题。

thehig

题目是这样的写的。。。。
那抛开这些硬件条件，有什么比较好的方法或思路来解决这个问题？