google baidu 面试

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， 剩下两个因为例子里面其它数字出现地一样多，所以随便选)

有两张纸（A纸，B纸），A纸的长和宽都比B纸大，其中A纸上印有一道纵线，线宽为7个像素，B纸上要打印上黑白相间的列，列宽也
是一个像素。需要将B纸放置在A纸上，要求B纸上的任意相邻的7列和A纸上的纵线的位置重合。由于印刷的精度很高，我们直接手工对齐的时候总会有误差，请问如果让您做这项工作，您可以采取什么办法来使其对的更齐。我思考了三个小时，回答“使用放大镜” ，不过看样子是离正确答案差距远了。

百度：
  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