腾讯、百度、网易游戏、华为Offer及笔经面经

　　面试完毕，已跟网易游戏签约。遂敲一份笔经面经，记录下面试经过。类似于用日记记录自己，同时希望对师弟师妹有一定帮助。不是炫耀，只是希望攒RP，希望各位不要鄙视我。

　　正所谓“饮水思源”。

　　小弟来自广州华南理工大学，计算机科学与工程学院。给华工计算机打一个广告吧，呵呵。。。

　　一 腾讯(2011 4月)：(所报职位：后台开发工程师 – 深圳)

　　腾讯是我一直准备的公司，所以对笔试的知识点及面试侧重点有一定的了解。

　　@笔试

　　一份2个小时卷子，挺基础的，具体什么题记不清楚了。涉及网络原理，c/c++语言基础及高级机制，基础数据结构及算法，数据库，linux基础，linux下可执行文件组织机制(内存布局,.text,.bss,.data组织方式等)。

　　因为一直在准备，所以这份卷子答起来，相对比较顺利。成绩有80+，这个为通过实习面试起决定性作用。

　　今天笔试卷子可以勾选bussiness unit(BU),果断勾选B3(互动娱乐)。

　　@一面

　　我习惯面试带简历(因为希望面试官多注重自己的项目经验，少问些算法，体现下自己优势吧)，见到一面面试官，直接双手递上一份简历。果然面试官对着简历开始问，看着简历中写到的技能一项项问。

　　c++ 问了多态实现机制(这个问题屡次被面试官问)，直接把insight c++ object models书里面的内存布局图搬上去，面试官非常满意。

　　tcp/ip原理 ，问了TCP状态变迁图，TCP/IP接受发送缓冲区相关概念。

　　对Unix环境编程、网络编程问的较多，不过都是Apue,Unp上面的，从容应答。

　　linux kernel,问了一些内核源码相关的概念，问得广而浅，不难回答。

　　几个综合问题，1 QQ飞车新用户注册时，如何判断新注册名字是否已存在?(数量级：几亿)

　　2 编写高效服务器程序，需考虑的因素?

　　3 Epoll机制相关概念(Epoll与Select机制区别)，这个概念许多面试官都会问起

　　一面答得不错，加上笔试成绩不错。面试官当场说了一些表扬的话，并把他QQ留给我，说以后什么事直接咨询他。我知道自己肯定过了，后面面试走流程吧。^_^。

　　@二面

　　一个和蔼的大叔，35-45岁，一直在笑。从简历开始，介绍技能，介绍项目经验，对笔试时的系统设计题做改进优化，随便说了下自己想法。

　　@HR面

　　随便聊天。

　　拿到腾讯实习Offer，并在腾讯暑期实习两个月。

　　二、百度(2011/10) (所报职位：软件研发工程师 – 深圳)

　　对百度的面试一直很犹豫，不知是否应该参加。主要两个原因，一是腾讯已通过实习拿到Offer，二是觉得自己算法很差，怕被鄙视。直至考试前一天，都没有确定是否应该参加。幸运地是，最终克服自己的害怕，走上了百度的笔试考场，有机会体会百度的面试。

　　面度的笔试卷子，因部门而异。我报的软件研发，RD-3的卷子。

　　@笔试

　　笔试题回忆版

　　一简答题(30分)

　　1 对远程linux/unix系统进行远程操作，通常的途径是采用终端软件通过ssh登陆远程系统进行操作，但是在网络发生中断时，Linux/unix端运行的程序将会中断。

　　请阐述这种问题发生的原理、通过何种路径可以避免这种问题、以及阐述可避免这种问题发生途径的原理

　　2 最小堆 插入，删除 编程实现。

　　3 不知所云。

　　二算法与程序设计(40分)(算法可以使用伪代码描述)

　　4 给定一个数字编码N,大多数情况下可以找到一个数字编码M，其位数与N相同，各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个，也可能M不存在。

　　如：N=134,则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在，则F(N)=-1。

　　要求给定算法计算F(N)序列。

　　5 给定序列s={a1,a2,…,an};1)构造算法求全排列。2)构造算法求所有组合。

　　三 系统设计题(40分)

　　这个有时间再慢慢回忆吧。

　　这个笔试可以用超烂来形容，勉强40分(后面面试时，卷子上见到)。笔试当天是星期日，当晚手机没电，充电开机后有两个未接020-*。因为其他童鞋都是短信通知，所以没太在意，自己没收到短信通知，很清楚笔试没过，遂决定霸面。

　　星期一：霸面，霸终端研发深圳，见到面试官，但面试官一直忙于找我笔试成绩，我就一直推销自己，项目经验如何，linux如何，内核如何，TCP/IP网络如何，嵌入式开发如何。终于面试官问了几个小题，写了几个编程之美上面的小题。答的还可以，但因为霸面，他一直不爽我。

　　这次霸面非常失败，自己也备受打击。

　　失落的星期一夜晚，无意中又收到020-*的电话，接起来，对方告知是百度公司，通知星期二去一面。

　　星期二：哥今天是有通知来一面，不是霸面了。NND。

　　一面：设计数据结构及改进。我做的不好，我坦言数据结构及算法一般，因为自己忙项目，但项目经验及linux，网络知识较丰富。遂转问linux及内核源码，tcp/ip原理及实现细节。

　　他拿着笔记本上网查问题，我压力大啊。问题广而深，幸好linux掌握的还可以。

　　记起来的问题有，linux操作系统作用，内存管理在源码哪个目录(mm)，说些进程调度内核实现大致机制，TCP/IP接收发送缓冲区，内存管理实现机制。又对项目提问题，要求优化。