有点价值的面经（不完全来于我）

# 灵犀互娱（阿里）

### C++
栈和堆
智能指针shared_ptr，赋值时引用计数情况
左值和右值
哈希表的实现

### C#
无

### 渲染
drawcall，如何优化
深度测试、模板测试、透明度测试
mipmap是什么，如何计算得到的

### Unity
用ugui开发过什么
怎么做资源管理

### 其他
A\*算法
设计模式：工厂模式和建造者模式的区别
平时有浏览什么网站、有读什么书籍吗
项目

# 欢乐互娱
### csharp

装箱和拆箱  为什么会有内存消耗

### cpp

vector在删除的时候会不会回收内存？
vector、list、map的迭代器什么时候会生效
future是什么？
c++11、c++14有什么新特性
什么是左值和右值？为什么要引入右值
右值能否改变左值？
share_ptr和unique_ptr分别在什么场景用？share_ptr能否完全取代unique_ptr？
除了new和delete不匹配，还有其他什么情况会造成内存泄漏的？
function是否了解？用在什么场景？

### unity

unity渲染流程
什么是动静分离？在unity上怎么实现？（把经常改变的UI控件放到新的canvas里）

### 图形学

怎么判断凹多边形？（两种方法）
平面上怎么判断两个矩形相交？（两种方法）
八叉树作用和原理？

### 数据结构

红黑树的特征？红黑树左右旋怎么操作？
怎么判断单链表有环？（快慢指针）

### 其他

说几种设计模式
什么是闭包？
什么是反射？

# 天梯互娱（百奥）
### Unity相关

1. HUD血条是如何实现的？有没有性能更优的做法（这里我回答了一个角色一个Canvas，可以把世界坐标转换为屏幕坐标，然后多个角色共享同一个Canvas）
2. 模型动作是怎么处理的？动画切换呢？
3. 如何选中敌人？（我回答了用射线检测）
4. RawImage和Image有什么区别？
5. 有没有看过Unity的源码？

### 项目相关

1. 更新的流程是怎样的？游戏公告呢？内置浏览器是如何实现的？
2. PC崩溃信息是如何收集的？怎么排查崩溃？
3. 跨语言混编（C#、C++）的流程是怎样的？底层？
4. 充值时的异常处理？断线时怎么恢复的？
5. 如果有1000个充值回执数据，怎么排序？保证稳定性呢？
6. 如何处理多平台的接口的？不用宏控制呢？（回答的用单例和工厂模式实现）
7. 跨语言混编（C#、C++）的流程是怎样的？底层？

### 其他

1. 如何判断两个四边形是否相交？线段相交判断（快速排斥和跨立实验）
2. 叉乘的几何意义？
3. 用过的设计模式？观察者模式是怎样的？
4. 生涯规划
5. 为什么能在组里评为优秀？（这里是因为我写了在组里两年都评优问的）
6. 两年工作时间，有没有形成自己的工作方法论？

# 诗悦
### 数据结构
字典的底层、哈希表的底层
1000个ip地址，如何存储最剩空间（位图）

### Unity
ugui的性能优化

### 算法
LRU缓存
单链表反转
不用递归的层序遍历

### 其他
设计模式：单例、建造者