没答出来的：1. AVL树的插入旋转过程；2. struct内有int、long、char、自身struct的对象，占用多少字节；3. A*的搜索过程，只考虑到起点、到终点的代价，分别会变成什么算法；4. 要求时间t内使向量A转动到向量B的位置，怎么做插值；5. shared_ptr的具体实现；答出来的：1. c++智能指针有几种；2. 怎么检测子弹和墙壁的碰撞：射线检测，是每帧检测吗，射线检测怎么检测是否和一个三角形相交；3. 手写行为树节点；4. 实习相关问题：GameAI强化学习具体是怎么做的；帧同步和状态同步的区别；网络断开又恢复时怎么追帧；

#软件开发笔面经#已oc# 一面：## Unity1. 怎么自己实现unity中的animator，控制角色骨骼运动；## CPP1. 类的内存占用：    1. 空类的内存占用；    2. 类中有int、函数时；    3. 类中有虚函数时；2. 虚函数：    1. 子类继承有虚函数的父类时，子类中有几个虚指针；    2. 虚继承与菱形继承时，子类中有几个虚指针；    3. 构造函数和析构函数能否声明为虚函数；3. stl map、unordered map的底层实现是什么；    1. unordered map哈希冲突时是怎么处理的；    2. 哈希冲突过于严重说明什么，此时怎么处理；4. 写一下数组和链表Node；5. 写一下二叉树Node；    1. 写一下二叉树遍历；6. new/delete和malloc/free的区别；    1. new出来的对象能否用free删除；## 操作系统1. 内存布局，栈和堆的区别；2. cpu缓存为什么访问速度比内存快（局部性原理是什么）；3. 多线程与多进程的区别；    1. 多线程会共用什么内存空间（栈还是堆）；    2. 操作系统处理多线程的模型（生产者-消费者模型是什么）；## 计算机网络1. 视频通话用的是tcp还是udp；http用的是tcp还是udp；2. 多次http连接会创建几个tcp连接；http哪个版本可以复用tcp连接；3. tcp的建立与断开过程；## 数据结构与算法1. 上楼梯问题：    1. 迭代法怎么写；    2. 迭代法的时间复杂度；    3. 带有记忆的迭代法怎么写；2. 求两个链表的公共子节点；# 二面：## 计算机网络1. TCP传输时，A发送了两个包，B只调用了一次receive，可能会收到什么？UDP呢；## unity1. 场景中有很多monster，角色丢出一枚炸弹，怎么判断哪些monster在爆炸范围内（四叉树、分区）；# HR面：1. 为什么想来做游戏而不是去其他软件行业；2. 对网易哪个项目比较感兴趣；3. 在做项目的时候会用什么方法找资料（论文、官方文档）；4. 自己做过的技术含量最高，最有成就的项目