面试通知
一面
1、字符串拷贝函数 char *strcpy（char *dest, const char *src）
2、堆排序算法实现代码
3、内排序算法时间复杂度和空间复杂度
4、二叉排序最差情况下查长度，平均查长度
5、用多线程实现一个并发服务器，再写一个客户端程序 （简单流程框架）
6、聊项目
B+与B-树的区别
红黑树与AVL树的区别
二面
1、聊项目
2、给一个大文件，每一行是一个字符串，共有10亿条字符串
abacde
afgh
......
  有重复的字符串，统计每个字符串出现的频率，并将结果写入另一个文件。
3、出一个字符串中出现频率>2的最长子串
4、求一个字符串的最长不重复子串
5、给出一个敏感词字典，对一句话扫描过滤，过滤掉出现的所有敏感词
敏感词字典：
  AE
  CE
  DFH
  JMNPL
需扫描过滤的串：
 
  其中AHED中串线了A和E，也算到了子敏感词
三面
1、聊项目
2、讲一下学习数控以及课题的一个过程
3、职业规划相关
提问题
百度
----------------------------------------------
1、链表查倒数第K个节点
2、一个数组，有奇数和偶数，将奇数放在前面偶数放在后面 O（n）
3、int n = 1, char an[n]
for(int i=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++面向对象的区别
----------------------------------------------
itoa atoi memcpy strcpy等函数实现
百度
----------------------------------------------
一面
直接让你写代码字符串a,b 将a中在b中出现的字符删掉。实现之后，不断追问能在效率点
不，直到他觉得可以了
随手写了两段代码让我分析 
一个是
f()
{int i=1;char c[10];
for(j=0;j<=10;j++)c[j]=0;
} 
问有什么问题
代码执行之后i=?
另一个是
f(int c[10])
{for(i=0;i<sizeof(c)/sizeof(int);i++)c[i]=0;} 
执行结果是什么
然后问了个服务器设计的问题。假设服务器提供一定的功能，比如将用户的输入，平方输
出，或三次方，或四次方，具体功能由一个配置文件而定现在要求在不停机的情况下进行
功能的切换也就是切换功能的时候保证服务不中断
问了虚函数的机制
感觉都不是很难。对了，末了问我有何想问的我说百度有没有系统部还有他在百度干得哈
不哈皮

二面：
我手中没有你的笔试卷子，就先做几道题吧
1.有IP类似"192.168.0.27"，一般不这么存储，而是转化成整数，请实现这个函数
2.一个链表，请写函数判断他是单链表还是有环
3.已知两单链表有交点，写函数求这个交点
4.memcpy和strcpy有什么区别
5.写出strcpy
6.请描述一下TCP的三次握手过程
7.看你简历说懂正则表达式，现在我有如下内容：
<title>XXX</title>
想提取XXX内容，正则表达式是？
8.我发现你回答前面软件题的时候有点紧张，后面聊到硬件的时候就两眼放光。跟我谈谈
硬件吧:-)
9.开始瞎扯

三面：
1.我是某某，负责某某某，请介绍一下你自己
2.做的项目还不少，说说最让你得意的一个，或者挑战最大的一个
3.除了之前说的挑战，还遇到过其他的么
4.你说另外一个挫折是当时没管理好团队，后来补救了么，怎么做的，现在让你在领导一
次会怎么做
5.参加了腾讯之星是吧，百度之星参加过么，对算法掌握如何，还行是吧，那咱做一道题
吧，请说说图的最短路径算法有几种
6.嗯djkstra算一种，还有么？想不起来了？那行，再考虑一个问题，如果我要你求次优最
短路径呢
levin 22:56:16
7.看你对嵌入式蛮有心得，那么转到互联网不会觉得可惜么？
8.我的面试基本就到这里，你有什么问题要问的？（我问了1.他在百度工作了几年，从他
的个人角度看，百度和其他IT公司，尤其是同性质的公司有何不同。2.能否问个私人的问
题，你从进公司到独当一面用了多久。）

---------------------------------------------

人人网
----------------------------------------------
1、用栈实现简单的四则运算
2、两个链表交叉，求出交叉的节点
3、虚函数的实现
4、覆盖和重载的区别
5、抽象类、纯虚函数
6、static关键字的作用
7、n！求最低非零位的数值，设计思路
---------------------------------------------
1、链表逆置，用递归实现
2、环形链表，删除一个节点p，已知*p，O（n）时间复杂度
3、缓存用户数据，ID passwork date
  要求没有重复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美女和室友们对我的鼓励！（有点像获奖感言了呵呵）谢谢大家！这一路走来付出的所有辛苦都是值得的！