查看单个帖子
  #1 (permalink)  
旧 2008-06-07
sankt 的头像
sankt sankt 当前离线
普通会员
 
注册日期: 2006-03-09
帖子: 60
sankt 正向着好的方向发展
发送 MSN 消息给 sankt
酷 据说是百度的面试题

在CSDN上看到的,大家有兴趣的话就一起讨论下啊,^_^


1 给你a、b两个文件,各存放50亿条url,每条url各占用64字节,内存限制是4G,让你找出a、b文件共同的url。、

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

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