《米哈游笔试》专题

1.多人领不同等级的赏，最后一个会奖励一个S赏，把每个人的赏从高到低输出： 输入：6 ABCDDE 123451 输出： SAE B C D D 用结构体数组，每个结构体是一个人，每个人有一个字符数组，插入时顺便排序 2.米小游有n个圣遗物，一共有m个类型，要保留k个，每个圣遗物都有类型a和分数b，输出保留的圣遗物最高总分数是？ 用结构体数组，每个结构体是一个人，每个人有一个字符数组，插入时顺便排

2小时，10单选，15多选，3编程。 选择题考点涉及NAT、TCP、UDP、DNS、IGMP、RIP、vector、auto、enum、结构体、B+树、sql语句、get/post、文件共享方式、进程切换等。 第一题 题意：在二维坐标系上，有人和2只怪物，人的起始位置在（1，1），怪物分别在（x0，y0）和（x1，y1）。人有起始生命值H，每秒可以选择上下左右方向移动一格，如果当前格子上有怪物，也

选择涵盖概率论，统计，假设检验，python，sql（1题），机器学习，线代（1题），导数相关 编程居然没考sql 1.n（偶数）长度正方形迷宫，只能顺时针直线走，在x行y列出发，走多少次回起点 a90%，完全想不出来哪有问题 2.将任意整数化为3的幂的加减，20=27-9+3-1 呆若木鸡 3.求第k个好数，要求没有4且是7的倍数 暴力做法a15%，超时太严重 大寄特寄，0业务问题，几乎没考sq

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

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

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

第一题是算联通块，两次dfs即可，太简单，不细说了 第二题 算添加删除mhy的，也挺简单的，不说了 第三题： 给你一个n的数组a，数组中元素不重复，1<= 元素大小 <=1000000 n为 [1,100000] 求从数组中挑选多于一个元素的子集（至少两个元素），使得子集中元素两两为倍数关系 的方案数 （mod 1000000007） 解法： 把数组a递增排序 预处理这个数组间 的倍数关系 （nl

#产品2023笔面经# 米哈游产品笔试 70min 游戏常识题+行测+2道问答题 问答题就给20分钟......实在是时间太紧了，一直在光速码字 游戏常识题有点超出我对常识的理解了，但问答题出得挺有意思的，现实场景提出解决方案 （米哈游不让泄题就不多说了） 知乎产品笔试 100min 是谁一志愿挂了，二志愿的笔试来了，是我 依然是行测题+2道问答题 这次的问答题是做竞品分析，想写的很多，实际根本无

分 单选题 多选题 编程题 单选题 有点难 多选题 有点难 编程题 米哈游给面子 都不难 1 走格子 本以为深度遍历 最后发现 超简单 直接减减加加就出结果 ak 2 字典最大 也很简单 一开始没ak 因为 忽略了字符一样的情况 后来想起来了 ak 3 输出一个数组 要求数组内的所有元素的绝对值都不大于3 相邻元素的和不为0 乘积小于0 给了n=3的答案 自己推出了n=4的答案 后面就是字符串拼接

前端 一面 三月份 项目 js基本数据类型 存储 Object.prototype.toString() 深浅拷贝 原型链 JS单线程 Dom事件流 target,currentTarget addEventListener(eventType, handler, useCapture) 跨域 CROS预检 水平垂直居中 进程和线程 pv互斥锁 还有什么锁 Vue和React生命周期 手写 pro

第一题:考的字符串，比较两个字符串就行了 第二题:几个不同的小怪，血量不一样，掉半血进行一波全图AOE所有怪扣1滴血，你每次攻击只能攻击一个并且只扣一滴血，最少攻击多少次清完这波怪 第三题:树，每个树节点有权重，权重乘深度为这个节点的怨念什么值好像是，忘记了。让整个树的这个值最小好像是，忘记了，思路可能是平衡二叉树+让权重大的节点调整到层数较低的位置？反正多半是寄了

一个字，寄 单选加多选加三道编程 第一题还好 第二题不太会做，把两个字符串的mhy都提取出来判断合理性之后比较，瞎写的过了20% 第三题数组排序后用动态规划，n^2复杂度，只能过20%，其余超时，不知道正确做法到底是啥 太难了，这么多大厂笔试题最惨烈的一次，也有可能暑期实习招聘进行一段时间了有点疲惫 #实习# #后端# #笔试# #米哈游#

一个身高序列，排队，相邻两人身高平均数不是整数的，越多越好，输出最终队列 两种思路： ① 奇、偶身高分别一个栈，然后交替出栈入队，最后剩下的全入队。注意，因为每个人对左右都能产生共献，所以要人数多的先入队，比如【偶，奇，偶】 用到了O(N)的额外空间 ② 基本思路同上，但是奇偶各一个链表，少的往多的里面插，变成经典的合并链表，O(1)空间复杂度 代码略 给定字符串，查找存在连续k个"mihoyo"