讨论两个题目
本帖最后由 suntot 于 2012-12-01 15:50:46 编辑 1.有一亿个数,输入一个数,找出与它编辑距离在3以内的数,比如输入6(0110),找出0010等数,数是32位的。
2.一个应用,系统中存有很多个人信息(身份证号,姓名),请设计一个缓存算法,对那些访问频率很高的个人信息,提高系统的性能。
[解决办法]
看到一亿个数,就想到bitmap了
发布时间: 2012-12-23 11:28:15 作者: rapoo
讨论两个题目
本帖最后由 suntot 于 2012-12-01 15:50:46 编辑 1.有一亿个数,输入一个数,找出与它编辑距离在3以内的数,比如输入6(0110),找出0010等数,数是32位的。
2.一个应用,系统中存有很多个人信息(身份证号,姓名),请设计一个缓存算法,对那些访问频率很高的个人信息,提高系统的性能。
[解决办法]
看到一亿个数,就想到bitmap了