攒人品!google和百度电话面试题
google:(题目比较长)
面对一个连续无尽的数据(假设都是整数)输入流,只给你一个容量固定(比如只能放10个整数)的数组(bucket), 如何得到一个能比较正确反映该数据流中出现最多的那些数字的统计:
举例如下:
输入:1, 1, 2, 7, 4, 5, 6, 3, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 15.....(目前共有20个数字)
输出:[1, 1, 1, 1, 1, 1, 1, 1, 2, 7], bucket容量假设为10
(共出现了12个1, 所以12/20 = 0.8,bucket里有8个1, 剩下两个因为例子里面其它数字出现地一样多,所以随便选)
百度:
1. 一个概率发生器只能以概率p产生1,概率1-p产生0,要求一个概率发生器,能够等概率生成0和1
2. 上坡速度为V/2, 下坡速度为多少才能让平均速度达到V? 要求最通俗的解释。
3. 并发多线程抓取网页的时候,大量的crawler如何保证不会让某个目标网站down掉?
4.http://topic.csdn.net/u/20101022/17/78ac5028-d38a-41de-b5f8-38a40923c6a0.html