网易游戏

我去面试就是一个意外，就不说自己了，说说面试内容造福大家。 首先面试官，09年毕业一看就是大牛的那种，面试过程中循循善诱，步步深入的问你，不会给你很大的压力，人超好。然后面试内容，面试官准备很充分，上来告诉我这次我们面试分为7个部分，c++,图形学，算法，网络，系统，socket以及简历，c++首先问我有什么了解，经验，然后知道虚函数吗，抱歉我不会，跳过，图形学也不会，跳过(感觉我全程跳过根本没有什么有用的经验，然后算法，问了有哪些数据结构，栈的实现(不用代码讲原理就好)，堆了解吗，不会跳过(……)树呢，二叉树bs树(我不知道)什么的，我只了解二叉树，那遍历知道吗，说了三种，然后哈希表呢，不会跳过，然后让现场写一个洗牌算法把一个长度54的数组打乱成完全随机的(可以伪代码)，ok然后网络，tcp三次握手讲一下(这个我会，不跳了),然后tcpudp的区别，然后tcpudp在游戏中的哪些场景有应用，好的。 然后是系统，进程和线程？进程间通信方式，虚拟内存的概念(当时我忘了，然后面试官一步步引导想起来了，虚拟内存怎么读写，然后内核(别说了我都不会)，好的那socket，一些基础binding,listen,accept，然后异步socket(别说了，我不会)，然后就简历问一些问题，根据简历上你会的对你提问，因为我写了会Python然后问我多重继承(我已经习惯了)然后还问了一些其他的。 最后面试结束，拉着面试官聊了一会天(反正已经加入乐观家族我无所畏惧)，面试官很帅很有气质人超好(老哥我想，我是男的)，然后是09年毕业的学计算机的，一开始也不是游戏开发后来才转过来的，然后我求指点一波给点建议(面试官可能心里:你自己什么样心里没点数吗)，然后让我不要灰心继续努力这种。总的来说这次面试超级欢乐，面试官也很有水平由浅入深的问你直到你不会，答不上来也会让你不要紧张放轻松这种，绝对能够了解到你的真实水平。 ps：侨鑫国际大厦电梯只能在外面摁不能在电梯里摁这一点非常重要，不要问我为什么。 pps：也不要问我为什么都跳过，快乐面试快乐就对了。

首先是电面试，主要是c++语言（const、static、虚函数原理等内容），然后是数据结构（链表），还有算法（排序、topk个数、链表操作），最后是项目网络通信相关内容。内容很多，有点难。然后二面主要问了项目内容以及一道算法，算法是求图的寻路算法。

开始先给半小时写一道编程题，给定无向图，求所有连通图的个数。接下来问：引用的用法，sizeof是否计算static，指针判断环、求焦点、求环并有焦点、tcp/udp协议，c++多态，static几种用法，一道跳台阶的编程题，还有几个问题记不住了，大概一个小时左右，问的全是c++，学java的不懂啊。

网易游戏提前批。两轮技术面，没有HR面。面试前现场30分钟写一道无向图的连通子部数求解题。 一面：  1. C、C++区别。 2. 多态具体实现，虚函数指针指向的函数区域是连续的吗。 3. 了解OpenGL和图形学吗，还有一些听不懂的术语。 4. 怎么哈希一个字符串，如果不用地址作为key。 5. 给定M个数，如何创建哈希，有冲突怎么办，后期要扩容怎么办。 6. 如果不用map，有什么方法来仿真替代map的功能，二分法时间复杂度。 7. const在C和C++中分别有哪些作用，不用cast系列，怎么修改一个类的const成员变量。 8. 给定M个整型数，如何从中选出最大的n个数，计算时间复杂度。 9. 如何不用递归来实现快排，主要说思路，写示意代码。 10. 怎么颠倒单词的顺序，如hello world 变成world hello。 11. 进程线程区别，进程如何通信，线程如何通信。 12. 程序可以使用的最大内存是多大，4G全部可以占用吗，为什么不可以，被哪些东西保留了。 13. 如果只有1G的内存，怎么实现4G的效果。 14. map底层的数据结构，简单介绍。 15. TCP和UDP区别，UDP的优点，三次握手发生在什么时候，TCP服务器建立的过程 。 16. 单核处理器，处理多个任务，怎么同时进行，CPU的调度有哪些方式。 17. 服务器如果有很多的客户机，怎么实现高并发。 二面： 1. 介绍项目。 2. 哈希一个字符串。 3. 对Python的了解，Python内存管理垃圾回收（引用计数）。 4. C++智能指针有哪些，unique指针怎么实现独享，自己写一个shared_ptr类，实现基本的功能，引用计数的共享，有了const成员函数，是否需要非const的。 5. 玩过什么游戏，对于一个3D场景，如何实现由远及近逐渐清晰。 6. 短网址的实现，如何哈希一个字符串。 7. 一个N大小的乱序整形数组，其中数据范围是[0，M]，M<N，找出其中出现次数大于1的数。  8. 一个N大小的乱序整形数组，找出其中最大的递增子序列。

社招： 1.HR电话面（20分钟）； 2.技术电话面（20分钟）； 3.现场技术面一（1小时）； 4.现场技术面二（1小时）。 都是些基础，现场纸笔各种手写STL，其实说难也不难，看过STL源码那本书基本就OK。一周后，告诉我不太匹配。这个理由，好吧。 ps:本来不太想去面的，因为一直觉得社招让人工作时间请假去面试挺扯淡的，做IT的平常工作都很忙，为何不能灵活一点，安排到晚上或者周六。

面试分两面，一面基础技术面，二面问得更多是设计，简历的内容。 一面：屁颠屁颠跑到广州的网易大厦，约了4点，提前半个小时到了。见到面试官后，惯例自我介绍。两位面试官都挺和蔼的，一上来问： "哪门语言比较熟悉啊？" 答曰: "Python" , 就简单问了个Python 的问题，包括"装饰器的用处”， "@语法糖的等价语句";  然后开始问操作系统相关的内容，包括：```pythonimport osos.fork()os.fork()os.fork()print 1```python a.py | wc -l 将会输出什么内容；简单回答了一下之后就开始问 fork 相关的内容， 包括了父子进程之间的关系， 共享的资源；  |  管道相关的内容，包括了 | 由哪一个进程打开， wc -l 的标准输入是什么；接下来问了另外一道题：一个写进程不断对一个文件 a  进行写入， 同时另外一个bash 执行 mv a b， 命令会成功吗？答得踉踉跄跄的，总算答了部分内容出来。 接下来是网络的一些内容：包括了  TCP 3次握手， 4次挥手；为什么要三次握手？访问 www.163.com 的过程？期间，问了 DNS的全过程， TCP头部的格式，IP的路由查找，HTTP 报文的格式，头部内容，状态码等等。 接下来是一些设计题: 1. 使用位运算设计整数加法操作 2. n个数中找最小的top k 个数； 3. 一个内存装不下的文件， 随机保留其中一行； 然后就结束了，说五天内有通知结果第二天就通知隔天二面。 二面：二面内容比较简单了， 面了简历面， 把简历的内容问了一遍，项目中用到的MySQL, 推荐系统的研究。

1. C++虚函数，我开始向虚函数指针和虚表那块说，中间无意中说出了自己曾经看过虚函数表在elf文件中的位置，遂停止让我介绍虚表。 2. 开始问虚表在elf文件何处以及基本形式，答完之后开始问关于elf文件相关知识。 3. 怎么查看elf文件的头部信息。 4. 开始测汇编能力，问函数调用时会干什么。 5. 开始问gdb相关知识，大概问了几个调试命令。 6. 开始转战STL，问用过哪些，还有map那点破事。 7. 丢给我一组数让我建一棵红黑树，并询问是否记得红黑树创建规则。 8. TCP/UDP。 9. linux命令。