冰川网络游戏客户端开发一面面经

首先笔试部分挺简单的，没有编程题。接着是技术面，全程项目拷打：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。总结：多刷一刷力扣，复习以下算法复习一下简历中可能会问到的知识点菜就多练

友塔一面自我介绍你的专业是计算机相关吗自学的是吗介绍一下你的游戏来复习笔试题，一道道说思路我没想到我就对了一道半不到也能进面，不过幸好我早有准备，笔试完就复盘好了该怎么做虚函数const作用b+树，这个不会了迪杰斯特拉算法如果一万个怪物在你的屏幕，如何优化一个开放世界大地图，一万个怪物同屏，怎么优化ue的反射说说以后想做哪个方向的开发，战斗?渲染?特效?反问面试官人挺好的可惜ue和游戏优化一点答不上来整体体验感较好，hr前期超耐心了解情况火速约面，业务考察比较开放，耐心引导回答还时常提醒不要紧张给💯友塔游戏26届校招全面启动啦~关于我们：友塔游戏(Yotta Games)于2012年创立，团...

鼠鼠一个搞 Python 的，其实跟这个游戏服务端开发的技术栈不怎么搭，日常学的和用的都没那么深，结果笔试随便写的还过了，然后我看网上面经都是 C++和操作系统方向的😓，大家觉得还有必要去专门背面经做准备嘛。

大家觉得，这姐们说的靠谱吗？