2021年-游戏客户端校招-面试题

C#

1. 值类型和引用类型
2. 堆栈、内存碎片、对象池
3. 深拷贝和浅拷贝
4. List，字典源码（底层实现）
5. 结构体和类
6. C#GC机制
7. C# i++和++i的实现原理

---

Lua

1. ipairs和pairs的区别和底层实现原理
2. table的深拷贝和浅拷贝以及使用场景
3. 元表
4. 闭包

---

Unity

1. 脚本的生命周期
2. 状态机模式
3. Update，LateUpdate，FixUpdate
4. 动态合批和静态合批
5. UGUI的事件机制

---

数据结构算法

1. 数组和链表，增删改查复杂度
2. 归并，快排
3. 二叉树前中后序遍历
4. 链表环问题
5. 各种排序算法 稳定性问题，时间复杂度和空间复杂度

---

设计模式

1. 单例模式
2. 工厂模式（简单工厂和抽象工厂）
3. 观察者模式

---

计算机网络原理

1. TCP/UDP
2. 帧同步/状态同步

---

图形学

1. 向量点乘、叉乘以及几何意义
2. 旋转、平移、缩放
3. 坐标系变换（世界坐标系、物体坐标系、摄像机坐标系）
4. 矩阵、欧拉角、四元数

---

操作系统

1. 一级缓存、二级缓存、三级缓存，内存