《小米科技》专题

红绿色盲，用了两次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> 思路：统计奇数跟偶数，判断哪个比较少，把少的插入到大的直接，再返回总的数组。(还是不知道哪里错了

一面 2022/10/12 43min https url 渲染 项目相关（问的很多） 有没有什么我没到的优点 职业规划 项目难点 es6 promise 解决问题 promise.race 下拉多次请求的解决方案引申白屏优化 从零设计一个管理平台怎么做 useState 不能在 if 里使用 最快什么时间入职 学习方法 大学里面比较喜欢的课程

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

1，项目 2，数据结构你怎么分类，具体说说 3，树有哪些 4，二叉查找树怎么查找 5，怎么避免树链化 6，图怎么搜索 7，操作系统的内存是什么概念 8，java中的内存模型 9，https加密过程和CA认证过程 10，网络常用的五层 11，tcp和udp的区别 12，tcp3次握手和4次挥手 13，mqtt协议 14，内核态和用户态区别 15，android四大组件 16，MVC MVP MVVM

米哈游最近又有一批面试了，所以我发一下自己上个月参加的两轮面试题，供大家参考： 一面+二面 线程和协程有什么区别 进程之间如何进行通信 四次挥手是什么，为什么是四次 数组和链表的区别 线性池的原理，各参数的作用 多线程 自定义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日 感谢信

我要监控的应用程序为健康检查提供了一个apiendpoint，该endpoint使用json中的指标进行响应。例如： 我已经设置了Prometheus blackbox\u exporter，以监视此endpoint是否返回200 Ok，但理想情况下，我也希望获得这些指标。我知道instrumentation直接从应用程序导出这些数据。但是，由于应用程序已经在导出json对象中我想要的内容，我更希

我已经发布了类似的东西，但我仍然试图集中在我的问题上。 谢谢你能容忍我。 com.fasterxml.jackson.databind.jsonMappingException：无法构造FHIR.Element的实例，问题：抽象类型要么需要映射到具体类型，有自定义的反序列化器，要么需要在com.fasterxml.jackson.databind.jsonMappingException.from

#美团面试# #面试# #测开# 经典自我介绍！ 1.项目里你说到消息队列，有没有出现重复消费的情况？ 2.那对数据库方面能了解事务吗？ 3.MySQL就是怎么来进行批量更新呢？ 4.假如我现在有一个比较，就是查询比较慢的话，我该怎么办？ 5.知道索引吗？ 6.那你知道数组和链表这2个有什么区别吗？ 7.怎么来判断一个链表上有没有环呢？ 8.你知道什么是平衡二叉数吗？ 9.你说到里边用了就是线程嘛

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

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

3.10 笔试 - 3.18一面 无八股 + 全是场景题测试用例 （几个游戏几个其他）+喜欢的游戏 + 实习经历 + 项目 45min 自我感觉答得还不错 可能在讲为什么最喜欢哪个游戏时想到和朋友打游戏时的场景没忍住笑了 然后今天收到别忘记拯救世界的约定

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