百度2010招聘最新笔经+面经——菜鸟版

_yu**an_yu

10月14日，阴

1、11号中午两点左右，接到笔试通知
正好睡得模模糊糊的时候，听到电话响，赶紧拿起来接（因为是找工的非常时期，比较敏感），原来是百度通知笔试的电话，庆幸自己的简历没被筛掉（之前听说有同学的简历直接被百度给鄙视了...)。

2、13号晚上7点—9点，百度笔试。
参加笔试的N多人，大家都挤在两三间教室里边，一个挨一个的坐着，天气闷热，教室电风扇又少，考场环境实在很恶劣！从来没有过这样的考试经历，顿生对智联招聘的反感，心想这个公司也太抠了吧，有必要为了省那么点教室的租用费搞得这么结结巴巴吗，人家百度可是大公司来的...
笔试题全部是主观大题，共六道，感觉真的很传说中的那样不是一般的难！
第一道是简答题：树的深度遍历、广度遍历算法思想，以及非递归实现的特点。
第二道读程序题：给出一段程序，让找错误或者存在安全隐患的地方，并说明原因。
第三道也是推理简述题，题目大概是：设有一台mini计算机，内存为1KB，处理器为1MHz（1MHz每秒可以运转10的6次方次），问在这上面运行的所有程序最长可以运行多久，让写出推理过程，可以自己给出任意假设。——PS：这道题完全找不到思路。
第四道是算法设计题，题目大概是：设一个大项目由N（N>1000）个组件组成，要完成这个项目的编译就要完成N个组件的编译。而组件之间又存在复杂的依赖编译关系（但不循环），例如N1编译之前必须先编译好N2。问怎么设计快速的算法，让这个N个组件在最快的时间内编译好，但不能引用并行的概念。
第五道是程序编码题，题目大概是：设有一个字符串inputstr，要查找里边数字连续出现最多的子字符串并输出到outputstr，还要返回这个字符串的长度。要求编码实现这个函数int maxcontinuNum（char *inputstr，char *outputstr），不能使用系统库函数。
第六道是系统设计题，题目大概是：设计一个系统存储很大数量的网址（url）信息，url由site、path两部分组成，url属性包括定长和不定长两个属性。要能实现查询、添加、更新、删除等操作。当给出一组site信息时，要能判断它在不在系统中，并能输出对应的所有信息等等之类的查询输出工作。
考完之后，脑袋空空的，感觉肯定炮灰了...

3、11月14日下午，意外的百度一面
话说吃完中饭后，坐在电脑面前看一些资料时，1点20分左右看得脑袋正晕乎想 ** 睡一会的时候，突然电话又想起了，赶忙打起精神接电话，电话那头传来的是百度面试的通知信息。当时心里感觉有点不可思议，自己笔试竟然过了（哈哈，有点窃喜）...通知两点半去广州东站附件的建国酒店面试，而且2点20要签到！My god，不到一个小时，还好校本部离那边不是很远，赶紧换了身行头（花大价钱买的一套正装），急急忙忙的跑去打印简历，走到校门口后发现时间已经不多，为了抓住这次意外的面试机会，破财打的到了那边。
2点35左右，面试正式开始，我报的是电子商务事业部的软件测试工程师职位，hr姐姐告诉我说面试官是该部门的技术经理。这个经理GG30多岁的年纪，高高瘦瘦还挺帅，但是面部就没有太多的表情提示。落座之后，他让我先简单介绍一下自己；然后就拿着我的简历说到：说说自己研究生阶段做的项目吧（项目经验确实很重要!)，主要问的就是一些在项目中担任什么样的角色，负责什么事情，自己编过多少代码，遇到的最大的问题是什么怎么解决。如果是项目经验丰富的话，应该也不难，只可惜俺没做过啥项目，技术也不咋地...所以一直在结结巴巴，答不到重点上去（唉，不知道那个经理GG会怎么想）。一轮下来，项目谈完了，开始让我在纸上做题写程序。第一道还是挺简单的，让我说冒泡排序的思想并写程序实现，但是由于我写的不是优化版，他紧接着又让我优化它。第二道是关于字符串反转的问题，可是我一下子写不上来，经理GG怕浪费时间，就让我说思想，我就简单说了一下思路；接下来他又问我这个程序应该怎么设计测试用例 。第三道是关于LINUX系统的脚本编程，我跟他我以前学过一点，但是现在忘得差不多了，他说那说说思路也行；要解决的问题是如何监控同一个目录下的所有文件是否发生变化，我开始切入的角度都被那个经理给否定了，最后我草草的说到用日志记录的方法监控...最后问的是针对一个自动售货机，应该怎么设计测试用例；我边说边在纸上画了一通，也不知道答得怎么样!至此，经理GG的问题完了。我已经紧张到不行...最后他问我有没有什么简历上没写的但我需要补充的东西，我想了想说了些我性格方面的东西。
找工的第一次正式面试，就这样被我乱七八糟的了结了。第二面，估计没有，但是还是要幻想一下...感觉第一面都是赚来的呵呵