google baidu 面试
2010-12-21 15:52
295 查看
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
面对一个连续无尽的数据(假设都是整数)输入流,只给你一个容量固定(比如只能放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
相关文章推荐
- 五天面试 Google、Facebook、Airbnb 等硅谷五家顶级公司,我是如何都拿到 Offer 的
- Jquery模仿Baidu、Google搜索时自动补充搜索结果提示
- 美国面试之旅——Google面试
- [Google面试]10G的数据如何用2G的空间找到中位数(Median)
- google面试题目4
- google面试题目11
- 面试来自Google的Android Engineer
- Steve Yegge:Google面试秘籍
- 坚持完成这套学习手册,你就可以去 Google 面试了
- 站内搜索 代码(Baidu,Google,Yahoo)
- 百度(Baidu) 与谷歌(Google) 有什么不同?
- google、bing ,baidu 等搜索引擎 查询参数
- GOOGLE与BAIDU谁收录速度更快一点
- [google面试CTCI] 1-1.判断一个字符串是否包含重复字符
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- baidu搜索研发passort面试问题(yanhui)
- meta标签:google-site-verification 、baidu-site-verification
- google 的21道面试问题
- 如果你是软件开发人员,搜索引擎请用Google,Baidu真的比Google差好多
- google的面试要求(自己的标杆)