【百度 10.13 技术笔经】
hp://bbs.yingjiesheng.com/thread-247455-1-1.html
第一题：简要说明树的深度优先、广度优先遍历算法挤特点
第二题：一个复数相加的编码挑错题
第三题：告诉内存大小和 cpu 速度，计算可能的程序运行最长时间
第四题：复杂项目的组件编译依赖，设计一个快速算法并计算复杂度
第五题：写个 c 程序，返回字符串中最长数字字符串的长度和地址，不能用标准库函数
第六题：设计个系统，存储 100 亿个 url 和属性信息，并可以更改属性信息和查找 url，快
速搜索站点的所有 url 及信息
【百度 2010 非技术类笔试题】
hp://bbs.yingjiesheng.com/thread-247500-1-1.html
1、09 年的第一道图形推理题，不过我不知道正确答案，知道的童鞋请帮忙告诉一声，我
选的 C
2、还是往年论坛上有的非技术题，只是换了下字，分析 2010 年的网络购物，宠物用品和
化妆品
3、说出 10 种易拉罐为什么做成圆柱形的理由
4、一个八边形，各角觉有一小虫，爬呀爬，计算终点之类的，题目太长，没记住，抱
歉。。。
5、3 个男人、2 个女人一起渡河，只有一条船，每次只能渡两个人
女人要求：不能让一男一女同时一起过河
男人要求，每人只能划一次浆
如果只有一个划桨的，阿特第一，本第二，**第三。。
问：用最短的过河次数推测，谁最后一个划桨渡河？
6、有两张标准版的世界地图，一张的比例尺是 1：3600 万，另一张的比例尺是 1：2000 万，
将较大的一张完全的覆盖较小的一张（两张都是平整铺开的情况）。请问：取出一枚图钉
是否可以选择到一个点，按下去，刺穿的两张地图的点对应的是同一个真实地球上的点？
不论是或否，请给出你的思考和论证过程。
7、说明一些你对互联网和百度产品的理解、分析之类的
8、你认为这次测试是否能够基本反映出自己的水平？你对自己今天的答案满意么？如果不
是，你还有哪些补充？
【2010.10.13 百度用户体验部笔试题】
hp://bbs.yingjiesheng.com/thread-247731-1-1.html
第一部分:答一题，多答不限
1.方差分析的统计原理和运用条件
2.什么是社会网络研究？它的主要观点是什么？有哪些应用？
3.市场调研过程分为几个阶段？各个阶段的核心任务和目标是什么？
