8.15 网易游戏互动娱乐提前批面试（初级游戏研发工程师）
1、笔试（手撕代码）
两道题，半小时。
1）单字符串压缩 ：
输入：ABBBCCD ， 输出AB3C2D
2）多字符串压缩
2、一面
0）自我介绍
1）笔试代码交给面试官。（我介绍了自己代码的思路）
2）多态，多态的实现，派生类虚表的布局是怎样的（虚表布局不太清楚）
3）模板类了解吗？实现一个unique_list容器（插入操作）（手撕，借助vector实现的）
4）STL的使用，哪些容器用的比较多，介绍一下
5）vector容器的扩容
6）n个元素插入一个空的vector对象里面，时间复杂度是多少？O(N)（白扯了半天，在面试官的一再提醒下，才算清执行多少次复制操作）。
7）（最大或最小）堆了解吗？给你一个无序数组，怎么调整成一个堆，时间复杂度是多少（O（N））。我问能用优先队列吗？ans：笑着说，当然不能。
8）在一个堆上插入一个元素，怎么调整，时间复杂度多少（O(LogN)
9）问你一下网络编程吧，介绍一下滑动窗口机制和作用（流量控制和拥塞控制）
10）介绍一下select()和epoll()区别（1.文件描述符的限制；2.检查机制；3.fd在内核和用户进程之间的拷贝）
11）了解操作系统吗？介绍一下LRU。想一下用什么数据结构实现LRU比较好。（先说链表，想了一下还是堆比较好）
12）介绍一下操作系统中的锁（互斥锁，读写锁）
13）只有互斥锁，如何实现读写锁？（纠结了老半天，面试官提醒了好半天，设置读写标志位）
14）图形学了解吗？（不）
15）介绍一下红黑树
16）用的哪个版本的C++？C++11了解多少？
3、二面（基本照着简历问，问了东西比较深，开放性问题比较多，有点懵）
0）自我介绍
1）说说你比较有成就的一个项目（介绍了京东的《GOC城市物流运输车辆智能调度》的比赛）
2）你对STL了解吗？是通过读源码吗（STL源码剖析）？通过这本书，学到了什么？
3）说说你最擅长的三个方面
4）B+、B-树了解吗？（不太了解，知道avl树和红黑树）
5）什么时候读的UNIX网络编程和Redis设计与实现？
6）Redis事务支持到什么程度（不会）
7）Redis的持久化？（RDB和AOF）。RDB怎么实现的？
8）读Redis的源码了吗？（读了一部分）
9）主从服务器如何同步？如何发现主服务器掉线？谁来发现？如何实现？哪个服务器来实现？（？？？？懵）
10）主服务器故障，在从服务器中如何***一个新的主服务器？（a：从服务器直接向邻居拉选票；q：会出现死锁，怎么解决？a：发送的数据包带时间戳；q：时钟不同步呢？a：那就根据各个从服务器的数据状态。）
11）设计一个分布式邮件系统，包括一对一发送和群发功能？（面试官递过来了纸和笔，慌的一批）
12）1g数据的文本文件，不知道行数，每行都是一个整数，求和？可以使用电脑一台，4核。（ans：哈希成四份文件？ques：效果可能更差，再想想。... 懵）
13）求和的那题。 比较耗时的是那部分？（ans：字符串转为整数。ques：嗯，不是，I/O最耗时，再想想？...继续懵）
14）设计模式了解哪些？（Reactor、Observer）
15）C++11了解多少？
16）有没有经历过比较大的打击？
17）职业规划？
18）薪资待遇？
19）有没有收到其他offer？
20）还有什么问题吗？简历留下，面试结束。这周或下周给结果。等消息吧。
可能还有其他问题，记不太清楚了？焦急的等消息， 慌的一批
