据说是百度的面试题 在CSDN上看到的,大家有兴趣的话就一起讨论下啊,^_^
1 给你a、b两个文件,各存放50亿条url,每条url各占用64字节,内存限制是4G,让你找出a、b文件共同的url。、
2 给你一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给你一个字典,用户输入一个单词,让你根据字典找出这个单词有多少个兄弟单词。 (这道题面试官说有O(1) 的解法,。。。。。)
3 五桶球,一桶不正常,不知道球的重量和轻重关系,用天平称一次找出那桶不正常的球。 |