百度面经+笔经

 百度面经+笔经
http://www.hiall.com.cn/bbs/viewthread.php?tid=25647&extra=page%3D1

以为大家对百度不是很敢兴趣呢，我上个月去那里面试了，来发一篇吧

  我是上个月在chinahr上直接给他们投的简历，那个时候可能人比较少吧，他们很快就发了笔试通知，然后偶就过去了，地点在盈科18层（海淀图书城很近），到了，以后，先给偶作了一套题，一共四道大题，时间是两个小时，题都是非常典型的算法题，对算法的效率和健壮性要求比较高，比如说，在百万数量级的文件中查找某个可匹配的关键字，千万个节点的链表的逆序（具体的题目由于百度要求不让外泄，所以只能说这么多拉）偶憋了半天写了三道题，可以说都没写完。还有一题只是把想法写了写，没有编代码，就交了，然后在一个屋子里面等，过了一会进来一个看起来像很有编程经验的gg，自我介绍是高级软件工程师，
他主要问的是关于笔试这四道题，我的思路什么，偶的数据结构早就还给老师拉，憋了半天，就瞎说了一通，他显然不是很满意，说给5分钟，再好好想想，偶又憋了半天，还是没想出好的办法，基本上没题都要问一遍，偶实在答不出来了，他说时间不够了，算了，终于长舒了一口气，然后就问了些做过的项目，终于轻松一些了，偶就老老实实做了什么就说什么了，二面是技术经理，就是网上鼎鼎有名的齐玉杰，见到真人后，看起来非常亲切，不知道
为什么心情就放松起来了，接下来就聊了聊项目，还有对搜索的看法，还重点文了搜索算法的思路９是没答上来?( 不过齐gg还是非常nice的，也没有刁难我，三面是技术总监,他们叫dan,就是非常有名的郭耽，偶是第二天去的，偶想象技术总监怎么也应该有些年纪了，结果也是出乎意料的年轻，感觉像个学生，最令偶吃惊的是，他居然穿着拖鞋....呵呵，他主要问一些概要的东东，比如说最大的困难是什么啊，能为百度贡献什么啊，诸如此类

   整个过程就是这样，补充一下，我申请的是搜索应用部（就是做mp搜索的部门），对了，他们还多次问到有没有用过百度地业务，偶只知道mp3，其实还有好多，寒...感觉百度的氛围还是挺宽松，经理也没什么架子，大家放松心情去就好了

***********************************************************************

***********************************************************************

大家知道百度在线笔试的形式吗

是一道题提交了才出来下一道，还是可以在各题目间来回切换？

------------------答：

是所有题一起出来的。
几道题。一般考点数据库，字符处理，shell编程，职业相关，职业规划等。
多看点 C，C＋＋，数据库。。。

××××××××××××××××××××××××××××××××××××

**************************************************************************************

××××××××××××××××××××××××××××××××××××

06年11月百度商业产品市场部广州笔试题

百度商业应用产品市场部招聘笔试题目
2006/11/22
姓名 __________________  毕业院校  _________________ 专业  _____________
毕业时间 _____________  手机 __________________  Email __________________
申请职位（请打钩，可多选）：产品设计工程师               产品策略分析员
欢迎你应聘百度商业应用产品市场部！请配合我们在60分钟内完成以下全部题目。请在答
题纸上作答。草稿纸另外提供。请务必通读题目后进行答题。
1.      题面：16，8，8，12，24，60，（）
问题：请补充括号中的数字，并说明分析过程。提示，正确答案是以下数字中的某一个：
300，240，180，120，80，40，20
2.      题面：请阅读如下诗句中的一部分
乳齿象的长牙，在激烈的争吵中猛烈的碰撞着
最后都成了台球桌上来回滚动的球
查理曼大帝那柄正义之剑
已经斑驳布满了氧化铁，众人称它为铁锈
灰熊那力大无比的拥抱，所有人都惧怕
但如今它已成了毛毯
问题：请体会诗句中表达的主题，并根据此主题，续写1~2个段落，并简要说明思路
3.      题面：有一天你回家，拿出钥匙开门，却打不开门
问题：请列出所有你能想到的可能的原因、检验方法、解决方案
4.      题面：
某日，三位武林人士约定比武以决定谁能作为百度公司的武侠形象代言人，他们分别是 李
寻欢、段誉、韦小宝。
他们的武功情况如下：李寻欢武功最高，命中率100%（即只要他出招，必定命中目标）；
段誉次之，命中率50%；韦小宝较弱，命中率30%
比武规则：为了以示公平，每一轮按照如下先后顺序出招——韦小宝先出招，段誉第二个
，李寻欢最后，轮到某人出招时，可以自由选择仍未出局的人为目标发招，被命中的人将
成为败者并立即退出比武。按照这样的顺序循环进行，直到最后剩下1人为止，成为胜者
问题：
1、这三个人是三本武侠作品中的人物，请列出这三本武侠作品以及作者，并选取其中一本
，用尽可能精炼的语言描述其故事梗概。
2、假设这3人都是绝顶聪明的，即他们均按照最利于自己获胜的方式选择目标，那么请问
，谁最有可能成为百度的武侠形象代言人？为什么？并至少描述前2轮他们各自采取的策略
3、请简述你从本题中得到的启发
5.      问题：请描述你的一项特长或爱好，并在答题纸上进行证明
6.      问题：请列出你选择一份工作的最重要三条标准，简述原因
7.      问题：1、请列出至少6种百度的产品，其中至少包含2项商业性的产品
  2、请挑选列出的商业性产品中的一种，用最精炼的语言描述该产品并简述你理解的该产
品的核心内容（如果列不出商业性的，可以列非商业的，但会相应扣分）
8.      题面：假设你现在已经毕业，给你1万元rmb作为本钱，要求在你所在的学校附近
开展商业活动，在半年到一年的时间回收成本并实现利润最大化，并且可以在正常情况下
（即不考虑天灾人祸）实现在2~3年内持续盈利。
问题：请给出你的实现方案及思考本问题的思路，包括步骤、时间表、人员管理、成本控
制，以及可能出现的风险点和应对方案等。请注意方案的完整性和合理性，不必拘泥于细
节
9.      问题：请思考并描述椅子的起源
10.     题面：有人带了一枚硬币给博物馆馆长，希望卖给博物馆。硬币上面刻着铸造日
期是“公元前540年”。馆长根本没有考虑是否购买，而是直接通知了警方。
问题：请问这是为什么？并简述你的思考过程
11.     题面：一个朋友给我讲述了如下故事，讲故事的人声称该故事是真实的：
很久以前，一位美国男子和他的妻子去教堂参加活动，布道太长了，男子很困，于是趴在
桌上睡着了，梦见了中国的义和团起义，梦中他被俘虏，被带到刽子手的断头台前面，恰
巧在这时，他的妻子注意到他在打瞌睡，于是轻轻用随身携带的扇子的边缘敲了一下他的
脖子。这位男子马上被吓死了。
        问题：请问这个故事是否是真实的，为什么？简述思考过程
12.     题面：
三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。
存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死
。
        问题：请问如何确定渡河方案，才能保证6人安全无损的过河
13.     题面：这里有一个等式： 2+7-118=129
问题：这个等式不是一个有效的数学表达式，请在等式中画一条直线，使之变成有效的数
学表达式。请注意至少提供3种方法
14.     问题：你手头有10根火柴，需要摆出两个大小不同的正方形，必须用完所有火柴
，请思考尽可能多的方案，并说明分析思路
备注：答满10道题即为合格，多答可有酌情加分；2、5、6、7是公共必答题；除此以外，
产品设计工程师必答题目8，产品策略分析师必答题目4



百度商业应用产品市场部招聘笔试题目
2006/11/23
姓名 __________________  毕业院校  _________________ 专业  _____________
毕业时间 _____________  手机 __________________  Email __________________
申请职位（请打钩，可多选）：产品设计工程师               产品策略分析员
欢迎你应聘百度商业应用产品市场部！笔试时间60分钟，另提供15分钟的可选延长。请在
答题纸上作答。草稿纸另外提供。请务必通读题目后进行答题。
15.     题面：1，-6，-9，0，45，198，（）
问题：请补充括号中的数字，并说明分析过程。提示，正确答案是以下数字中的某一个：
9，18，24，39，36，48，45，52，58，64，72，98
          请说出推算第100个数字的方法
16.     题面：日出江花红胜火
问题：1、请补充该诗句在原诗中的下半句，并说明作者，诗名
          2、请自己写一句下半句，不允许使用原诗句，尽量保持对仗和结构，并简单说
明思考过程
17.     题面：
某日，三位武林人士约定比武以决定谁能作为百度公司的武侠形象代言人，他们分别是 李
寻欢、段誉、韦小宝。
他们的武功情况如下：李寻欢武功最高，命中率a（即出招时命中目标的概率）；段誉次之
，命中率b；韦小宝较弱，命中率c 且1>a>b>c>0
比武规则：为了以示公平，每一轮按照如下先后顺序出招——韦小宝先出招，段誉第二个
，李寻欢最后，轮到某人出招时，可以自由选择仍未出局的人为目标发招，被命中的人将
成为败者并立即退出比武。按照这样的顺序循环进行，直到最后剩下1人为止，成为胜者
问题：
1、这三个人是三本武侠作品中的人物，请列出这三本武侠作品以及作者，并选取其中一本
，用尽可能精炼的语言描述其故事梗概。
2、假设这3人都是绝顶聪明的，即他们均按照最利于自己获胜的方式选择目标，那么请问
，谁最有可能成为百度的武侠形象代言人，每个人获胜的几率分别为多少？请给出推演方
法和思路
3、如果本题不进行计算，直接猜测答案，你将如何回答，为什么？
18.     问题：
1、著名的牛顿定律，都包含哪几个？请用精炼的语言描述他们，并针对每一个列出其在现
实生活中的至少一项应用
2、请选取牛顿定律中的一个或多个，谈谈对于你人生的启发
19.     题面：这里有一个等式： 6+6-317=329
问题：这个等式不是一个有效的数学表达式，请在其中画一条直线，使之变成有效的数学
表达式。请注意至少提供5种方法
20.     题面：
靠近珠江码头的一只船上的一边船舷上悬吊着一架绳梯，绳梯一共有20个横档。自上而下
数第11根横档刚刚浸入水中。已知江水以每小时1.2厘米的速度上涨。每两根横档之间的距
离是8厘米，每根横档的厚度是0.75厘米。
        问题：请问24小时后浸入在水中的横档有几根？48小时后呢？
21.     问题：请列出你选择一份工作的最重要三条标准，简述原因
22.     题面：
四个亲戚在一块度过了愉快的一天，尽管只有4人，但是他们却构成一个大家庭。这四个人
中包括一个父亲和一个母亲、一个儿子和一个女儿、一个姐姐和一个弟弟（或一个哥哥和
一个妹妹）、一个舅舅和一个舅妈、一个侄子和一个侄女、以及两个堂（或表）兄妹（或
姐弟）。
所有这些关系是发生在这4人之间（即如果某人是父亲，则他必是另外三人中某人或某些人
的父亲，依次类推）。
这4个人之间不存在其它的婚姻关系。
问题：
请分析这是为什么？并说明思考过程
23.     问题：请最简洁的语言，精确的描述一种游戏规则
24.     问题：1、请列出至少6种百度的产品，其中至少包含2项商业性的产品
  2、请挑选列出的商业性产品中的一种，用最精炼的语言描述该产品并简述你理解的该产
品的核心内容（如果列不出商业性的，可以列非商业的，但会相应扣分）
25.     题面：
DONALD+GERALD=ROBERT
上面等式中的每个字母都代表一个0~9的自然数
问题：请分析并列出各个字母代表的数字
26.     题面：某建筑师酷爱对称，他想在公园中种植4棵树，要求每棵树距离其它三棵树
是一样的（距离的定义以树根与地面的接触部来计算）
问题：请问该如何种植？请列出所有你想到的可能，并说明分析过程
27.     题面：某另外一个建筑师，他想在公园中种植10棵树，要求种成5排，每排4棵，
且每一排上相邻树的距离是一样的（距离的定义同样以树根与地面的接触部来计算）
问题：请问该如何种植？请列出所有你想到的可能，并说明分析过程
          如果是12棵树，要求种成6排，同样每排4棵，该如何进行？
28.     题面：两个对手玩一个游戏，桌上有标有1~9自然数的9张卡片，游戏规则是轮流
从桌上的剩余卡片中取一张纸片，最先使得两人取出的卡片的数字之和等于15的人获胜。
问题：请问是否存在先手必胜或者后手必胜的方法，如果有，请列出，并说明分析方法
29.     题面：假如你是一家国内顶尖的笔记本电脑制造公司的负责新产品的项目经理，
公司决定推出面向大学生的笔记本，以打开和开拓这方面的市场。
问题：请提供你的项目方案及思考本问题的思路，包括步骤、时间表、人员管理、成本控
制，以及可能出现的风险点和应对方案等。请注意方案的完整性和合理性，不必拘泥于细
节
30.     题面：
三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。
存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死
。
        问题：请问如何确定渡河方案，才能保证6人安全无损的过河
备注：题目顺序与难度无关，答满10道题即为及格，多答可有加分；2、7、14、10、3、1
5必答