网易初级游戏研发工程师一面（90min）

1、手撕LFU页面置换算法（讲思路并手撕O(1)）

2、激光导航怎么解决误差累积

3、多态怎么实现的

4、虚函数结构（讲讲虚函数表是什么，子类的内存结构是怎样的）

5、STL容器和算法

6、迭代器的分类

7、泛型模板编程了解多少

8、C++内存泄漏（智能指针）

9、快速排序的时间和空间复杂度分析（最好，最坏，平均时间复杂度，空间复杂度），给一串数字，问你第一次快排后的结果

10、解决Hash冲突的方法（开放地址，拉链。。。）

11、TCP三次握手四次挥手 、TCP和UDP的区别

12、解释Socket字段（四元组）

13、网络编程的流程（有写过post，get。。。。吗）

14、Socket的阻塞与非阻塞

15、线程和进程的区别

16、进程调度的方法

17、进程开销为什么会大

18、虚拟内存和物理内存

进程开始要访问一个地址，它可能会经历下面的过程：

每次我要访问地址空间上的某一个地址，都需要把地址翻译为实际物理内存地址

所有进程共享这整一块物理内存，每个进程只把自己目前需要的虚拟地址空间映射到物理内存上

进程需要知道哪些地址空间上的数据在物理内存上，哪些不在（可能这部分存储在磁盘上），还有在物理内存上的哪里，这就需要通过页表来记录

页表的每一个表项分两部分，第一部分记录此页是否在物理内存上，第二部分记录物理内存页的地址（如果在的话）

当进程访问某个虚拟地址的时候，就会先去看页表，如果发现对应的数据不在物理内存上，就会发生缺页异常

缺页异常的处理过程，操作系统立即阻塞该进程，并将硬盘里对应的页换入内存，然后使该进程就绪，如果内存已经满了，没有空地方了，那就找一个页覆盖，至于具体覆盖的哪个页，就需要看操作系统的页面置换算法是怎么设计的了。

页表的工作原理

我们的cpu想访问虚拟地址所在的虚拟页(VP3)，根据页表，找出页表中第三条的值.判断有效位。 如果有效位为1，DRMA缓存命中，根据物理页号，找到物理页当中的内容，返回。

若有效位为0，参数缺页异常，调用内核缺页异常处理程序。内核通过页面置换算法选择一个页面作为被覆盖的页面，将该页的内容刷新到磁盘空间当中。然后把VP3映射的磁盘文件缓存到该物理页上面。然后页表中第三条，有效位变成1，第二部分存储上了可以对应物理内存页的地址的内容。

缺页异常处理完毕后，返回中断前的指令，重新执行，此时缓存命中，执行1。

将找到的内容映射到告诉缓存当中，CPU从告诉缓存中获取该值，结束。

19、静态链接库和动态链接库