《米哈游秋招》专题

#米哈游2022秋招##笔试题目##米哈游笔试#

笔试 单选-操作系统、数据结构 大题-场景题（测试用例设计） 一面（86min）-比较轻松，给思考时间 自我介绍 项目介绍 对测试的了解 选择测开还是测试 玩过哪些游戏，达到什么等级 项目如何设计测试用例 黑神话悟空设计测试用例 英雄联盟大乱斗地图测试用例 列举几个英雄设计测试用例 崩坏3圣痕设计测试用例 米家游戏特点 C++内存管理 多进程线程编程 二面（22min）-压力有点大，几乎没给思考时

23年米哈游面试是2轮集中技术面试+未来领导面试+hr面，米子是如果在某一个环节超过一周基本上不用等了，备胎无疑，备胎转正几率不大。 2-25投递，3-18笔试，3-21发面试邮件 3/30一面(65min) 1.引用跟指针的区别 2.为什么要有这些区别，与指针分别使用那些场景 3.C++拷贝构造函数与成员函数传人同类型的变量来进行拷贝的区别(没听懂啥意思，不会) 4.vactor的push_ba

红绿色盲，用了两次dfs，没来得及封装方法，过了 2 删除或添加'mhy'任意次，使得字符串s转为t，mhy是子序列，所以可以在不同地方删除或增加，比如 mabshy -> abs 将两个字符串中的字符非为mhy和非mhy两类，要想转换成功，二者的非mhy类字符一定要相同且出现次数相等，而mhy三个字符出现的次数之差要相等 #米哈游笔试#

10分单选，30分多选 3道编程题（15+20+25），结果：1+1+0.92 给定字符串，求包含k个“mihoyo”的最短子串的左右边界 解法：利用split进行分割，注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo”     2. 假设有个正整数，给定一个数组，已知数组里面有x个元素>=这个正整数，y个元素<这个正整数。求这个正整数有多少个可能的值？ 解法：排序     3. 已知

一题没a。。。今天真的不怎么怎么回事了，笔试完心态崩了。 快乐值，给一个数组，随意摆放数组内元素位置，如果相邻元素的平均值是非整数，则快乐值+1 问怎么摆快乐值最大 输入：[112,111,114,116] 输出:[112,111,114,116] 共有2快乐值 <112,111> <111,114> 思路：统计奇数跟偶数，判断哪个比较少，把少的插入到大的直接，再返回总的数组。(还是不知道哪里错了

感觉可能是KPI面，问题基本都往偏和刁钻的问，而且不问Java的知识。 印象里比较深刻的几个： 进程运行时，怎么找到程序的加载位置 问了缺页算法和内存淘汰算法 模拟运行LRU，并指出缺页发生在哪些时候 TCP协议中，滑动窗口左右边界相关 HTTP协议和TCP协议关系 一个HTTP协议可以通过两个TCP连接传输数据吗 两个HTTP协议可以通过一个TCP连接传输数据吗 HTTPs中SSL加密协议是怎么

米哈游最近又有一批面试了，所以我发一下自己上个月参加的两轮面试题，供大家参考： 一面+二面 线程和协程有什么区别 进程之间如何进行通信 四次挥手是什么，为什么是四次 数组和链表的区别 线性池的原理，各参数的作用 多线程 自定义view View.post()与handler.post()的区别 什么是handler消息屏障 大图传输的方法 HashMap怎么保证散列性 GC机制 volatile关

2022年10月11日（60min） 1.vector push_back 时间复杂度 2.多级存储 3.虚拟内存 4.网页访问流程 5.算法题大数相乘 6.NULL与nullptr的区别 7.可靠UDP 差不多就是这些。 2022年10月14日 感谢信

部门是业务平台，面试官很好，答不出来会换角度提示，题目整体比较基础，包括但不限于的知识点有js基础类型、tcp与udp、http3.0、缓存机制、递归改成尾递归和迭代、flex布局、事件捕捉与冒泡、栈和队列、协商缓存涉及的字段及优缺点，还有下面是我的知识盲区。 1. 并发与并行的区别。 2. 锁是怎么产生的。 3. http3.0中udp是怎么保证可靠性的。 4. 深拷贝的原理，代码怎么实现。

客户端被转到了移动端 线程池代码解读(约100多行，10min左右阅读时间) 解读过程中发散知识点 问了STL常用容器与使用场景 然后用数组实现队列 结合项目经历 BGR to RGB代码实现(并指导优化代码) 指针传递 引用传递和值传递的区别 整体面试体验感很好，非常感谢米哈游给个面试机会，面试官也很有礼貌很耐心，技术也很强。真的米哈游活该赚钱

T1 分别计算上下和左右移动的最小距离，取min即可 void solve(int u){ cin>>n>>m; int a,b,c,d,e,f; cin>>a>>b>>c>>d>>e>>f; ll x=min(abs(a-c),n-abs(a-c)),y=min(abs(b-d),m-abs(b-d)); ll x1=min(abs(c-e),n-abs

1. 自我介绍 2. 米小游看书没看的页数（最笨的方法超时），后来让说了一下思路 3. 无限长自然数集字符串逗号和分号的数量（说了一下思路） 4. 之后就是聊聊前端，项目遇到的问题 5. 事件总线实现思路 6. 发布订阅者模式介绍一下 7. 它和观察者模式的区别 8. 发布订阅者模式应该有哪些方法 9. 为啥选择前端和选择米哈游公司投递（玩过游戏觉得不错）

自我介绍+项目 es的底层数据结构？ es在中文处理和英文处理有什么区别？ redis用于项目的哪些方面？ redis分布式锁怎么实现？ redis内存为什么会超，已经超了的数据怎么处理 讲一下多线程？ 会深度学习图像处理吗？（项目写了，所以问），然后argue这个项目 手撕：按成交单数抽奖，要求每个用户至少抽中一次。补充：如何不设保底做到正向随机抽奖？（不会，说是加权轮询） Java内存模型的三

问了一下 async await 原理，这个之前刚好准备过，直接手写了 generator 的代码。 垂直居中怎么做的，回答了五种，就比较详细 computed ：这里详细答了 Vue 的原理，然后结合 Vue 的原理聊的 computed 手写无重复最长子串 好像是隔了两三天挂的，反正我觉得挺难受的 感觉自己答的都没什么问题（😭#软件开发笔面经#