📍面试公司：米哈游，崩坏星穹铁道项目🕐面试时间：8月20日💻面试岗位：客户端工具❓面试问题：static关键字用法？局部静态变量的用法？什么是局部静态变量？相比全局静态变量，有什么特殊之处？它们的生命周期一样吗？（我吃柠檬，答错了，生命周期应该是一样的）指针和引用区别？编译层面的区别？什么是野指针？如何避免？我说delete之后赋值NULL。他问还有呢？我说智能指针。什么是智能指针？共享式指针的底层实现机制？弱指针怎么解决循环引用？指针常量和常量指针（记不清，当时有没有说反了）函数重载编译器实现原理？形参const int和int构不构成函数重载？（答错了，是不构成）int指针和int引...

1. 自我介绍2. 实习经历3. MongoDB和MySQL选型上有过考量吗4. Redis分布式锁5. Redis怎么做消息队列，可以使用什么数据结构6. 怎么用Redis的数据结构实现一个延迟消息队列7. 项目经历，页面查询优化怎么做8. 游标和offset limit9. 订单数据同步的数据一致性怎么体现10. Redis在这里的作用11. MySQL的事务隔离级别12. MySQL三种日志13. 二阶段提交14. 算法题--三数之和15. 反问：几轮面试--2+116. 反问：对实习生有什么要求不--明说希望实习生水平高一点，应该是没戏了问了好多数据库我嘞个豆，特别是Redis应用层面有些知识记得不太清楚了，MySQL的binlog和redolog都记得，undolog有点忘，算法用了双指针直接a出来了

面试官和时间啥的就不公布了。只能说是个很新奇的体验。自我介绍手撕：数组合并k次使得字典序最大（我也没太理解，手撕了很久啊）八股：http缓存：强缓存和协商缓存（我真的只了解了定义，结果面试官深挖。我不是很懂啊求放过TAT）强缓存为什么适合CSS等静态资源强缓存和协商缓存哪个优先级更高cache-control头的（以上被拷打的支支吾吾但是面试官又很温柔，从没被问过这些整不会了TAT）UDP和TCP区别和应用场景eventLooppromise的.then  .catch是什么任务async/await函数里面的事件循环结束，挂挂的。

对于一堆的情况，找规律+数学归纳法易得若堆数是偶数，先手必赢，否则必输。因此多堆的话只看偶数堆就可以，如果轮到你场上没有偶数堆，你就似了。算一下偶数堆石子数直到除到奇数最多能除多少次2，作为每一堆的的状态g_i，易知奇数堆的g_i为0。如果轮到你的时候这些状态全是0，那你就似了。因为每个人都能拿n个，堆数可以被n整除，所以如果你拿2^k个，你就可以把这一堆的状态调整为g-k。这样问题就变成了有好几堆石子，每一堆个数分别为g_i，每局每个人能拿一堆里的任意颗石子。如果轮到你的时候没有石子，那你就似了。这种情况下后手只能让自己拿完那一堆的石子数和先手拿的那一堆的石子数一样，才有赢的可能。这样只需要把所有g_i异或，后手只能在异或结果为0时获胜，因为异或为0时后手拿完必定可以使非0堆的石子数全一样并且堆数为偶数，这样先手就似了。所以计算g_i，再异或，判断结果是否为0就可以。考试的时候我只想到统计偶数堆个数，判断个数是奇数还是偶数，只过了14%。之后跟gpt一块讨论，翻译gpt输出的抽象数学公式，才最终弄懂了这道题。

第一题 模拟第二题 元素能整除k次2 不同元素k做xor 结果为0后手赢第三题 最少操作数用 BFS？求0到y最小步数。遍历每个可能偏移，遍历所有x，得到新位置的偏移，步数加一，如果新位置没有值就更新

1.打卡题秒了，忘记啥题了2.玩家轮流从一堆石子中取石子，每次操作要选大于1的石子堆且能整除该石子堆的正整数，问最后谁赢了（谁最后选不了了谁输），思路：找规律，统计每个石子堆因子2的个数，最后取异或3.给定一个字符串，给定一系列可用的前缀旋转操作，问达成目标偏移y（字符串左移y）的最小操作数。思路：bfs最短路。

10道选择题     主考计算机网络、C++、多线程15道多选     同上3道变成      一道是简单的数组      第二道是中等难度的取石子（小编花了半小时）  第三道 高难度数组前缀旋转算法题（小编没刷到过，难哭了，后面时间全在坐牢）

自我介绍项目简单提问C++八股（问了30min）class和struct指针和引用浮点型数据的二进制结构（没太听明白），换成了int整型（一般32位，占四个字节），无符号整型数据范围0~2^32，那如果是有符号的呢，该如何表示负数C++的面向对象（我答了封装、继承、多态）分别介绍这三个特性动态多态如何实现的虚函数、虚函数调用的具体过程C++编译源文件过程进程和线程如何解决多线程死锁智能指针野指针是什么，如何避免野指针inline内联函数define和inline的区别vector和list区别介绍栈和队列map和unordered_map底层数据结构、红黑树查找时间复杂度、什么是平衡二叉树、为...

1.项目难点介绍（感觉需要背个板子了）2.websocket降级策略3.大文件上传相关4.js数据类型（内存和回收）5.浏览器事件循环6.RAF RIC7.http1 1.1 2.0 3.08.key的作用9.给一个路径包含/./../来得到最简路径10.螺旋数组挺常规的面试，面完感觉就要挂，状态不是很好，手撕的边界值没考虑，也有一些细节问题没回答好目前秋招进度：百度：转正流程完成等十一月份京东：8.18一面  8.22二面米哈游：8.19一面挂游戏科学：8.07一面挂小红书：8.21一面笔试：小米钉钉b站淘天（发了笔试上周没做又给取消了，直接简历挂，阿里一生黑）大疆（疑似有个约面电话错过了，广州的）陌陌快手5连挂，我和你拼了！   #秋招笔面试记录

实习项目是java和go，不会C++给了面试。可能因为我不会C++，没怎么问八股，项目上的：1. 数据同步队列2. 死性队列，定时任务怎么设计的？3. 项目中的zookeepr做什么用？watcher监听干什么的？4. 一致性哈希是什么问你几道C++吧，5. 自己实现vector，怎么设计?（我提到，迭代器是什么？怎么设计6. C++中，类的成员变量初始化赋值的多少？为什么是随机值？7. 怎么设计一个消息队列8. go routine？怎么通信的？异步还是同步？9. socket阻塞和非阻塞10. 基本有序用什么排序最快？为什么？手撕：手撕汉诺塔，强制C++写！

1.自我介绍2.为什么想做测试3.系统测试有哪些4.购物车设计测试用例5.常用的黑盒测试6.你实习过程中如何设计边界值测试，举例7.实习有没有接触过接口自动化，如何实现8.接口自动化验证点9.ui自动化怎么实现10.如何解决数据存储安全11.实习印象最深刻的一个bug手撕：1.sql：easy用left join2.一道字符串处理，easy，但要求设计测试用例，并演示输入输出反问：业务方向，有无mt带领面试官追问，手上几个offer，其他面试进度下周三二面

8.3 投递8.10 笔试 ak 了8.18 一面1、C++ 内存泄露怎么排查2、指针和引用区别3、const_cast 作用4、static_cast 和 dynamic_cast 作用和区别5、map 和 unordered_map 区别6、unordered_map 大量哈希冲突怎么解决7、vector里存自定义类型，怎么拷贝8、虚拟内存和物理内存9、数据库为什么用 B+ 树不用红黑树10、tcp 和 udp 区别11、tcp 怎么优化12、场景设计题：有一个主线程处理游戏逻辑，和一些工作线程处理io，有客户端发来请求，怎么设计系统模型写代码：无序数组使得每个元素与相邻元素都不相同8.22 二面二面压力好大，面试官一直深入问到不会为止，不过面试官人很好，不会了会给引导和解释开场两道题，要求15-20min内尽可能快和一遍过：链表判环 & atoi1、为什么想做游戏2、C++ 中的 static 修饰全局、局部、类的成员变量的作用，初始化时机3、单例的实现方式4、线程安全吗，怎么保证5、局部 static 的方式线程安全吗6、MTU 是什么，什么作用7、tcp 和 udp 什么区别8、socket NO_DELAY 作用9、REUSE_ADDRESS 和 REUSE_PORT 作用10、为什么 time_wait11、为什么要设计 reuse 这个配置，解决什么问题12、shared_ptr 线程安全吗，哪些安全，哪些不安全13、两个线程将同一个 shared_ptr 调用拷贝赋值到一个新的对象上，线程安全吗，为什么14、weak_ptr 作用15、shared_ptr 释放了资源，weak_ptr 怎么知道16、控制块释放时机17、虚拟内存和物理内存18、一个进程虚拟内存很大，物理内存很小，有什么风险吗19、epoll 的两种模式20、要发送一个很大的数据，epoll两种模式有什么区别21、你说的接收端的两种模式区别没问题，如果发送方也用epoll，两种模式有什么区别呢22、怎么看一个进程的性能23、你说了 cpu 内存，io 怎么看24、malloc 分配的内存，free 怎么知道大小25、tcmalloc 怎么做的了解吗26、redis 怎么实现分布式锁27、乐观锁悲观锁大概就记得这些了8.26 三面

原神的项目，之前一直在做米的在研的一个PCG项目的测试，做的很反胃，主要是平时上班已经很累了，还要做这个其实难度不是很高但是感觉纯体力活的测试，做的怀疑人生，做到一半，Houdini的部分基本上完成了就交了，引擎方面基本没处理，真的做阳痿了，给了后续优化的思路的文档。言归正传，原神为啥先面了，明明是最后才发的测试，因为那边hr说简历很合适，想先面着看下，测试应该是免测了，面之前我就感觉其实不是很合适，因为问了hr那边说是角色管线，我说我是场景管线，我的经验都是场景的经验，但是那边还是建议我先面着。那就面了，然后面试的话，流程和其他公司差不多。面的是工具向TA。自我介绍（好久没自我介绍一上来忘了自己是谁了。。。这个环节卡了好久才找回感觉。）对着简历问，问实习，问场景题，问作品，问平时学习。大概这样，没问八股。结果也是不出所料，感觉两边都挺尴尬的，那边说觉得我这边技术没什么问题。虽然没后文，但是我能猜到，就是经验不匹配的问题，包括沟通也是有提到说如果转方向的话，会怎么怎么样之类的。我这边也是，在等别的项目的流程，米只能一次进一个流程，我更希望进崩铁，但是崩铁给的岗位测试是CG特效（测试题意外的很难。。。误判了，第一眼感觉挺简单，实际上做的时候发现各种困难。）但是最近Houdini也是越用越顺手，感觉CG特效也不是不行。我回去补一补特效方面的知识。面试结果还没出，感觉一般不会这么久不给结果啊，不合适直接挂，合适就过，一面没有说还要横向对比的吧。能进原也好，只要能摆脱我的NPD Leader啥都好说（但是感觉他最近没那么发癫了，有点动摇了🥲，因为秋招做测试真的太累了。）

米哈游游戏测试二面面经，问了一个小时面试官人很好，许愿三面🙏

刚开始肯定是自我介绍...然后开始问我在校期间研究方向, 然后开始了毕业论文....还有为啥硕士只有一年只问了一个简单的SQL问题可能是知道该挂了

1.字典顺序比较题2.滑动窗口遍历所有可能3.强势顶点

题目一： 1️⃣：贪心策略从左到右固定每个位置的最优元素2️⃣：使用线段树维护区间最小值信息，支持单点更新和区间查询3️⃣：每次选择后缀中的最小值交换到当前位置难度：中等题目二：花园景观设计1️⃣：将圆环问题转化为线性问题，通过数组扩展处理2️⃣：利用前缀和技巧计算正向和反向建造成本3️⃣：数学推导得出反向成本公式，避免重复计算难度：中等题目三：学生影响力评估1️⃣：通过代数变换简化影响关系条件2️⃣：将问题转化为区间最大值及其出现次数的查询3️⃣：使用线段树维护区间最值信息难度：中等偏难需要详细解析的看主页的文章

攒人品ing许愿能进面估计会被卡学历啊单选➕多选：游戏相关设计、C++、操作系统和网络等知识拷打t1给一个长度为n的排列，最多交换m次，求能得到的字典序最小的排列☑️用哈希表维护每个数出现的位置，暴力换t2给出一个长度为n的环形数组a（1和n相邻)，选择连续m个下标，使得成本最小。成本定义为：记选择出来的数组为b_1-b_m，正向成本j*b_j，反向成本j×b_(m+1-j)，其中1≤j≤m☑️定长滑动窗口➕前缀和，更新区间移动的代价可以O1维护t3给出两个数组a和b，区间[l,r]的建边过程为：a_u-a_v ≥ b_u-b_v则u到v一条有向边q次询问，求区间里有多少个点可以到达区间里所有的点☑️给出的式子把u和v放一边就可以得到新数组c_i＝a_i-b_i，最大值可以向所有点建边，问题转化为求最大值的个数，线段树nlogn维护，不过有点卡常