《米哈游校招》专题

一题没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 手写无重复最长子串 好像是隔了两三天挂的，反正我觉得挺难受的 感觉自己答的都没什么问题（😭#软件开发笔面经#

1.问哈希表，底层怎么实现，碰撞了怎么处理 2.问排序算法，快排原理，中间数怎么选取，为什么要设置随机数。 3.如果我整体连续的数用什么排序算法最快，为什么。 4.二叉搜索树的原理，除了父节点，子节点的左右也是有大小关系的嘛 5.给场景，存在100000张图片，每个图片都有名字和路径，用什么数据结构存比较好。 6.tcp握手过程 7.cpu由什么构成的 8.volitile的原理还有底层实现 9.

米哈游测试开发工程师一面：1小时，面试前我真怕面试官问我：玩不玩原神？ 自我介绍，项目介绍。 场景篇：假如给你一个电商界面你该用什么测试用例测试方法，黑盒测试和白盒测试是什么？比如企业网站API接口调用的时候，你是怎么测试的？常用的测试方法有哪些？ 基础篇：TCP三挥四握详细解释？什么是TCP报文？TCP是如何保证传输的稳定性？哪几种机制？什么事SYN攻击？cookie 和 session的区别？

笔试时间：2022年8月7日 1 单选 1）OSI七层模型中，在哪一层设置校验点，可以在通信失效后恢复通信？ 2）线程的六种状态：就绪、备用、运行、等待、转换、终止（六种状态之间如何转换的） 3）多路复用技术（介质、信道什么的） 4）多版本读的一致性问题（没听说过） 5）FCB文件控制块中有哪些信息 6）char[]的strlen和sizeof 7） 2 多选 1）SQL语句 2）进线程区别 3）

等了八天，还是凉了，思绪万千，不知如何表达，叹息悔恨都已失去意义，不如发个凉经让兄弟们涨涨经验 希望以后还有机会进米😭，唉 以下为凉经： 个人介绍 游戏经历 问我最喜欢的游戏类型，我说回合制，就像崩铁这种 崩铁相对于其他回合制游戏的优势，我答比较轻松休闲，养成有成就感，通关混沌回忆，虚构叙事有成就感，剧情优秀，美术，画面和战斗中立绘展示，大招动画。具体让我回答战斗玩法方面的，答不出来，我又不能说

无笔试直接面试，涉及到的八股非常简单，比如快排、栈和队列，栈实现队列，tcp三次握手等。 测试用例如四点刷新四个每日任务。 最后一个问题是你最喜欢的游戏类型是什么。（面试过程中已经问过你玩的最多的游戏是什么，回答过相关的测试用例了） 周二下午面完，周四晚八点感谢信。 ------------------------------ 因为处女面给了字节基础架构测开，被拷打过，所以面前反复看了八股。面试中