网易互娱面试

只记得这么多了

30min做一个题 最长无重复子串

一面

1、讲讲你的思路，怎么优化

2、虚拟内存和物理内存

3、虚函数、多态实现、虚函数是怎么调用的

4、epoll和select

5、map怎么实现的，红黑树与avl的区别

6、从代码到程序的过程

7、#define 与 const

8、堆是什么，怎么实现堆排序

9、头文件是干什么的

10、不用头文件用什么代替，不想变量被其他文件使用怎么办？

11、单例模式

12、有虚函数注意什么

13、构造函数调用虚函数会发生什么

二面

1、玩什么游戏

2、讲讲最有成就感的项目

3、随机洗牌，用数学证明

4、10w数据两个ip地址，一个地名，找到给出的ip属于什么地方，怎么优化？

5、设计一个数据结构，快速查询当前角色战力是多少名。

转载于:https://www.cnblogs.com/dynas/p/7593572.html