百度面试一二三面.doc
《百度面试一二三面.doc》由会员分享，可在线阅读，更多相关《百度面试一二三面.doc（5页珍藏版）》请在冰点文库上搜索。
一面
1、字符串拷贝函数char*strcpy（char*dest,constchar*src）
2、堆排序算法实现代码
3、内排序算法时间复杂度和空间复杂度
4、二叉排序最差情况下查找长度，平均查找长度
5、用多线程实现一个并发服务器，再写一个客户端程序（简单流程框架）
6、聊项目
B+与B-树的区别
红黑树与AVL树的区别
二面
1、聊项目
2、给一个大文件，每一行是一个字符串，共有10亿条字符串
abacde
afgh
......
有重复的字符串，统计每个字符串出现的频率，并将结果写入另一个文件。
3、找出一个字符串中出现频率>2的最长子串
4、求一个字符串的最长不重复子串
5、给出一个敏感词字典，对一句话扫描过滤，过滤掉出现的所有敏感词
敏感词字典：
AE
CE
DFH
JMNPL
需扫描过滤的串：
AECDFG......
其中AHED中串线了A和E，也算找到了子敏感词
三面
1、聊项目
2、讲一下学习数控以及课题的一个过程
3、职业规划相关
提问题
百度
----------------------------------------------
1、链表查找倒数第K个节点
2、一个数组，有奇数和偶数，将奇数放在前面偶数放在后面O（n）
3、intn=1,charan[n]
for（inti=0;i<=10;i++）
a[i]=0;
判断n输出值是多少
4、多线程编程中，复杂数据计算，线程数目如何确定
----------------------------------------------
1、实现函数开辟二维数组A[m][n]
2、联合A{a,b,c,......}B{a,c,f,......}（A,B的归并）
3、字符串长度大于2的最长子串（后缀数组）
4、Java和C++面向对象的区别
----------------------------------------------
itoaatoimemcpystrcpy等函数实现
百度
----------------------------------------------
一面
直接让你写代码字符串a,b将a中在b中出现的字符删掉。
实现之后，不断追问能在效率点
不，直到他觉得可以了
随手写了两段代码让我分析
一个是
f（）
{inti=1;charc[10];
for（j=0;j<=10;j++）c[j]=0;
}
问有什么问题
代码执行之后i=?
另一个是
f（intc[10]）
{for（i=0;i执行结果是什么
然后问了个服务器设计的问题。
假设服务器提供一定的功能，比如将用户的输入，平方输
出，或三次方，或四次方，具体功能由一个配置文件而定现在要求在不停机的情况下进行
功能的切换也就是切换功能的时候保证服务不中断
问了虚函数的机制
感觉都不是很难。
对了，末了问我有何想问的我说百度有没有系统部还有他在百度干得哈
不哈皮
二面：
我手中没有你的笔试卷子，就先做几道题吧
1.有IP类似"192.168.0.27"，一般不这么存储，而是转化成整数，请实现这个函数
2.一个链表，请写函数判断他是单链表还是有环
3.已知两单链表有交点，写函数求这个交点
4.memcpy和strcpy有什么区别
5.写出strcpy
6.请描述一下TCP的三次握手过程
7.看你简历说懂正则表达式，现在我有如下内容：
XXX
想提取XXX内容，正则表达式是？
8.我发现你回答前面软件题的时候有点紧张，后面聊到硬件的时候就两眼放光。
跟我谈谈
硬件吧:
-）
9.开始瞎扯
三面：
1.我是某某，负责某某某，请介绍一下你自己
2.做的项目还不少，说说最让你得意的一个，或者挑战最大的一个
3.除了之前说的挑战，还遇到过其他的么
4.你说另外一个挫折是当时没管理好团队，后来补救了么，怎么做的，现在让你在领导一
次会怎么做
5.参加了腾讯之星是吧，百度之星参加过么，对算法掌握如何，还行是吧，那咱做一道题
吧，请说说图的最短路径算法有几种
6.嗯djkstra算一种，还有么？
想不起来了？
那行，再考虑一个问题，如果我要你求次优最
短路径呢
levin22:
56:
16
7.看你对嵌入式蛮有心得，那么转到互联网不会觉得可惜么？
8.我的面试基本就到这里，你有什么问题要问的？
（我问了1.他在百度工作了几年，从他
的个人角度看，百度和其他IT公司，尤其是同性质的公司有何不同。
2.能否问个私人的问
题，你从进公司到独当一面用了多久。
）
---------------------------------------------
人人网
----------------------------------------------
1、用栈实现简单的四则运算
2、两个链表交叉，求出交叉的节点
3、虚函数的实现
4、覆盖和重载的区别
5、抽象类、纯虚函数
6、static关键字的作用
7、n！
求最低非零位的数值，设计思路
---------------------------------------------
1、链表逆置，用递归实现
2、环形链表，删除一个节点p，已知*p，O（n）时间复杂度
3、缓存用户数据，IDpassworkdate
要求没有重复ID，同时能够在空间用尽时，可以很快删除最老的记录
2011年9月24号到2011年9月29号，我走完了百度面试的全过程。
。
。
从一开始接触网络就用百度，觉得什么东西都能百度查出来。
。
。
觉得百度特牛特厉害。
百度一下。
您就知道。
。
。
这句话简直是家喻户晓。
。
但是没想到若干年后的今天我居然有幸能跟百度近距离的接触。
先声明下：
我投的是百度北京总部的运维开发工程师。
其实投的时候不是特了解这个职位干嘛的。
。
1.笔试
9月24号上午腾讯笔试，下午2点到4点在电子科大清水河校区。
笔试题目设计的面主要是网络和Linux操作系统。
题目不算难但是也不是很容易。
可能自己学网络的缘故（CCNA和CCNP培训的经历）又加上在NSN实习的经历，所以对网络和Linux还是有点熟悉的。
所以做起来还算不错。
。
。
建议大家还是要把基础知识打牢，本科研究生的课程这么安排自然有他的道理。
还是要多多学习才是。
哈哈。
。
。
（我都觉得有点假咯）。
2.一面
但是笔试完之后就没消息了。
听闻有人收到百度面试通知了，而自己没收到。
我以为自己止步于笔试阶段。
。
因为百度笔试刷人有点厉害。
（本来去百度笔试就是有点酱油心态，百度那么牛的公司自己想都没想过能进去）所以也没放在心上。
因为收到了腾讯的面试通知，所以还算有点安慰。
9月26号下午4点半接到了一个010的电话，当时刚把手机插上充电，然后对面就说自己是百度的，恭喜我通过笔试进入下一阶段面试。
。
。
我这个汗啊！
当时根本没准备。
。
。
我跟XF刚从0号楼回到宿舍。
然后我就告诉面试官说能不能晚一点再进行面试。
第一是手机没电了，第二是自己根本没准备，希望能拖点时间。
哈哈，小聪明了一下子。
。
下午6点010的电话再次打过来了。
这次没办法拖了，硬着头皮上！
一上来先让自我介绍，然后我balabala说了一通。
。
。
然后就是一些C++什么多态，static的问题。
。
唉C++没学好的人桑不起啊！
！
然后又问了一堆网络的题接着就是Linux命令了。
有些能答上来，有些答不上来。
最后就是一个开放式的问题，大概是上亿条的网址，怎么去管理他。
让你说自己的思路。
。
面试官人挺好的，挺爱笑的。
整个过程还是挺轻松的。
我觉得自己整个面试表现挺一般的。
我想百度要求那么高，要的都是技术大牛。
估计一面就要挂了。
3.二面
9月27号早上去面完十所（酱油）回来快12点的时候接到一个028的电话。
告诉我28号早上9点去总府路紫薇大酒店百度二面。
。
。
惊讶啊！
居然铤而走险的过了一面。
感慨之余也赶紧上网去看看百度的二面面经。
这里得感谢应届生网。
（我是她的忠实fans哈哈）而且听那些去百度面的人都说三面全是技术面，我这个汗呢！
我技术又很搓，表示亚历山大！
28号早上7点多就起来了，收拾一下就出门了。
路上有点堵车估计是上班高峰期。
总之曲折的到了紫微酒店1532房间刚好9点整！
哈哈，面试官是一个胖胖的北京人。
人很好，还给我倒水喝哈哈。
他貌似挺忙的，面试我的时候还在处理一些问题。
。
就跟我闲聊，问实习经历，问学习，问学生工作云云，，都聊的挺happy的。
最雷的问题是问我学校怎么样。
。
当时我还在想难道他鄙视我们学校哈哈，其实不是的，他只是在找话题聊。
他本来要问我技术问题的但是恰好问到了一面面试官问我的问题，我就说这个问题一面面试官问过了。
居然他说：
哦，既然你电话面试过了，我就不问你技术问题了。
。
。
哈哈哈，逃过一劫。
。
。
大概40分钟之后面试结束。
让我在门口等下一轮面试。
4.三面
等了30分钟吧，期间遇到一些同学就在那闲聊，还遇到了上次腾讯面试坐我旁边的已经拿到offer的百度策划的同学。
他过来签约了！
羡慕嫉妒恨啊！
面试官让我去1146房间参加最后一面（HR面）。
HR人也挺好的，笑嘻嘻的让我先等等，他处理点事情。
然后就开始跟我聊人生规划，聊实习，聊项目，聊毕业设计，聊我工作的内容等等。
总之一顿聊。
我最喜欢面HR了，因为没有技术问题，都是些闲聊哈哈。
40分钟左右我的百度整个面试结束，HR说最快会在30号左右发offer。
让我回去等。
。
。
今天9月29号从腾讯C4面试完出了地铁正准备上交车上，我接到了之前给我打电话叫我去面试的电话。
我知道是百度HR的电话。
说我通过了百度的面试，让收到offer的同学明天去紫薇大酒店一起用餐！
当时还没听清楚，让他又说了一遍！
确认我没听错！
哈哈。
我安奈不住内心的激动！
心里真的太高兴了！
真的要说百度的速度真的快！
我喜欢这样有效率的公司哈哈！
最后感谢前途无量同学的力荐（有机会一定请你吃饭！
），感谢HSC和妈妈爸爸在我背后默默无闻的支持！
感谢L美女和室友们对我的鼓励！
（有点像获奖感言了呵呵）谢谢大家！
这一路走来付出的所有辛苦都是值得的！
升级会员 