网易游戏研发暑期实习面经

#投递简历
投递简历直接在线填写网易游戏招聘系统中的表单就行，我投递简历后大概隔了两天就收到了笔试通知。

笔试

笔试总时长150分钟，也就是2个半小时，笔试的时候，第一题还是比较简单的，但是我最开始提交的时候，目测是时间不通过，后来使用了STL的东西，就ok了，后两天，一个需要大字符串的读取，另一体是求魔方归位的最短路径的题，后两题我都不太会。目测只答对了第一题。开始以为不会有面试机会，不过我大概在一周后意外地收到了hr的电话，告知我面试时间。（当时遇到了些事情的我开了1小时的KTV，刚进包房，电话就打过来了，还是挺开心，虽然后来自己把自己唱哭了。）

面试前

面试前，我花了一天的时间看了10大经典排序，比较简单的冒泡排序、选择排序、插入排序以及几乎必问的快排、堆排序，另外还有归并排序、希尔排序、计数排序，桶排序，基数排序，当时我除了后四种排序没有实现（来不及），其他都实现了一遍，我写冒泡排序，第一遍竟然没有通过，也是忘的够够的。晚上抽时间看了看C++的虚函数、纯虚函数与抽象类。

面试

面试是电话面试，不知道离网易比较近的话，会不会就是现场面试。

自我介绍

当时我就简单说了一下自己的姓名、籍贯、研究生以及本科教育背景，然后我从我实习设计岗的经历介绍了一下我选择游戏行业的原因。

熟悉的语言

自我介绍结束后，面试官就问我熟悉的语言是什么，回答是“用C++用的比较多，最近再用python”。接着面试官就问了我一些C++方面的问题：

1. 虚函数的作用以及实现原理
2. overload以及overwrite的区别
3. overload的话，只有函数返回值类型不同，会重载吗
4. 一个空的class类里有什么
5. 一个机构体中有一个int，一个char，一个static int，问这个结构体占多少内存？（涉及到内存对齐机制）
6. 用过动态指针吗
7. 熟练STL吗
8. STL中有什么类

数据结构和算法

回答的STL中有向量类之后，面试官就把问题过渡到了数据结构和算法这一款的考察，当时问了我下面这几个问题：

1. 向量和队列有什么区别
2. 向量和队列的实现原理是什么（当时我说可以用链表以及数组，面试官就问我链表如何实现向量的随机访问，然后我就意识到链表不能实现向量了，因为不能实现随机访问，这个问题我答地比较糟糕）
3. 什么是优先队列（当时我回答说优先队列可以用堆实现，面试官就问了第4个问题）
4. 堆是用最大堆还是最小堆实现优先队列，为什么？
5. 如果返回堆中最大的元素，要怎么做？
6. 如果堆中某元素的序号是5，那他两个自孩子的序号分别是多少？
7. 说一下快排的时间复杂度
8. 什么样的情况是快排的最坏情况，举个例子
9. 如何解决快排的的最坏情况（我说的随机打乱）
10. 说说随机打乱的具体实现
11. 给一系列整形数，其中除了一个数只有一个之外，其他数都有两个，请设计算法找到只有一个的那个数（我开始回答计数排序，后来他又问我有没有别的，我就说全放到set里，可以排除所有那些添加进set里让set元素个数不增加的所有元素，剩下的就是要找到那个数，不知道对不对，感觉应该还有更好的方法）

操作系统

接下来，面试官就问我操作系统方面的东西，怎么说的，这一块我答地比较差，像操作系统和网络这一块，我考完试之后就不怎么知道了。操作系统考97（当时全班最高分）又怎么样呢？
面试官大概问了我这几个问题：

1. 进程和线程的区别
2. 线程间怎么共享资源
3. 进程间通信有哪些算法
4. 进程在什么情况下会互锁
5. 互锁怎么解决
   估计是我答地比较差，基本上都忘了，只能说记不清了之类。操作系统还是应该知道的，毕竟编程很多都是和操作系统打交道，对操作系统等计算机基础的了解程度，其实决定了一个程序员能走多远。

项目相关

后来面试官问了我研究生阶段做的事情，问我有没有接触过网络编程，因为了解到我最近用python，就问我有没有用过socket或者select这两个库

Misc（杂）

问了我关于骨骼动画的原理，因为这个我简历有写我在项目中提供做美术素材，这个部分应该跟每个小伙伴简历上具体内容相关。

提问

最后，面试官让我问问题，我大概问了两个：

1. 游戏行业有没有程序与美术的双栖人才？（回答是有游戏美术这个职业，但是是以美术为主，所以对美术方面的了解应该不是程序这里块的核心竞争优势，可能是边缘竞争优势，懂美术肯定更好，这不是面试官原话，我大概凭记忆写下，我当时对问题的描述好像也是说的挺多的。）
2. 实习做什么样的工作？（要看分到哪两个组里）

最后面试官就说面试就到这，问了我实习的时间，跟我讲1周之内hr会联系我，等待ing~

这里更新啦~我等了将近3周啊，我本来以为自己都没机会了，后来竟然意外地收到了hr小姐姐的电话offer！
后来那周的周5，收到了电子offer，果断同意啊，开心呢，开心地想跑起来呢，想跳起来呢~哈哈哈
就算是从备胎池捞出来，我也是很开心呢。近年竟然只有一个电话面试，意外呢。

另外，我在面试前看了SilentMing同学的面经,敬仰。