Metaapp游戏开发二面凉经

1、项目介绍2、为什么相来游戏相关的岗位，平时有玩什么类型的游戏（项目↓）3、为什么要做即时通信项目4、为什么要选择项目中的这个网络库，以及这些技术5、为什么选择封装tcp（为什么不用udp、为什么不直接用库里的tcp）6、客户端和服务端只有一个单tcp连接吗，没有其他吗7、如果要进行文件传输，应该怎么做8、redis缓存怎么用的，为什么不直接用MySQL9、项目中遇到的困难，如何解决10、日志系统是单独一个线程去写的吗，主线程宕机的话，还有日志没写入该怎么办（场景↓）11、如何快速筛选出和你同一屏的玩家12、实现两种排行榜（1、只显示前100的用户；2、对所有用户排序）13、zset的数据结构，插入如何实现（补充）问了一个最短路算法（学生生活↓）14、大学做过什么有意义的事情15、做这件事情遇到的最大困难，怎么解决的16、怎么平衡学生工作和学习的（八股↓）17、go、python等这些语言不会像c/c++一样做很多内存操作，那么这些语言是怎么帮我们实现内存相关的功能的18、有一些软件通信用udp，既然想要可靠通信，为什么不用tcp呢19、有没有用过一些用udp实现tcp功能的库20、tcp的哪些步骤是可以进行改进，提升效率的（比如握手、拥塞控制、流量控制等方面）21、反问

本次分享游戏测开岗位的前三轮面试的面经，我面试体验下来，游戏测试开发岗位跟互联网测开是有非常大的区别的，是给游戏测试那边开发测试工具的，所以是强开发性质，基本不涉及测试内容，所以要投的这个岗位的小伙伴要注意一下。有了找实习时经历的十几轮面试的磨炼，秋招的面试变得比较得心应手。所以前两轮都算是速通了。-------------------------------------9月2日，一面的面试官是一位小哥，估计是刚当面试官没多久，面评写的很慢，基本上他问一道题，我答出来之后，要等他打一分钟左右的字才能继续问下一道问题整体体验感有点割裂，整体45分钟左右：1.自我介绍2.缓存体系优化中，为什么使用简历上提到的方法3.如果需要频繁定时刷新的话，怎么使用4.讲一下国自然项目的背景5.假如几十艘无人艇同时渲染摄像机视角，怎么降低负载6.天气变换怎么做的7.雾天怎么实现的8.不同无人艇之间的镜头切换怎么做的9.场景之间的加载和保存逻辑怎么实现的10.如果保存的场景文件有错误，怎么办11.强化学习项目中，无人车如果掉湖里了，应该算逻辑失败，怎么判失败的12.无人车撞到障碍物了，怎么判断的13.Java中针对List创建迭代器，在迭代的时候删除List中的某个值，为什么会报错14.Java中对于创建的对象和实例，放到内存中的哪个位置15.手撕——最长公共子序列-------------------------------------第二天中午打电话约了二面，9月8日，二面面试官很有水平，并且强度十分大，八股盛宴，各种类型的八股都有，我都扯到计组上面了，整体1小时20分钟：1.自我介绍2.讲一下强化学习中的Q值和V值3.强化学习中的贝尔曼方程4.Unity Bind啥啥啥（没用过，说了package）5.说一下你用过Unity中的哪些组件，都干了什么6.讲一下Unity中的Rigidbody7.如何检测两个Unity实体之间碰撞8.讲一下索引、聚簇索引和非聚簇索引、explain的作用9.如果客户端请求服务端很慢，怎么排查10.如何排查网络问题、讲一下四次挥手12.如果服务端Time_Wait过多，怎么办13.限流算法了解吗，如何实现一个限流算法14.CPU Cache了解吗，如果有一段代码CPU Cache利用率不高，怎么优化15.锁竞争，死锁怎么排查16.讲一下乐观锁、内核态和用户态、IO多路复用，epoll函数17.如果有个文件需要发出，内存需要拷贝多少次，讲讲零拷贝18.手撕——LRU，想一些测试用例，尽可能全面19.内存碎片问题，如何解决20.LRU能怎么改，让他多线程安全，效率尽可能高21.反问-------------------------------------面完一小时之后秒约三面，9月11日，三面面试官应该是个大leader，很有气场，问的问题也比较宏观了，我应该是有些宏观问题答的不太好，并且手撕虽然做出来了但是时间复杂度比较高，挂掉了，整体一小时：1.为什么选择测试开发，为什么不选别的岗位，为什么实习投的游戏测试现在改成开发了2.有没有比较深刻的经历3.在优化数据规模这块，为什么选择mongo4.数据迁移过程中，双写时如何保证数据及时更新5.为什么订阅了binlog还要双写6.迁移为什么选择一千万这个数量级7.迁移时的边界条件怎么确定8.如果在迁移时，先写mongo，再写mysql后，mysql又把mongo的数据变成老数据怎么办9.xxl的架构10.手撕——为游戏上层实现一个优先队列容器，提供以下方法：入队，需要提供优先级信息，优先级是个整数，从0开始，数值越大优先级越高出队，优先级最大的元素优先出队，优先级相同时满足先进先出默认元素类型是GameObject应用情景是一段时间内集中入队，而出队是分散不频繁的-------------------------------------面完之后泡了三个工作日，hr打电话通知不通过，但是别的组觉得我可以再面一下，流转到另一个组重新二面，详见下一篇

因为我是一个月前投的简历，但是等了一周没等到约面以为不会有机会了就没准备，结果过了一个月突然打电话约面。本人第一次面试，没准备过面经也没刷算法题（力扣十道题的实力）算是完全没实力的面试。面试得也是一团糟，好多问题答不上来，大概率过几天就会挂了。本人不太会c++，虽然CS也没好到哪里去11.24 一面自我介绍问了一下项目，因为简历上只有项目。问了一下项目是跟着教程做的还是自己做的。问了一下项目里的BUFF系统。听到buff分配是switch语句后就没深入了，估计是觉得写的不行。问八股讲一下c++里的多态多态里的虚函数的底层是怎么实现的？（回答了虚函数表，但是太紧张了，说的乱七八糟的）假如有十个同一个类的对象，虚函数表有几份（答一份）虚函数表存储在内存中的哪个区域？（答在rodata区域）c++中的内存分区是怎么样的？（静态存储区、rodata区，剩下的想不起来了，就给面试官说我的c++不太好，面试官就不再追问了，开始问c#了）c#的堆和栈？（说了一些乱七八糟的东西，扯到了堆是由GC控制的，肯定没答对）你对c#的委托理解？（说了一点委托和多播委托，以及存储关系，他们怎么存储函数）委托怎么删除某个方法（答使用-=运算符，不确定对不对）链表与数组的区别（回答了存储空间分配，插入删除的区别）数组插入的时间复杂度（答O(n))哈希表的理解？（我回答了字典处理哈希表的逻辑，顺便提到了哈希冲突）哈希冲突怎么解决？（字典里采用了链地址法，大概讲了一下，但是语言非常混乱，实在是太紧张了）了不了解平衡二叉树的概念?(这时候以及蒙了，一年前学的数据结构，猛地没想起来，随口答了一下模糊概念）平衡二叉树的左右子树深度差值是多少（答0或1）手撕平衡二叉树的判断，要求自己构建树结构（原本以为没手撕的，结果还是来了，因为忘了平衡二叉树的概念，写了40分钟没写出来，深度判断用的还是层次遍历）讲一下代码思路（一边讲面试官一边看，估计看到代码错了，没深入问）问渲染管线（答，cpu将数据传入到GPU，然后经过顶点着色器、片元着色器等处理，然后投影、裁剪、最后进入光栅化整合输出）深度测试是在什么阶段实现的？（答光栅化，这里答错了应该，下来后搜了发现是在片元着色器阶段）如果要实现半透明的话shader代码怎么写？（不会，直接说了不知道，只了解shader graph知识，现在想想应该可以在深度检测时对后方物体进行颜色均值处理？不太确定）反问环节问我现在基本都是在做项目，这一阵子发现自己开发项目与面试经验不是特别吻合，如果接下来要找面试的话应该往哪个方向走。面试官说我不会c++的话在面试的时候会有一定劣势，如果要做项目的话还是争取能做到把游戏完整上架的程度才比较好，项目算是加分项。相比之下把基础弄好会好一些。然后又聊了很多有关c++和c#的事情，说基础知识之所以是c++是因为c++更偏向于底层，在回答的时候可以描述的更清晰一点。（如果需要的话可以单独开一篇文章说，面试官还是讲了很多内容的）问是哪一个项目组的？游戏还在研发阶段。整体面试下来刚开始的时候非常紧张，语言组织不太好。不过面试官人很好，很有耐心，第一次面试还没准备答成这样子也是没啥可说的，接下来就坐等被挂了。11.25 挂

面试时间：12月2日约面，12月3日面试南通深南电路：工程设计岗(26届秋招)，校招岗位投递渠道：官网投递和找无锡深南同学内推，9月末投递的，没有来学校宣讲+投得比较晚，所以约面比较晚，最近才发面试邀请