冰川网络u3d客户端实习面经 大概率凉了

首先笔试部分挺简单的，没有编程题。

接着是技术面，全程项目拷打：
1. 项目的A*寻路算法原理，如果在大地图怎么优化

2. 项目的对象池技术，有什么优化方案（我的对象池每个对象会独自每帧判断存活时间，比较浪费性能，其实可以通过大顶堆去按照上一次使用的时间排序，然后对象池每帧判断最久未使用的对象是否超时即可，当时没想到）

3. 接着问了竞赛相关的，考了个编程题，只要说解题思路即可。（有多个数字对和一个单独的数字，怎么找到这个单独的数字）这题之前刷过，面试的时候忘了还可以通过异或实现。

4. 问了数据结构，让我说说链表，和它的插入/删除操作怎么实现（我就答了链表的结构定义，它和数组相比有什么优缺点）

5. 接着又问了栈的存储结构

6. 面向对象的三大特性，并解释一下每个特性的意思（封装我有点不太确定）

7. 你知道抽象类和接口类（我解释了他们的区别，接口类只能定义方法接口，让子类去实现 抽象类可以定义成员变量和实现具体方法，也可以定义抽象方法）

8. lua（这我了解不多，说不出来什么）

9. 怎么实现背包系统，如果有上千个物品，要怎么去优化（这个具体没实现过，看过别人的实现思路，答得有点虚。我就说保留固定格子去显示当前需要现实的物品）
接着又问如果玩家滑的很快就因为来不及刷新出现断层，应该怎么优化（我就说多设置几行背包格子）

10. 问了资源热更新怎么判断旧资源（这我也没怎么了解，答得比较虚。）

11. 接着问了我的渲染器，问了渲染管线，blinn phong和phong氏光照的区别

12. 协程的相关知识，协程和线程的区别（这我在c++中有了解过底层原理，感觉答得还行）

13. 又问了项目打包相关的知识，有没有用过SDK相关的，有没有用过AndroidStudio（这我没了解过）

14. 在不同的设备如何实现UI界面的适配（应该是问锚点相关的，当时忘记了，很尴尬）

反问：
如果加入你们，我大概会解决什么问题，做什么工作？
面试官就说一般会先去做UI去学习多人协作的项目工作流程，然后根据个人情况去调整，一般通过lua实现逻辑（这里我就觉得应该要挂了，毕竟我没怎么了解过lua）。面试官人很好，给我指点了很多，让我可以去学一学lua。

总结：
多刷一刷力扣，复习以下算法
复习一下简历中可能会问到的知识点
菜就多练

#面试问题记录#