首先感谢师兄在两年前发的贴(【天道酬勤】 腾讯、百度、网易游戏、华为Offer及笔经面经 ),这篇文章对我帮助很大。
我写这篇文章一是为了感谢这位同是华南理工但素未谋面的师兄,给我推荐这篇文章的炳爷,以及为我解决难题的浩子,羊兄给的项目帮助,洁洁的理解,王兄提供的两个月免费住宿,以及互娱的BOSS,leader,金山的朱先生等人对我择业的帮助,以及所有直接间接帮助过我的人。二是饮水思源,要把这份活水转赠出去以帮助到更多的人。
我用完之后是这个样子,你们用完之后也会是这个样子。 = =~
文笔不好,表述不清的地方还请见谅,记录自己的找工作历程,如果能为有需要的人提供到一点帮助或启发我就很心满意足了,同样攒攒RP~嘿嘿
-------------------------------------------公司面试回忆----------------------------------------------------
(面试很大不确定性,这些仅是自己的相关面试经验,不会涉及到具体面试题目的表述,公司考查的都是常见问题,这里不涉及对具体问题的探讨,只会说个大概谨供参考~)
一、2013年4月,腾讯互娱,后台开发工程师(实习)-------------------------------
1)一面,当天人爆满,十点半进到808房间(挺吉利的号码~),面试官整个过程一直面带微笑,一面在轻松的氛围中度过~(40分钟)主要问到:
1. FTP服务器怎么实现(因为自己有写过),多线程磁盘读写效率(由于磁盘寻道随机性增加而导致I/O效率呈线性下降),是否考虑到断点续传。为什么要用epoll,优缺点是什么,epoll的两种方式,各有什么不同。
2. TCP为什么要三次握手。
3. vector的容量增长的题目,vector a; push_back八次对象,求总共调用多少次拷贝构造函数。另外问到vecter和set的底层实现。
4. 空对象的大小,加虚析构函数又怎样呢。
5. 写算法,求二叉树中某个值为5的结点到根的路径。
6. 看我写过抓包软件,问有没尝试分析一些软件的数据包。
7. 字符串倒转。
8. 排序有哪些,快排的思想。
2)二面总监面,态度也很友好,谈话挺轻松的。(40分钟)
主要问到:
1.一上来看我简历上编译器相关内容,问我基于什么原因要写,以为现场写汇编的节奏,结果是要写strcpy(),大跌眼镜~;
2. FTP服务器怎么改进,果断把上次一面面试官说的答上。提到如果进程崩溃,文件缓存区内容还无法写到文件中怎么办,我回答用数据库的回滚思想,做记录。后面说可以用文件映射和共享内存等等。问用共享内存需要注意什么东西,让我回去想想。。
3. 问网络,问项目中为什么要考虑用TCP(文件传输难道用UDP?= =),不用TCP流量控制,传文件还不爆掉阿。。问迅雷的协议是什么,问优酷土豆这些视频网站是用什么协议传输视频,答可能UDP组播。问熟悉P2P不,叫我回去了解。。
4. 问语言,问面向对象继承封装多态,问动态多态的实现,STL容器,还是问到vector增长(这么喜欢问这个)。
5. 写算法,升序链表的合并。(现场手写代码能力要加强)
6. 问连连看外挂,问基于什么原因要写。
7. 问实习,谈到说实习公司LINUX下用到mono来开发C# , 自己参与C++重写。
3)三面HR。当知道hr面不怎么刷人也就放下心来了。自己好好想了下,看了腾讯的基本信息。
主要问到:
1. 自我介绍:扯游戏和技术
2. 平时学校生活怎么安排:起床看网页看小说学习吃饭健身跑步锻炼游玩
3. 说下腾讯的产品的看法:QQ消息丢失的问题,QQ密码安全的问题
4. 各种问,还问考研考了多少分,英语怎么复习的,哪科考的最好
5. 你认为自己做过最成功的事:说游戏打到好装备= =~,考研,项目
6. 介绍参加的社会实践,问以前有没实习经历
7. 谈自己研究生生活的得与失:得-知识能力积累提高 失-没有搞什么研究,或者自己不是想纯搞研究的人吧
纠结的十多天,期间有一批同学签约了,自己这里还毫无音讯,到5月1号,微信通知招聘结束,这下觉得可能要没戏了,后来发现这是个系统错误,希望又来,果然5月2号下午四点半收到OFFER通知~ (记我难忘煎熬的腾讯实习面试经历)
二、2013年9月,人人,后台开发工程师-------------------------------
1)一面,一上来写个aabbbccddff化为abcdef的去重算法,想复杂了,其实的话只要将后面的移到前面来就行了(我是不是太弱了。。。)。接着问腾讯实习作业,磁盘的效率问题,并发的取舍,实现的UDP可靠传输效果如何,最后考了个0(1)时间求栈中最大元素的算法。这个没想出来,其实考虑到栈的出栈入栈特点的话,很容易解决了。
2)二面,一上来又是算法,画个不规则的多边形,现在每条边都需要一条等长的木头,给定一块足够长的木头,要以最小的体力值把这些边长木头出来(体力值等于木头的长度),其实这就是个哈夫曼算法。提示很多次才想到这里,还好最后算法实现比较快。接着问了linux查看内存,查看磁盘容量剩余,怎么通过ls输出目录。
3)三面,问了key/value存储,有什么优缺点,什么场景下用。问了一个分布式key/value存储要如何保证映射可靠,答通过中心代理来负责映射,那缺点又是什么。接着问,如果不同的例程都要向某个key更新更大的value值,如何在不用信号量,同步锁这些的情况下保证最终value是最大的(同步,set get循环巧妙)。后面问了个海量数据中找第k大数(1.其实可以直接采用桶划分,即使是64位也最多三次遍历就可以了。2.也可以采用位滤除,但磁盘操作太多 3.k堆滤除,但k如果太大会频繁交换内存 4.分配到多机,多机同时外存排序,并有另外一台机子作多路归并)
顺利拿到了offer~可北京不太想去
三、2013年9月,金山西山居,后台开发工程师------------------------------
1)一面,面试官是湖南老乡,一上来问了各种c++问题,如new,delete,malloc,free的区别,new a[5]再delete a的编译器未定义行为及深层原因探讨。接着问了个内存分配,说堆中有1G的内存,但内存还够用,但为什么就分配内存错误了。问了C++类的构造顺序。问了TCP的黏包现象。一个是nagle算法,一个是应用层数据的包无边界问题,这是无法解决的,因为TCP管不到应用层的事,它只负责按字节流传输。问了火车运煤,拉灯的智力问题。。开玩笑带过去了。。。
2)二面,是个做手游3D的总监,一上来也是问编译器,说不懂编译原理,他就说你是怎么去做的这个东西,我就说了一通,最后他说这样先实践再看理论也是不错的,说他喜欢这种搞钻研的人= =~。。。后面问到多线程需要注意的问题,问到FTP做的目的。
3)三面,见到CTO陈飞舟,居然不认识他。。。首先也是一上来问了个编译器的问题,函数声明和函数定义是如何区分的,编译器怎么判别出来。后面问到我做的腾讯实习这个作业,说到并发策略那块(多CPU核开网络中断是需要特殊网卡,特殊平台及更高版本的linux支持)。问我有没代码积累,讲他的代码积累的习惯。问我以后想从事哪方面工作,跟我讲他在各个不同产品部门间积累代码,高效最优完成的结果。讲到选择,讲到自己认同公司的价值观。讲到游戏产业,为什么虚幻三用不起(美术的整体工业环境不行,同样的效果图,美术资源是暴雪美术的4倍)。讲到云风,讲到雷军和小米,看了下桌子上的小米3S工程机= =~。
拿到金山offer~ 这个offer真是很难割舍,几轮面试官都给人印象都很好,整个西山居环境也很是不错,自助食堂餐厅,工作间旁各种游戏机,在珠海拿着还不错的待遇过的应该很舒服。。。
在婉拒offer后,面试官还给了我一些在微信和网易游戏间如何选择的中肯意见,甚是感激。
四、2013年10月,微信,后台开发工程师------------------------------
1)一面,一上来丢了6个算法题过来做,要四十分钟的样子搞定,单都是基础算法,什么链表,二叉树之类的,其中的两个字符串的最大公共子串没有较好的解决办法。问key/value缓存,它具体是如何实现的。瓶颈在哪,怎么保证负载。后面问腾讯互娱后台的负载均衡低耦合架构,这里说的不是很好。问磁盘效率优化,如何做的优化,测磁盘数据怎么测,通过什么命令(top,iostat),iostat的参数如何去看,读写队列,等待时间与服务时间的比例,空闲比例。编码规范(命名规范,固定的括号样式,函数注释与关键注释,异常说明,类的访问控制规范)。问网络编程应该注意的地方(TCP和UDP取舍),问UDP实现可靠传输是如何实现的。是否做过测试,拿scp来做为对比的恰当性。问网络方面的调试用到的命令,如tcpdump,lsof,netstat,问编译器,如何实现的,是否考虑到中文编码问题的解决。编译器的实现流程。问查看一个进程的运行情况的命令,top,/proc/pid/,问如何统计出函数的使用频率,用valgrind。==。压力较大的一次面。。
2)二面总监面,自我介绍,之后问我做的最好的一个项目,说了编译器,最后再叫我介绍个项目,说了UDP文件上传服务,问了UDP可靠传输的具体内容,好奇为什么速度可以达到SCP的两倍。问我本科为什么没写什么东西,答的不好。问平时读什么技术书籍,自己说linux内核详解,我说内存,介绍了一遍,最后问内存这块有什么用到项目中的吗,其实是没有,但可以说的更好一些的,如可以说对动态内存的理解,线程创建实际的开销在内存方面是有多大。说了文件中的mmap,直接I/O。问三个优点,最大的缺点。。
3)三面hr面,自我介绍,以后自我介绍尽量要充实点,问了拿到几个offer,问了以后的工作意向,是否愿意留广州,问自己觉得做的最出色的一个项目,为什么是最出色的,嗯,这点要多想想。
顺利拿到offer~
五、2013年10月,网易游戏,游戏研发工程师------------------------------
1)笔试,这个要提下,总共三个小时的题量,而且题目都不简单,前面30题的基础题,每题一分,都不是好搞的。后面6个算法题,涉及数组灵活遍历,算法非递归实现,BNF,链表,图,布隆过滤器等。大多是写了一小问,难~(其实后面想想还是自己对知识的灵活运用能力不足吧)
2)一面,开始做的矩阵乘法测试题,反复检查发现就只是矩阵乘法,还是自己想多了。首先自我介绍。介绍C++,C++和C的区别,出了个c++多态的例子,考的还算比较活的,但顺利做出来了。介绍TCP协议。问了epoll,epoll的特性,LT和ET的区别。问了进程的内存布局,由于都有充足准备,答的都可以。出了BFS算法和扩展问题,出了线段树的问题,最后是一个如何以最快时间找到与给定点最近的点算法,说了取整预处理思路,但数据存储会有问题,如果问题域是无限的,又如何去设计这样的数据结构来存储。问了编译器的实现。
3)二面,一上来就是四张扑克牌要算24点,当时为毛想不出= =~,后面是给算法解决。桌面均匀放点算法,最后是要求一个点在扇形中如何随机放的问题,说了按弧度和半径来随机的想法,但这样会集中在扇形顶部,说了按顶部和底部的面积来分,这样又不能处理连续的情况,而且也会出现同样的问题,最后提到连续随机密度函数的思路但没能给出最终正解。给个随机洗牌算法,如何证明洗牌是随机的。也问了编译器,叫我介绍一遍。最后问为什么没有hr面了,他说需要的话可以给我安排。。我就很自觉的滚粗了~
顺利收到offer
-------------------------------------------公司面试回忆----------------------------------------------------
这些便是我一路过来的面试历程了,我不是技术牛人,能拿下这些offer主要是准备还算充足,今年就业形势好,另外运气还不错,这里谈谈自己是如何找工作及准备的。
-------------------------------------------找工作及准备----------------------------------------------------
首先确定目标,自己刚出去还是想从事技术工作,偏实干,所以首选互联网公司。
如何准备的话,我的想法是不能为了准备而准备,同时也可以当做一种学习来巩固自己的整个技术框架体系(个人认为,在学校还是很有必要把整个技术体系架好)。
那么我会分成算法,语言,系统三个部分来准备。
算法:
自己不搞ACM,自知也不是搞ACM的料,所以这块还是比较虚的,那么怎么较好得消解这个短板呢?
1.我首先是把weiss的那本《数据结构与算法分析》大概看了遍的,多动手,尝试着解决后面的一些算法问题,问题不在多在精。
2.一定要多动手,训练自己的手写代码能力,大可不必去钻难的算法,基本算法搞定面试基本无忧。问问自己能把插入,选择,冒泡,希尔,快排,堆排,归并等排序正确高效地写出来;能写循环队列实现;能对链表指针插入删除等操作熟悉;二叉树各种遍历递归非递归实现,常见算法写的出;优先队列(堆)的实现能否写的出;图的基本算法,DFS,BFS,最小生成树,最短路径;熟悉贪心,分治,动归,回溯等算法设计方法及适用场景;深刻理解迭代跟递归的区别。
3.熟悉一些常见的高级数据结构,如红黑树,B+树,线段树,跳表,并查集等,不要求实现,原理、基本实现流程知道即可,如红黑树的是怎么插入删除结点的(你叫面试官现场给你写个红黑树试试= =~)。
4.查漏补缺,可以看《编程之美》来启发自己的灵活运用能力,看JULY的博客来看自己能否解决常见的一些算法面试题,什么微软100题之类的。
语言:
由于平常多用C++,所以准备的也多是这块的。
1.STL是否熟悉,当然最好是自己可以尝试写写与STL兼容的容器,算法之类来增加理解,了解vector,list,set,map的底层数据结构实现。
2.C++语法机制是否熟悉,我看的是《C++ Pimer》和《c++ 对象模型》,对象模型画的出吗;多态是如何实现的;异常框架是否知晓;构造,析构,虚函数的关系;
3.适当了解C++11新特性,如move语义,auto类型推断,lambda表达式等。
4.当然语言终归是工具,是联系算法逻辑和系统的桥梁,还是需要在自己的项目中去总结怎么用好C++这把双刃剑。
另外后台开发,脚本语言也是需要熟悉,如SHELL,常用命令要知道吧;基本的正则要会写吧,这些对工作效率也有很大提高的。
系统:
这部分就比较杂了,个人比较喜欢对技术究根问底,所以汇编,编译原理,系统内核实现,网络原理实现都会有涉及。比如:一个程序如何编译成汇编语言到链接成可执行文件,程序如何被装载运行,操作系统做了些什么,程序的内存布局是怎样的,栈是如何分配的,堆是如何扩张的,文件映射内存在哪,操作系统是如何实现的。虚拟内存到实际物理内存是如何转换的,硬件负责什么,操作系统负责什么,操作系统怎么管理内存又如何影响到实际程序的执行,文件是什么等等。下面我会例举几个大点。
1.汇编,程序链接这些比较杂的(当然这些看个人兴趣),我会看《深入理解计算机系统》,这本书讲的不错,= =~我只是选着看了一点点。
2.系统内核这块,我看的是那个女人拿个大盘子的《Linux内核详解》,主要看了内存,文件这几块,真正从代码级来理解一个操作系统,也只是浅尝则止,没有进行深入研究。另外像epoll这种几乎必问的可以考虑看看内核源码,管道,FIFO,文件映射,共享内存等是如何实现的。
3.系统调用接口,posix编程环境这块就是两个大部头,《UNIX环境高级编程》和《UNIX网络编程》,这些对我的实习及一些项目的编写都帮助挺大,不是说要去记这些接口,只是要有个整体把握。
4.计算机网络这块看到就是《TCP/IP详解-协议》,了解从链路层到应用层的协议,真正的理解TCP的优缺点,为何需要有UDP。
5.再就是对一些系统架构上的东西要有了解,如负载均衡有哪些策略,高性能服务器需要注意什么,什么是C10K问题,key/value缓存,事物处理这些。
我一直觉得不是为了找工作而找工作,如果同时这又是种提高和积累,何乐而不为呢?
-------------------------------------------找工作及准备----------------------------------------------------
总结下来就是: 明确目标->选择方法->踏实准备
好了,到这里也差不多了,我的不一定适合后来者,如果能有一点借鉴意义,那就是我最大的安慰了。祝大家都找到满意的工作~
=================================================================================================================================
【天道酬勤】 腾讯、百度、网易游戏、华为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接收发送缓冲区,内存管理实现机制。又对项目提问题,要求优化。
面试快结束时,面试官直言我数据结构及算法掌握的不熟练,以后希望强化。虽然知道这可能意味被淘汰,但还是特别感谢他,遂说了N多谢谢,但都是真心的。因为对比他和霸面的面试官。
星期二晚上一直没通知,我等到12点就睡了。失望,绝望。虽面试时知道自己可能被淘汰,但仍不愿接受这个事实,但现在不得不接受,带着遗憾入梦。
星期三晚上,没有期待的时候,不经意又是百度的通知。那一刻,死里逃生,我想尖叫。
星期四:二面:两个算法都是编程之美的。其他就是linux、内核,网络、项目,高效服务器,如何预防攻击等题目,发挥的不错。面试官一直微笑。我知道三面有了。
星期五:三面:万幸不问算法,问意向,项目经验,项目细节及能否优化,linux内核等。因为项目确实是自己完成的,所以答的还不错。
星期日:收到Offer通知。但职位是北京的研发。
三、华为:(所报职位:操作系统工程师 – 深圳)
@机试
给一个数组,求数组中比平均数大的数字个数。
这题是在考我们的编程能力吗?⊙﹏⊙b汗。
@一面
主要就项目问。
@二面
群面。技术,非技术总16人,分两组,讨论曹操,刘备,孙权,诸葛亮,谁适合当总经理。这个环节,技术的一直被动。Finally,我们组淘汰了两个(都是技术)。
@三面
上机性格测试,104题。这个没听说刷人的。
@四面
跟两个“老男人”随便聊,聊项目,聊未来方向,聊华为操作系统发展,聊linux操作系统及实现,很广但很浅。
四、网易游戏面试 游戏系统架构师
@笔试 10.22
网易游戏笔试,三个小时的题,题量还是非常大的,设计计算机各们核心课程,操作系统原理,c/c++,基础数据结构与算法,数学推理题,网络等。题特别多,题特别杂,几乎没有童鞋做完吧。多多益善吧。经历过考研,一些基础课程还是蛮扎实,前40分的题答的不错,后面的算法题做的一般,我只会最笨重的方法。
@一面 10.24晚上通知11.1下午2点面试
最次给各位同学提个醒,简历一定要多带几份,以备不时之需。他要求2份,我带了5份,份份都起作用了。
通知2点面试,1:50签到,开始做题,矩阵相乘,差不多10分钟做完。开始等一面。
大概2:40通知一面,2个面试官。要求先自我介绍,其次问了一个项目,之后问了一句你是哪里人?你目前拿到哪些公司offer?之后一面结束,不足10分钟。没问任何技术,偶是相当不淡定。
@二面 11.1晚上通知11.2下午3点面试
2点半左右到网易准备。大概3点10分,一个女人带我进面试房间。当时紧张了,这是我的第一个女技术面试官?
进去后,2男1女。面试官先自我介绍,1个大话西游II主程序,1个天下II主程序,靓女姐姐是HR。二面+HR面一起面的。
问了很多c++高级机制,问了2道基础算法吧。题目回忆如下:
1 构造函数可以调用虚函数吗?语法上通过吗?语义上可以通过吗?
2 析构函数可以抛出异常吗?为什么不能抛出异常?除了资源泄露,还有其他需考虑的因素吗?
3 c++中类型转换机制?各适用什么环境?dynamic_cast转换失败时,会出现什么情况?(对指针,返回NULL.对引用,抛出bad_cast异常)
4 洗牌算法,如何证明算法是随机的
5 100万个32位整数,如何最快找到中位数。能保证每个数是唯一的,如何实现O(N)算法?
这道题是编程之美或编程珠玑上的。
这道题使用位图,需要空间复杂度是512M。
6问了一个他们感兴趣的项目,关于gcc插件的,聊了比较久。
7 拷贝构造函数作用及用途?什么时候需要自定义拷贝构造函数?
8一些题目记不清楚了。
9聊待遇。
@签约 11.2晚上收到通过面试通知,通知11.3下午4点签约。
网易游戏不同部门不同职位不同面试面试内容不同,但都注重基础知识。还有的一面题目是BFS,这个应该特别容易了,但还有一些童鞋完成的不好。
如果各位师弟师妹,如果觉得此贴对你们有点点帮助,就祝福下我吧,帮我攒点RP吧,多谢。
关于书单,列表如下:
一直准备的是腾讯后台开发,所以针对性很强,难免有偏见,望见谅。
先贴下腾讯后台开发要求的技能,这些技能要求是我读书的指南针。
游戏开发类
后台开发工程师返回>>
职位描述:
负责游戏相关后台系统的开发和设计。
1
职位要求:
1、 有Unix/Linux操作系统下的C/C++项目的2年以上开发经验;
2、 熟悉网络编程;熟悉Linux下的mysql开发;
3、精通TCP/IP协议及编程,熟悉互联网应用协议;
4、熟悉面向对象的大型分布式系统设计与开发,了解中间件的技术以及基于中间件的开发模式;
5、全面的软件知识结构(操作系统、软件工程、设计模式、数据结构、数据库系统、网络安全);
6、 具备良好的分析解决问题能力,能独立承担任务和有系统进度把控能力;
7、 责任心强,良好的对外沟通和团队协作能力,主动,好学。
有以下经验者优先考虑:
1、大型分布式系统设计开发经验;
2、游戏后台系统开发经验。
这其中大部分书都是研1下,研2上购买的。大部分已读完。一部分书反复读3遍以上。比如apue,unp,tcp/ip v1等。
重点圈几本推荐下:(*号书籍 强烈推荐)
c/c++:
初级 c语言解惑/C和指针
专家:C专家编程 *
c++ primer/effictive c++/inside c++ *
tcp/ip书籍
tcp/ip v1(tcp/ip 详解 卷I) *** 卷2/3没必要买,也没必要看,这本卷1主要将tcp/ip原理
unp *** 这本主要将linux socket编程API,两本结合看,效果最佳
unp2(unix 网络编程第2卷) 这本主要讲IPC,有时间可以看看
linux书籍:
apue ***
深入理解linux内核 *
其他系列linux源码书籍,适量看即可。
应试算法及智力题:
编程之美、编程珠玑
海量数据处理:
这个网上收集资料,或者有时间我传上来。
数据结构:
数据结构与算法分析-C语言描述 Weiss *
考研数据结构1800红色题集 (这本书对于向我这种数据结构基础薄弱的童鞋,帮助很大)
差点没忘了2本至牛的书籍:
汇编语言程序设计(毫不夸张的说,这本书改变了我)
深入理解计算机系统
其他的没什么了,这些书都掌握了,足够了,O了。
我对嵌入式开发蛮感兴趣的,所以上面photo中也包含部分嵌入式书籍,不感兴趣的可以忽略。
最后,谈一谈广研和深圳腾讯的一点面试感受。
广研:
笔试:6小题,设计基础数据结构:链表,树,字符串。很基础,但也很考验C语言功底。不要说你会,要熟练,要确保你写的代码无误且编程风格优美。这样才能增加筹码。保证你后面顺利通过。
一面:讲解笔试卷子解题思想,讲解项目。面试过程很随意,面试官主要侧重linux,c++,网络。
二面:谈一谈项目,就项目问一些问题。问一些他们实际中遇到的问题,你会如何解决? 也是比较随意。
腾讯深圳:
笔试: 数据结构、tcp/ip、操作系统、计算机底层机制(包括堆栈如何组织等,apue有讲),20个多选,每题3分,多选少选不得分。40分大题。每空4分,10空。大题基本是送分的。
这个笔试我得了82分,42+40, RAID磁盘阵列,b树/b+树,堆,几个问题没把握,错了6个选择题。
82分,一面面试官说算不错的分数了。
一面: 可能因为笔试成绩不错,所以面试过程比较顺利。2页的简历,他只看了第1页的1/2,其它的都没看。
就我简历所列技能问了几个问题, tcp/ip状态转换,socket api,高性能游戏服务器需要考虑哪些瓶颈,我主要就tcp/ip回答的,比如三次握手队列,数据接受/发送缓冲区等。linux也问了几个 proc机制及作用,我直接跟他谈 ls /proc内核如何生成结果,这个是proc文件系统源码所谈,他比较满意。你使用的IPC及比较? epoll模型及优缺点?(这个年年必考)主要有3点,对应于select的3个缺点:1 连接数受限 2 查找配对速度慢 3数据由内核拷贝到用户态。C++主要问动态如何实现。直接画内存布局,既inside c++所讲,面试官还是比较满意。还问了一些大数量的问题。由于之前准备过,所以答的还不错。
一面过程中,面试管多次提到他对我非常满意,我也适当的表达了实习后会留职。他把Q号留给我,说以后有什么事,就在Q上联系他。那一刻,我就知,我应该可以去实习了。呵呵
二面:比较随意,自己讲项目。讲完项目,还有点时间,就着笔试附加题问了些问题。后又结合QQ相册问了些比较难的问题,勉强答了几个。
hr面:是我所有面试中最惨的一次,由于之前浩哥面hr很随意,所以我就没准备了,因为有一些其他事要做。中午没睡好,4点去面,头晕晕的。被hr问的好惨。主要是谈人生。有几个问题答的不好:
你是一个什么样的人?
你到底是一个什么样的人?
MD,这让我想起另一个极品恶心的女人,所以这2个问题没有发挥好。