百度面试题 很有学习意义 各位讨论讨论哈。。。。
1给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。、
2给你一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给你一个字典，用户输入一个单词，让你根据字典找出这个单词有多少个兄弟单词。 （这道题面试官说有O(1) 的解法，。。。。。）
3五桶球，一桶不正常，不知道球的重量和轻重关系，用天平称一次找出那桶不正常的球。
[解决办法]
把单词里的字母排序后的串做HASH也可以
