大佬们，unity客户端笔试 算法是用c#还是c++啊

本次分享游戏测开岗位的前三轮面试的面经，我面试体验下来，游戏测试开发岗位跟互联网测开是有非常大的区别的，是给游戏测试那边开发测试工具的，所以是强开发性质，基本不涉及测试内容，所以要投的这个岗位的小伙伴要注意一下。有了找实习时经历的十几轮面试的磨炼，秋招的面试变得比较得心应手。所以前两轮都算是速通了。-------------------------------------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 挂

一本2硕到今天差不多结束了，大概是重复了一遍暑期实习的惨烈，我自己预料到可能会曲折，没想到这么曲折，其实暑期实习结束已经有两段对口实习了，还是科班，认为在平均线以上，没想到不知道为什么，既是阴差阳错，也是运气所致。几乎把市面上所有的游戏厂都投遍了从8月试探投递，正式9月底投递，到11月基本再无，捡几个记忆最深的聊聊吧，不免有些情绪化，和对某些厂的意见。从开始的满怀期待，到后面的希望破灭，麻木，没有等来大规模秋招补录，无法用什么词形容现在的心情。为保护隐私有些关键信息隐去。1. 炎魂网络 笔试挂 其实答得还行，但是其中有主观题问到你是否接受实习，是否接受先实习再发offer，由于当时投递的比较早，我不太在意这次结果也比较没经验，就直接写了我的反对意见，然后笔试没有通过。2. 博乐科技 笔试过 但是打电话说明了要提前实习，并且要4-5个人竞争正式hc，成功的留下，我一听直接拒绝。还是年轻了，我就应该先答应继续流程积累经验，然后最后不去来增加他们的筛人成本让他们恶心。但是其实这家还可以起码明面上都告诉你了。3. 游卡桌游 笔试挂 游卡一生的遗憾，做完笔试后可能做的太差2.25/3再也没有消息。宣讲会到处去名校宣讲，而不愿再给我机会。4. 4399 简历挂 且秒挂5. 诗悦 简历挂 筛了3个月。其实自我感觉我的简历被挂的可能性应该很低6. 灵犀互娱 ai面 笔试后的ai面让我有了期待，而且答的还可以，可惜再无消息7. 乐牛游戏 ai面 这个ai面就很难了，而且出题很偏，再无消息8. 青瓷游戏 一面 是第一个真人面吧，聊的比较多了再无消息9. 紫龙游戏 笔试 上海的厂我优先级很高，但是我实在想不明白笔试全a还能没消息10. 米哈游 一面 和紫龙一样全a了例行给面，且在1.5个月后，但是毕竟是顶级厂没有什么奇迹挂了11. 永星互动 一面 面试官笑嘻嘻聊的都挺好都能挂了12. 极致游戏 一面 全程只答错一个问题都能挂了13. funplus 笔试 黑厂，笔试全a还能挂？14. 飞鱼科技 笔试 黑厂，笔试全a还能挂？笔试邮件还说的是您已通过简历筛选15. 吉比特 一面 厂不怎么样但是知名度在那，架子很高，最后挂16. 乐信圣文 一面 很不错17. 竞技世界 二面 通过了但应该挂在横向18. 叠纸 笔试 再无消息19. 多乐 一面20. 巨人 笔试 编程全a但是选择占70分可能增加了不确定性，再无消息21. 勇士 笔试 再无消息22. 散爆 简历挂23. 一些上海的小厂 不提了，通过了也需要提前实习24. 点点互动 测评 这个大家投了应该都有印象吧，就是笔试全是unity的题，然后给你一个游戏视频让仿制。25. 三七互娱 笔试 快满分还能挂？26. 雷火、网易、快手 笔试 败的服气，题确实难27. 字节 二面挂其余就不值得一提，比如鹰角和莉莉丝从来没有过了简历，柠檬微趣没想到暑期都能过简历秋招就挂，以为过程很煎熬，其实看起来还是通过的很少。本身ue的技术栈，不得不被逼学了unity。然后面试问题千奇百怪，让我对这行再无好感，有些面试官说我看重基础，unity这种两周学了就上手了，有些面试官说你其他都很熟练但是我给你标注unity无使用经验；还有图形学，我们这一行确实有这个学习路径，很多面试官基本不问或者意思一下问个渲染管线，但是有个面试官我反问说学习路线的时候它强力推荐好好学一下，但是很多厂基本到工作里完全不涉及这部分；关于引擎，大多数岗位都是unity，不会很吃亏，但是米哈游面试官又告诉我现在很多大厂都用ue。总之这个过程就是靠希望强撑着然后发现都是自我安慰，引擎经验到车企仿真岗上也过不了简历，无消息基本就是默拒了，后期也没有迎来大规模的补录，小厂对你实习是欢迎的但是不会先发offer，最常见的情况是不知道怎么就挂了。如果再来一次，我真希望学其他互联网的主流技术，能靠学历和基础进大厂开发岗，即使进不了机会也多。

拷打项目和unity引擎知识多一点，印象只能记起来这些了，有些细问的小知识忘了面试题目：项目实习拷打：自我介绍介绍一下你做这个项目碰到最难的事情，并且是怎么解决的（然后拷打了这个事情解决方法细分的知识）介绍一下你在实习碰到最难的事情，并且是怎么解决的（也拷打了这个事情解决方法细分的知识）unity引擎里面函数执行的顺序是怎么样的？update和latedate和fixupdate有什么区别？为什么相机在跟随的时候要放在lateupdate里面？不能放在fix或update里面吗？如果放了会怎么样animator了解吗，知道animator是怎么样使用事件帧的吗？渲染画面帧的时候是在update这个帧里还是帧前或是帧后？渲染完成之后的帧是在帧前帧后还是哪个出现？介绍一下你你在时候关于性能优化的工作？scriptableobject了解吗？你了解图形学在渲染画面的时候是怎么进行工作的吗？顶点，面元，片元，像素之类的知识。人物武器攻击的时候碰撞是怎么做的？协程在unity是怎么实现的？有在项目中具体用到吗？八股：常用的数据结构有哪几种？哈希冲突怎么解决？lambda表达式了解吗？你刚才说到捕获上下文常量变量，知道是怎么进行捕获的吗？lambda表达式可以在编译函数中进行吗？或者是怎么样进行？lambda表达式怎么样简化代码的？lambda表达式有过具体的运用吗？构造函数可以是虚函数吗？如果是会怎么样？（这里是挖坑了，主要还是回为什么不能的原因）析构函数一定是虚函数吗？如果不是会怎么样？vector和list和map了解吗？vector和list的遍历和插入时间复杂度分别是多少？如果有很多数据要进行哪个更快一点？智能指针有哪几种？weakptr的作用是什么？具体是怎么实现解除循环引用的作用的？回答的不怎么样，问八股越问越细，直到不会为止，10月上旬做的笔试，12月才面试，八股都忘完了，引擎知识也差不多，都已经在进行做新项目备战春招了，反问随便问两个问题就拜拜了，面试官人很好，问到很难的问题不会的时候都会给出解答，还介绍了一下公司和聊了一会天，面试完之后秒挂。