米哈游笔试

T1 状态压缩 DP见图 1 到图 3T2DFS见图 4 到图 6前面的不发了，选择题几乎都在考数据结构，然后填空题全是小学奥数性质的题

面试的时候面试官问了我道逻辑题，一共100金币拿去抽卡，1金币抽一次，1%概率抽中和10金币抽一次10%概率抽中，目标是抽到至少1张卡，问我选哪个，当时直接懵了，因为数学期望是一样的，就随便答了一下，之后才想起来它们的方差是不一样的，感觉这次面试又寄了；

1.值类型和引用类型的区别2.数组a。。。和数组b。。（本质考深拷和浅拷）3.字符串a。。字符串b。。（同上）4.c#方法传参是按值传参还是按引用传参5.雪花粒子子效果预支体大量生成怎么优化？6.高速子弹碰撞穿透发生的原因7.碰撞检测机制8.状态同步时不同设备计算有问题怎么统一？9.项目中比较有难度的东西10.加载模型延迟怎么解决？11.了解过那些设计模式12.为什么要用观察者模式而不是把方法做成public直接调用13.观察者模式具体怎么实现？14.讲一下里氏替换原则15.动态合批和静态合批16.合批好处？