游卡-游戏测试一面面经

8.29 一面（70min）【实习经历】1.介绍其中一个需求的设计思路、考虑了哪些因素？2.模块实现时考虑性能方面的问题了吗，做了什么测试？3.现在来考量，还有什么可以优化的地方？4.深入追问模块具体实现过程5.提问另一个需求的设计与实现过程6.设计实现一个功能之后有没有适用性等方面的测试？7.举例一个比较有代表性的测试用例，如何设计的？【计算机基础】1.数据库的索引为什么可以加速查询，使用索引有什么需要注意的吗？2.C++的内存申请和管理是怎么操作的【算法】1.在2d网格中如果计算一个岛屿的数量，介绍思路以及时间复杂度(不需要手撕)2.爬楼梯，n阶楼梯，一次爬1-2格，求方法数(手撕)【游戏经历】1.介绍一下游戏经历，最喜欢哪一款，为什么（答王者荣耀）2.介绍一下某一次更新带来的改动？3.孙权的强度会不会过强，如果需要调整可以有哪些方面？4.射手的发育环境如何改善？5.刺客英雄的上下限如何平衡，官方有过什么调整，设计思路是什么？6.巅峰赛和排位的区别，对于游戏氛围、玩家留存有哪些积极影响？7.经济系统的设计逻辑，体现了什么作用？8.亲密系统这个机制对于游戏的作用，对平衡性有什么影响吗？9.进行大版本更新的时候，会考虑那些因素？10.Ban位增加，这个数量是如何定的？【逻辑题】1.一个5L的水和一个6L的水壶如何取得3L的水？2.四个赛车手，两局比赛，第一局比赛每人随机选车，第二局比赛不能用第一局选过的车，问第二局有几种选车情况？3.针对高层写字楼排队等电梯的现状，有哪些解决思路？【其他】1.为什么选择网易，当前有其他offer吗？2.有升学的打算吗？

数论和二分都拿满分了，但是异或和不会做

这里记录一下一个混子双9的秋招日记，其实主包在本来的专业也不能算完全的混子，但是由于专业相关的兴趣寥寥，且经过一些无关实习感觉如果在没有兴趣的方向996还不如回家躺平，因此转身主投游戏开发。但是主包一没开发经验二没游戏履历，这里主要是想记录下一路的经历吧，希望我们都有光明的未来！主包的能力：力扣100，games101,基础C++八股，没了。。。（惭愧脸QWQ）正在学习：104/202，计网八股，os八股，UE/unity秋招进度：游卡（客户端，二面，无后续）；雷火（客户端，二面，无后续）；灵犀（客户端，笔试，无后续）；米哈游（客户端工具，笔试，无后续）；网易（客户端，待二面）；腾讯（客户端，已投）；叠纸（客户端，已投）；搜狐（客户端，已投）；鹰角（提前批&正式批，引擎，简历挂）；莉莉丝（提前批，引擎，一面挂）；bilibili（游戏开发，简历挂）；库洛（客户端，简历挂）；沐瞳（客户端，简历挂）；笔面记录:8.16灵犀笔试超大题量。。。。15单选+5多选+5填空+2简答+4编程填选考的比较基础，408全面拷打，计网OS完全不会啊QAQ简答题是两个力扣，但是真不知道咋做，是写代码还是写思路还是要分析复杂度之类的，主包最后写了思路+伪代码，题目是第k大的数和两个有序数组第k小（前面可以快速选择，推排序来做，后面主包理解的是丐版dp，当前最小的数只能来源于两个数组里最小的数的min）编程大题前两题很简单，贪心就能做；第三题是满足规则的最长连续子串长度，主包用dp来做，但是只a了55%，不知道啥情况。第四题是在一个地图中旅游，求出起点到终点的消耗最小路径（可以这样理解），主包感觉可以回溯来做，不过主包倒下了根据数据建图这一步，倒头就睡///=====================================================================///8.16雷火绿通主包有幸去参与了一下雷火绿通，领了一袋小礼物，吃了一堆茶歇（饕餮本饕），顺便观摩了一下各位大佬的简历（真是八方过海，各显神通，忒猛了）。主包是全组最后一个面试，时间有点晚了。其实比起面试，交流可能更合适，和面试老师一起交流了一下硬件上怎么对图像和一些软件进行优化（主包本行是硬件/芯片），然后一起交流了一下编译器对于代码的优化，比如RVO，然后聊到数组的一些优化处理，push_back和emplace_back。然后聊了一下渲染当中的画线算法（主包忘了，一直在乱说企图避开，这里深刻反思），聊了一下forward和defend的区别。最后让主包思考一下怎么渲染场地和设计一个调试工具，可惜主包血糖为0脑子宕机（本质仁菜），完全不知道怎么回答，前面乱扯了一下lod和kd-tree，后面直接战术下跪。（这里继续反思，下次应该先check一下需求，慢慢缕清思路）。总体来说，面试老师人很好，很温柔；雷火很好，给鼠鼠机会；鼠鼠坏，仁菜。感觉和上次莉莉丝一面一样，没有深入挖掘，估计是温柔挂了（话说，我八股呢，我手撕呢，给鼠鼠这个小镇做题区一个舞台吧）///=====================================================================///8.19 百度笔试百度投的C++开发，看见主要语言会就投简历了，但其实鼠鼠根本不会mysql之类的，选择题越做越伤心。好在大题比较简单，一共三道，第一个应该是打卡题，已经没印象了QAQ；第二个是找出两个vector中的匹配度（v1[i]==v2[i]，匹配度+1），然后可以进行一次删除操作（也可以不操作），和一次遍历的复制后续对方元素的操作，题目看起来很绕，但是最后就3个if，写清楚每次匹配的条件就a了，应该算是模拟题吧；第三个是一个nXm的棋盘，从左上角走到右下角，每次可以上下左右移动，cost+1，也可以飞到任意格子cost = table[i][j]^tabel[x][y];这道题鼠鼠也是直接暴力做的，初始化一个cost表，然后从【0,0】开始移动，对于每个格子考虑4方移动和任意飞跃，移动到next格子的cost如果比记录的小，加入堆中（按cost升序排列），直到移动到终点。该方法是鼠鼠想了好久后没有一点思路的完全暴力遍历，还好过了，不过也反映了鼠鼠码力还不够，还得练，加油///=====================================================================///8.20 游卡一面又是30分钟光速解决战斗。。。。鼠鼠都不知道咋复盘了QAQ话说面试的节奏该咋掌握呢？面试官进来就打招呼然后进行自我介绍？鼠鼠每次等面试官开口，但是面试官有的时候直接就开始提问了，感觉蛮怪的。。。这次面试专业问题不多，但是稍微深入鼠鼠就败下阵来，所以可能是这时已经out了，后面就是纯talk了，甚至都没反问环节，哭哭。首先从游戏起手，问鼠鼠有没有思考过游戏的实现。鼠鼠手忙脚乱，抓住最喜欢的LOL开始谈网络同步和客户端防作弊，感觉有点跑题但是也勉强能对上。C++方面问了对于内存空间的理解，鼠鼠说了堆和栈，然后继续深入对于new/delete,malloc/free优劣势的比较，然后对于堆栈的区别（大小，管理，速度），然后继续深挖为什么栈更快，是什么操作或者原理（不会啊QAQ）。然后问鼠鼠在使用stl有什么坑或者收货，鼠鼠经典起手RVO和move，但是面试官并没有就此展开而是问鼠鼠如何验证，鼠鼠说vector的拷贝会调用构造函数，在构造函数添加打印信息就可以确认是否进行RVO了，这里面试官点头了，应该是对的？但是面试官建议鼠鼠以后多自己码一码，看看到底怎么个事。图形学方面常规起手，渲染管线是什么，然后问early-z是什么（鼠鼠简历上的），听了之后评论鼠鼠其实做的只是深度测试，让鼠鼠再去研究了解一下，最好具体到实际场景（QAQ）。然后问了一下对于透明物体的处理，鼠鼠只知道two pass，这里又建议鼠鼠去具体了解一下（看来真得仔细研究一下了）。后面就是问鼠鼠如何看待加班/过版本之类的问题，然后顺便问了一下如何看待策划频繁修改以及如果自己不认可策划会怎么处理（汗流浃背了），这里鼠鼠趁机输出了一下热更新方面的知识，希望能加点分。然后就直接结束了，汗-_-||。///=====================================================================///8.24 米哈游笔试，此时一只鼠鼠失去了梦想，这也太难了，只会打卡题，后面的完全没有一点思路。。。。碎掉了[///=====================================================================///8.25不知道为啥，内容不让发，很疑惑其实到了这一步，鼠鼠已经寄的差不多了，挂的挂，没动静的没动静，还剩下最后一个网易互娱有点动静，但是鼠鼠已经道心破碎不抱期望了。换个角度，鼠鼠是第一批备战春招的选手，希望经过冬天的沉淀，春天最终能够花开

自我介绍游戏经历提问:1.玩的最多的/现在还在玩的游戏2.当时为什么想玩这个游戏3.这个游戏的核心在哪方面4.可以详细讲讲核心方面里面的xx吗(我回答的槿核心是角色培养和美术风格，要求详细展开的是角色培养)5.讲一下当下游戏内角色强度的平衡性6.还有玩过其他哪些游戏7.我看你有玩过燕云十六声，可以详细展开讲讲你的游戏体验吗(好的体验有剧情，美术，战斗，不好的体验有交互bug，比如战斗bug)8.有玩过其他的mmo游戏吗，比方说逆水寒9.你觉得燕云十六声的优点/不同于其他mmo游戏的特点有什么(因为是mmo游戏，从多人联机和单人游玩方面进行展开)10.如果让你设计一个游戏新角色，你会怎么设计（先...