腾讯笔试面试经历（2010年）

发信人: sysuzsx (sysuzsx), 信区: MC
标 题: 腾讯笔试面试经历
发信站: 逸仙时空 Yat-Sen Channel (Mon May 24 13:01:43 2010)

　　　　今天,2010年5月23日,结束了腾讯三面(HR面),所谓打铁趁热,我决定今晚就记下这段珍贵的奋斗经历!

　　　　四月初:报名.同学们见到面都会说:"今天你报了没!","报什么？","腾讯啊!现在开始了,上join.qq.com用
自己的QQ号登陆,填完简历,选个方向就行了","哦,我得回去看看!".于是,回到宿舍后,马上上join.qq.com,填完必要
的信息,仔细看了说明,如果提交了,三天之后就不能修改,我暂时没有提交.技术类的招聘岗位中,我觉得比较适合我
的有后台开发或WEB开发方向(LAMP).从一月份到三月底,几乎一直在玩php(寒假在家没得上网啊,天天看电子书,写网
站),主要是想将原来C#做的档案文件管理系统变成Web版.但是考虑到LAMP要考的内容比较繁杂,而后台开发主要是考
C++,Linux和网络,复习起来可以比较单纯.其实,选择后台方向还有另一个重要原因.3月底陪HuangX去网易面后台开
发,面试官看了我的简历(一年前做的)上面写"精通C++",就给我做了大概10道题,主要是STL模板,我几乎都不会,面试
官也无语了,我更是无地自容.这次面试的完败让我整整伤心的一个小时.痛定思痛,知耻而后勇!回来之后觉得要敲开
大公司大门,C++才是王道!就这样,3月底开始,卧薪尝胆,所有的课余时间都用在看C++编程思想一二卷上,到报名的时
候,对C++也有了一定的信心,希望在下次面试的时候"雪耻".4月10号,选定了后台开发方向,离笔试时间还有36天.

　　　　首战:笔试.5月16日早上10点-12点,华工大学城校区,技术类参考人数约2200人.我和ZhangW,HuangX,Huang
YF八点多从"中南海"(中大南校区海珠区校区)出发,一起坐地铁过去.四个人的报考方向都不一样,我是后台开发,Zh
angW是测试,HuangX是技术研究,HuangYF是网络安全.去到现场,果然是挺多人的,好在华工地大楼宽,不至于拥挤.下
面讲一些考试试题吧.题型有20道选择题,8道填空题,(附加题)三道编程题.
1. 选择题:大多是C++的基础题,没有考到比较高级的内容,基本上C++编程思想第一卷就可以解决,由于比较简单,印
象不是非常深刻,现在已经淡忘了.选择题有3、4题是有关Linux/Unix的,例如进程的创建fork的返回值(子进程中返
回0,父进程大于0),Unix进程间通信方式之一共享内存的问题,具体问什么忘了,这题瞢了.
2. 填空题:每题有1至4个空不等.(1)有关指针,数组,和函数参数中的数组用sizeof来求其大小.(2)程序填空,实现链
表的翻转,挖了其中一个操作,要你来填.不是很难.(3)宏,#define Do(a) (a*a) int i=1;cout<<Do(i++)<<" "<<Do
(++i)<<endl;只是记得这几题,其他的没印象了,总体感觉是只要细心,没什么问题.
3. 编程题:这是3道附加题,录取时不计入总分,主要是给一面的面试官看的(我猜的,一面时面试官有针对我做的情况
提问).(1)用到递归方法来编程,比较简单.(2)题目中二叉数的每个节点都加了一个next指针,要求遍历一次树将nex
t的值填好,使得访问二叉树就像访问链表一样(用到了层序遍历).(3)逻辑推理,甲乙丙丁四个人各说了一句话(具体
的忘了),最后问谁是小偷.要求编程求解.这题主要是通过依次假设某人是小偷,看是否可以找出矛盾.
　　　　笔试的总体感受是不是很难,只是考查了C++的基础知识,数据结构,一般的IQ.只要花两天复习一下原来学的
内容问题不大.但是,如果纯粹的luo考,通过的概率就大打折扣了.

　　　　一面.一面的名单当天晚上,即5月16日晚约11:30分出来.那时,我疲惫的身躯已进入梦乡,舍友ZhangW把我叫
醒.我和他都进入了一面!认真看了名单,技术类的只剩下850人左右,很是令人心寒,同时也庆幸自己没有被刷.世上无
奇不有,面试名单上有10几个人(包括我)的面试时间居然是16号上午10点,晕!这时间显然就是错的.网站上没有信息
反馈的联系方式,ZhangW的时间没错,第二天上午.反正有伴,就一起去吧,以防万一.第二天早上6点多就醒了,精神挺
好的.8点出发,去到后问了工作人员,我们"16号"的应该是18号.不过来了的也可以先面.9点半的时候,问了前面已经
面完的同学WeiDX,他也是报后台开发,听他说问了挺多东西,数据库、网络、C++,操作系统等,而且听他的语气面得不
太好.本想打道回府,复习多一天再来,但听WeiDX这样一说,一天时间也改变不了大局啊,而且第二天还要逃课跑过来
,算了吧,杀头不过头点地,我10点钟就上去面,豁出去了!
　　　　上到6楼的一个房间,敲门后入内,面试官衣着Casual,性格随和.还有两个面试的学生在一边做题.面试官循
例让我自我介绍,我大概将简历上的内容说了一遍,详细的说了一下在XX基金公司实习了约5个月的经历和档案文件管
理系统项目经历.面试官就问了我实习时主要的工作,我说"统一门户的开发...",然后他继续问我"主要开发哪个模块
",我就讲"Portal,OA,工作流..."如此等等,面试项目问得比较细致,绝对不能造假,因为"真的假不了,假的真不了".
如果你所做过的项目已经过了一段时间,建议阁下最好在面试前"回味"一下.讲完了实习,也许面试官觉得还可以,继
续问了我另一个项目的功能和实现技术,因为这个CS架构项目从需求分析,系统设计,到编码实现,测试,打包发布,运
行维护改进,几乎都是我作主力,虽然过了一年多,仍可娓娓道来.面试官听了之后,没有问此项目的问题了,问我什么
是TCP和IP,TCP三次握手是怎样的,TCP关闭连接怎么实现,为什么要4次挥手等.这是计算机网络的基础知识,每本讲网
络的书都有,我就说了个大概,没有讲得很仔细,幸好没有继续问如何保证可靠连接,什么是慢启动,如何实现拥塞控制
等等(当时没有复习这些,其实这些也是很常问的,师弟师妹们最好要准备).然后看着我的简历,上面写了"精通C++",
当然想一辩真伪,他由浅入深地问了十几个有关C++的问题.一开始就问我struct和class的区别,继而问我static关键字在C++的作用有哪些
等等,然后他把笔记本转过来,里面打开了一个WORD文档,让我看他的题库,做里面的某些题,主要是程序错误检查题,
如字符串拷贝最后没有添加'\0'会怎么样,宏的使用等等,可以归纳为编程实践时需要注意的细节问题.这些我也基本
可以回答,面试官说""好吧,那你再做做算法题",然后让我抄写题库里的题然后到一边去做题,没有说时间,我想大概
是5分钟之内,因为现在都大概过了20几分钟了,计划每人面试不超过30分钟,这时面试官继续面其他的两位原来在做
题的同学.题目是这样的,有N个整数(N>1亿),设计算法找出其中前M个最大的数(0<M<N)的高效算法,分析其时空复杂
度.拿到题目后,这题没有做过,但是人人都可以想到的方法有二:第一是排序,算法复杂度O(NlbN),(这里lb是以2为底
的对数),太慢了；第二是循环M次数组一定可以,时间复杂度是O(NM),空间复杂度是O(1).这个方法太普通,应该还有
更好的方法.想了一会,想到用最小堆,堆新增元素的时间复杂度比有序队列的要小,算法设计为初始化长度N的数组元
素为负无穷,循环N元素数组,第i个元素与堆的最小值比较,如果元素i更大则替换堆顶元素以及调整堆.这样算法复杂
度是O(NlbM),空间复杂度是O(1).我想这个算法已经比较好了,就举手示意,这时面试官也基本将原来做题的两位考生面完了.我按照上述
算法和分析图描述给他听,他应该是接受了,又让我做另外一题,抄下题目后,我到一旁做题.题目如下:两个数组char
A[N],和char B[M],N>>M>1000,B中元素A中都有,设计一个高效的算法将只有A中有的元素放到数组C[N-M]中.这题当
时没有想到很好的方法,用排序速度太慢,苦想了10分钟都没有想到,后来面试官又面完了一个同学,问我有没有做出
来,我说想到排序,但是排序法效率不高,应该还有更高效的方法.面试官提示我A、B都是char数组,我又想了一两分钟
,紧张时刻没有想到用空间换时间这个技巧,最后跟面试官说没有想到.后来面试官没有问什么 了,问我有什么问题.
我当时脑子里就只有这个算法题了,没有问其他东西,和面试官道别.一面就此结束,带着一丝遗憾离开,看看时间,现
在都快11点了,面了快一个小时.
　　　　一面主要问我项目经历、C++和TCP/IP和算法,觉得没有WeiDX说的问了很多类的东西,可能面试官不同,问的
问题也不一样.总体感觉还行,只是第2题没有做出来有点遗憾,能否进入二面是个未知数.

　　　　二面.相对一面,二面出名单时间有点长.17号面完,19号深夜才出名单.看名单时尤其紧张.技术类进入二面
两批名单人数加起来大约200人,我们年级(09级硕)一共四人进入了技术类二面,我、ChenYZ,ChenZB,XuYX(girl).我
和他们笔试时都是一个课室的,真有缘啊.我的二面时间安排在22日2:00pm,还有两天半的时间准备,是个好消息.第二
天(20号,星期四),一天都有课,我还是没有逃课,继续去听那听不懂的小波分析和听没听都差不多的数值分析.课余时
间到图书馆借了几本书.主要是有关网络协议,LINUX进程线程管理、通信,内存管理,Socket编程,LINUX下编程调试技
术,Makefile,数据库规范(该si的几种范式).这些知识很重要,当时学的时候都可以理解,相信花两天看看书就可以很
快把它们"捡回来".
　　　　5月21日,6点半起床看书.8点半开始的4节马哲课必定点名,我也没逃课.加之刘老师讲课生动活泼,听她的课
是一种放松心情的方式.下午一点到四点睡到自然醒,准备晚上拼了,谁料4点半时接到8888结尾的电话,原来是Tence
nt的HR姐姐的电话,说明天面试我的面试官要提前回深圳,让我今晚6点半面试!"此话如晴天霹雳"一般,要看到书还没
看完啊,HR姐姐说请我务必今晚去面.没办法了,只好一切从简,用了十几分钟把书翻了一遍,时间还早就洗了个澡,换
了一套衣服,没吃饭就去大学城了!
　　　　去到华工中心酒店将近6点,在那舒服的沙发上准备一下自我介绍.准备着重介绍项目和实习经验,将一面时
面试官问到的问题都一齐说了,免得面试官提问.整理好思路后,6点25到指定的房间,此时门口还有两三人在等着进去
面.我一直等到7点才进去,前面的两个人面了很久,我站在外面都快虚脱了.二面和一面时的面试官不一样了,但同样
穿着随意,一直面带微笑,感觉很像教我数据库的老师(Tanj),很亲切.一开始都是例牌自我介绍,有了一面的经历,这
次说了比较流利了,而且面试官听得很投入,不时就点头示意,我就尽量能说多少就说多少.最后估计将了3、4分钟,完
整地讲完了实习与项目的情况.面试官就问我C++,PHP,WEB开发那些有多熟,我就说C++把编程思想的一二卷的都看完
,感觉比较自信；PHP,JavaScript做网站没有使用框架,都是自己写代码做的.也许面试官也累了吧,觉得我也比较自
信,没有继续发问这些方面.然后有问了我LINUX下编程调试的方法,比如如何判断是否是内存泄漏,调试时死机了怎么
办,怎么最快找出BUG,如此等等,回答也不难."好吧,那就考你两道题"面试官说,面试官问了一题有关用二进制表示数
的IQ题吧,就是给我一定数量的乒乓球和袋子,袋子可以装
任意多个乒乓球,我将他们分成个数不同的若干袋,面试官要求提出需要任意数量的乒乓球时,你可以拿若干袋加起来
给他.问我如何分配这些球到袋子中.这题其实就是用到二进制原理,刚好前聊天笔试完以后和HuangX他们聊天的时候
讨论到这题,我很快就回答上了.面试官又问我数学学得更好还是计算机学得更好,我说是计算机,然后他就说:"那就
问你一道简单的数学题吧."大概就是:两个人已一定的速度迎面走着(距离已知,速度已知),中间一条狗以5公里/小时
速度在两人之间往见到人就沿相反方向走,问当两人相遇时狗所走的路程,用积分如何计算.听他讲了以后,当时就蒙
了,还用到积分!可能他看我,解释不清,就拿给我纸笔,说:"给你一分钟做出来."我也冷静了下来,安静地思考分析.其
实很简单,直接用初等数学就可以解的.不到一分钟就和他说,"答案应该是相遇时间乘以狗的速度,不用微积分吧",他
也比较激动"对!其实很简单的题目,不用管那条狗怎么走,我说微积分是吓唬你的",我也欣喜,幸好够冷静答对了.然
后面试官就说:"挺好的!我觉得你比较适合去技术研究",我说:"技术研究我也挺喜欢的,如果可以的话,我接受调配.
",最后面试官说他的问题问完了,叫我提问.我也没什么问题,大家就握手离开再见了.在里面感觉时间过得很快,出来
看时间,面了还不到10分钟.
　　　　二面的第一感受是爽快!估计面试官也十分疲惫了,看我还比较自信,所以他不愿详细问.另外是运气,面试官
问我的二进制那题刚好前两天就做过,一下就回答出来,给了面试官思维敏捷的印象(其实不是的,哈哈)!三是冷静,在
做那题所谓的数学题时,我迅速地Cool Down了下来,还好没有在阴沟里翻船.面试完之后足足高兴了一个小时!乘坐地
铁回"中南海"吃宵夜去!

　　　　三面(HR面).二面完过了两天,5月22号晚上9点接到HR姐姐通知第二天下午四点,三面.HR面终于到来,看了网
上许多前辈的面经知道,HR面基本上不会刷人,只要RP不要太差都没问题.我主要是准备了一下腾讯的历史,企业文化
,其中《腾讯十年》这本书非常详细地讲述了腾讯的历史,网上有电子版.
　　　　5月23号下午3点,提前一小时第三次来到华工中心酒店.在一楼舒适的沙发上,同样是准备自我介绍.3点50上
去6楼指定房间马上就面,HR有两人,一男一女,面试的内容基本都如之前在其他面经所言.开始,简要的自我介绍,这次
不是技术面,项目实习经历可以简述,性格特点可以讲多一些,比如本科时做过组织委员,现在是研究生会网络部的XX
X,尽量说明自己虽然是做技术的,但不孤僻自负,孤芳自赏或自命清高的.结合腾讯的企业文化,如价值观是"正直,尽
职,团结,创新"来表达,效果挺好的.面试官主要问题是,为什么选择来腾讯实习,知道的同行业的公司有哪些,如果这
些公司同时给OFFER,我如何选择.这些都是开放性的问题,只要自圆其说、不要自相矛盾就行.10分钟左右,面试官就
问完了,最后问我大概什么时候可以去实习,可以实习多久,还讲了薪酬待遇.总的来说,HR面相比一二面轻松得多,就
像是在聊天,好聊的可能时间长一些,一般面试官也不会刁难.

　　　　Tencent的笔试,一面,二面,HR面前后一共7天,是我第一次成功拿到的IT公司的OFFER.之前大三的迅雷和前
两个月的网易的面试失败为此次成功奠定了基础,我的经历是"失败是成功之母"的力证.这里说的成功,只是求职的成
功,并不是事业的成功,我深知自己的能力也只是菜鸟而已,需要达到事业的成功仍需付出百倍的努力!

　　　　此次面试过程中得到了许多同学和朋友的帮助和鼓励,在此向你们致谢:ZhangWei,HuangXin,HuangYinfei,
ChenYuzhe,ChenZhebiao,XuYanxin,WeiDunxiao,他们之中有的没有录到,但是我仍觉得你们是很强的,不要气馁!加油
!当然还要感谢我的HR GF,有她的专业HR知识使我能轻松自如应付面试,感谢一路有妳!

　　　　好,累累赘赘数千言,事无巨细讲述了笔试面试的经过,如能为您的求职路解除困惑,实乃我之荣幸.在此抛砖
引玉,请勿见笑!