简单来讲下上周面网易互娱的心得（因为我不是走内推而是直接怼笔试的，所以上周才有了笔试结果然后被告知面试），我面的岗位是游戏研发工程师（初级）

一面（40分钟左右）

开始是简单的自我介绍

C++：

关于C++问的比较简单，因为我跟面试官说我主要学的是Java（其实这点我也比较担心会有影响），问得有

针对C++问得有virtual关键字和静态库与动态库

但是两种语言的共性——面向对象总有很多可以问的

先是问了对多态的理解，这点不难，我用自己的话来解释了多态；接着面试官顺着我的回答问了一个设计模式中的策略模式，我答这就是用了多态的特性，我用一个针对不同特权玩家的充值优惠策略来举例，简单写了一下类关系图，解释了策略模式是怎么运用的

算法：

从Java问起，问的是HashMap怎么实现（hash表），怎么解决哈希冲突（链地址法+红黑树），尽可能的避免hash冲突（0.75的负载因子）

解释快速排序，然后给了我一个数列，写出这个数列经过快排一趟之后的结果

同样一个数列，写出归并排序的整个过程，这两个对我来说还是比较轻松的。

后面补充问了时间复杂度，并且在纸上推导快速排序的时间复杂度，我大概推了5分钟吧，因为比较久远有些忘记了。

DFS的话，给了一个迷宫，描述DFS走迷宫的整个流程，具体到走到哪一步，对应的标志会发生什么样的变化

算法问的虽然比较基础，但是会让详细描述过程，如果对算法只了解个大概的话还是很难回答的

网络：

网络先问socket，我回答是socket对TCP/IP层的封装，简单说了下API是怎么用的

然后就问到TCP，自然的少不了三次握手和四次挥手。我具体描述了三次握手，四次挥手的过程，状态变化，以及为什么握手三次，挥手四次

我觉得这些不够，自己又补充了一下关于HTTP 1.1是如何复用一个TCP连接的（keep-alive机制）

二面（40分钟左右）

二面的面试官挺有趣的，一见面就有说有笑，接着是自我介绍

面试官直接问我写过的小游戏和简历上的项目

我跟他讲了以前写的扫雷（BFS的运用）和数独破解器（DFS的运用），简历上我放了一个模仿FC的经典坦克大战游戏，用Java写的，他让我自己介绍一下这个作品

我从大体流程设计和运用了哪些设计模式这方面出发来跟他一一解释

大体框架就是 更新数据——绘制图像——sleep 16毫秒（1秒就刷新60次左右）——循环

面试官问坦克AI是怎么做的，我用策略模式解释，玩家和敌人的坦克主要区别就是移动策略不一样，玩家是依赖键盘输入，敌人是依靠计算；

他对敌人的移动策略感兴趣，又往下问我怎么做的，我都解释了一下，最后他还提了几个可能潜在的问题，问如果要改进你会如何做

（其实我还漏了向他补充四叉树这个结构，在检测碰撞的时候四叉树功劳很大）

问完了作品问一些其他的问题，讲到c++手动释放内存，跟内存有关自然会问JVM的内存回收

这次能比较清楚地向他解释了新生代跟老年代的回收算法

答完了问JVM如何解决循环引用的问题，我向他解释了JVM是通过CG Root来判断对象存活与否的，而不是用引用计数器

然后是智力题（算法题？），需求很简单，给一组ip和对应的地理位置作为已知数据，通过ip判断所在的地理位置

自然会先想到时间复杂度O(1)的hash吧，但我答的是构建字典树，用字典树也是O(1)，因为IPv4固定是32位二进制表示，那么通过字典树查找自然也是固定的O(32)，实际上就是O(1)啦

并且面试官还加了个需求，如果ip是范围，例如10.100.15.10 ~ 10.100.15.200 或者说 10.200.10.* 对应同一个地理位置的场景，虽然可以继续用hash，但是这种结构维护起来就会变的繁琐了。我的回答是稍微修改一下字典树就可以了，每个叶子节点都存储某个ip范围的起始地址和长度，如果给定一个ip过来在字典树中没有对应的路径延伸下去了，那就往孩子节点走一步（如果没有左孩子，那就往父节点退，直至有左孩子），接着沿着路径能往右孩子移动就往右，否则就往左，得到叶子节点的起始地址是最靠近要查找ip的左边的，再根据起始地址与长度来判断当前ip在不在范围内。这个我想了大概五分钟，也是因为受到了B+树的启发想出来的解决方案

喜欢玩什么游戏？我回答我的世界（Minecraft）

那合成表的数据结构了解下？

最后简单的问了下我树，为什么有红黑树，红黑树这么复杂，BST或AVL不好吗之类的问题，数据库的B+树有啥优势等等

面完没有HR面，我以为已经挂了，因为一面面试官明确跟我说过开发游戏还是主要用c/c++，而我学的是Java比较多，我觉得很可能这点就被刷掉了，不过很惊喜昨天收到了offer。给我的感想就是语言是工具，重要的是思想，而且现在编程语言这么多，能够触类旁通也是很重要的。