面试问题集锦

见这篇文章：

游戏客户端校招准备_晴夏。的博客-CSDN博客

项目中使用了哪些数据结构？

list内存不够时是怎么动态扩容的？

map底层是用什么实现的？插入查找的时间复杂度？

项目中的敌人AI，有限状态机是怎么实现的？

操作系统如何分配内存的？

分页管理机制的几种置换算法？

虚拟内存？

项目中遇到过什么问题？

非问答题：

虚拟内存的容量受（）限制

TCP/IP协议簇是Internet的基础，也是当今最流行的组网形式。TCP/IP是一组协议的代名词，包括许多别的协议，组成了TCP/IP协议簇。

构造函数和析构函数能否使用虚函数？

构造函数不能是虚函数，而构造函数是在创建对象时自动调用的,不可能通过父类的指针或者引用去调用,因此规定构造函数不能是虚函数。

在多态的时候，比如基类的指针指向派生类的对象，如果删除该指针delete []p，就会调用该指针指向的派生类析构函数，而派生类的析构函数又自动调用基类的析构函数，这样整个派生类的对象完全被释放。
如果析构函数不被声明成虚函数，会造成派生类对象析构不完全。

空指针和野指针？

什么时候会出现野指针？

如何避免野指针？

虚拟内存？

内存对齐

使用模板的优缺点？