热乎乎的网易游戏游戏研发工程师一面

热乎乎的网易游戏游戏研发工程师一面：

面试小哥哥人很好说话，没有自我介绍直接进入主题，先聊了C++,然后数据结构，最后两道算法题

const的作用，宏定义与const的区别

定义一个class，编译器的内存分配

函数重载，模板template，用法和区别

多态、虚函数、智能指针

指针与引用的区别

TCP和UDP的区别，tcp的可靠性怎么保证（三次握手、四次挥手、确认序列号）

进程和线程的区别、进程如何调度（扯了进程维护线程池，临界区、事务、信号量、信号）

进程安全如何保证（扯了进程的数据同步和锁的实现）

cache的作用和实现机制，讲了LRU、FIFO和LEU，详细介绍了LRU的三种实现

hash冲突，怎么解决（散链表，双重hash，等等）

数据库B+树（不了解B+树，扯了扯红黑树）

给你一个表（数据很大），有用户名和数据，如何快速检索某条数据（对索引排序+二分查找，对索引建表，在新表里可以用hash、分区等操作）

对数据压缩熟悉不（不熟悉，实习的时候直接调用导师接口，面试官就没接着问）

只有大小写英文字母的文本文档，数据量很大，如何压缩表示（因为我说了不懂数据压缩，就出了一个相关问题）：哈夫曼编码+详细实现过程，还可以对重复出现的字母加下标，对重复出现的子串编码（后面两种方法针对可能的具体问题，主要还是哈夫曼编码）

游戏中，地图很大，英雄的技能释放半径和英雄的坐标已知，如何知道每个英雄的技能范围内的对手（维护一个以技能半径为阈值的大根堆，范围内的入堆，范围外的出堆，面试官不太满意，说不够全面，说只给出了一个环节的方法）

面试官人很好，问了很多问题，聊了50分钟，都没有往深处问，不会的我说不会他就说（没事的，也没有要求一定会这个，让我别紧张），会的可以多说一些，不会的先试试将与其相关的说一下，实在没话说的题目直接跟面试官坦白不会，一般一面面试官不会怼人的，诚恳点，有话聊就行。

小伙伴们，加油啊，晚上还有百度一面，明天还有头条压力面，共勉吧！

点击作者姓名与作者大佬交流~

作者：暗花＆枪火

来源：牛客网（www.nowcoder.com）

- 互联网名企笔试真题

- 校招求职笔经&面经

- 程序员/产品/运营求职实习信息

- 程序员/产品/运营学习交流社区