读书人

百度面试题 很有学习意义 各位讨论讨

发布时间: 2012-03-09 21:42:55 作者: rapoo

百度面试题 很有学习意义 各位讨论讨论哈。。。。
1给你a、b两个文件,各存放50亿条url,每条url各占用64字节,内存限制是4G,让你找出a、b文件共同的url。、

2给你一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给你一个字典,用户输入一个单词,让你根据字典找出这个单词有多少个兄弟单词。 (这道题面试官说有O(1) 的解法,。。。。。)

3五桶球,一桶不正常,不知道球的重量和轻重关系,用天平称一次找出那桶不正常的球。




[解决办法]
把单词里的字母排序后的串做HASH也可以

读书人网 >软件架构设计

热点推荐