米哈游笔试

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

都开2x10e5的数据规模，用暴力都只能过20%的样例。题目不是很难，但优化不来。嘴上笑嘻嘻，心里mmp。想看看各位的AC程度。第一问：给定一个长n的字符串，输出m次交换后最小字典序（对于m>=n可以直接sort输出，然后其余的依次找剩余字符串最小值放到前面的模拟，但TLE）。第二问：一个环形数组，求最小的区间加权和（看上去像卷积计算，不知道怎么优化）。第三问：一个有向图，包含n个节点。定义连通顶点为在区间[l,r]上能够访问到[l,r]内任意节点的顶点，查询区间内连通顶点数量（尝试分治+记忆化搜索，但TLE）。

米哈游笔试太逆天了，前端后端都考CPP，智能指针，友元函数这些，太离谱了。机考第一道 数组相乘送分题，Python不管long int long long，直接int就能100%第二题 01背包+互斥关系，虽然没有看过背包9解，但用回溯还是能拿100%第三题 图的拓扑排序等等，没时间写了。除了智能指针，友元函数，restful，https外，还有一个错题即双缓冲区：从磁盘块读入缓冲区的时间为80ms，从缓冲区读到用户区的时间是40ms， Cpu对一块数据进行分析的时间是60ms。某文件共占8个磁盘块，在双缓冲区结构下读入并分析完该文件的时间分别是多少？典型的双缓冲题目，408范畴内的题目。max(t1, t2+t3)*(n-1)+t1+t2+t3=880，选项没有一个符合的呀。

写米哈游笔试第一条发现用不了，只好手搓了一个，但只过了百分之50😭太搞心态了

运营岗统招    可留言，我******互相分享一下进度      2.23投递简历 2.25部门初筛 2.25待测试  3.14测试评估中 3.24部分面试 3.25新一批进面 3.30第一批面试的发了部分感谢信 4.1-4.2有部分运营岗同学收到面邀（一面，二面） 4.3第一批笔试的同学，部分晚上收到了感谢信 4.4部分第一批笔试同学的状态变成了待面试。运营第二批笔试发邮件了 4.10第一批笔试的最快已经二面完了，部分人二面待面试状态    进度更新4.4（周二） 部分待面试 第二批笔试发了    进度更新4.3（周一） 晚上十点左右比较多的同学（第一批笔试）收到感谢信    进度更新4....

经典做C++的选择题，记得暑假实习投递的时候也是。。。。。。。算法题100 暴力， 花了5min才发现是改long100 经典背包，加一个互斥条件的可选数组直接dfs就行0 有思路，没时间了第三题思路：先找环，如果X在环上直接返回，如果不在环上，找连接的环上的点，dfs到X然后看它远离环方向的节点数量。直接%2就知道谁赢了。但是这个找连接点和找节点数量的函数没写完。。。。有没有大佬来解答一下

算法题 3 道，整体难度感觉不难，最后一道题没做出来，还得加练1题：A 100%2题：A 100%3题.：A 30%

笔试时间：2025年8月24日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题在一段史诗般的冒险游戏中，米小游制定了 n 天的任务计划，其中第 i 天目标是收集 aᵢ个魔法晶体；然而，实际第 i 天他收集了 bᵢ个晶体。为了平衡游戏难度，系统设定如下惩罚机制：如果第 i 天满足 bᵢ<aᵢ且到第 i 天为止的累计实际收集总量不少于累计目标总量，则需要额外消耗 aᵢ - bᵢ个能量点；如果第 i 天满足 bᵢ<aᵢ且到第 i 天为止的累计实际收集总量小于累计目标总量，则需要额外消耗 2×(aᵢ - bᵢ) 个能量点。请计算米小游总共需要额外消耗多少个能量点，以完成...

有收到米哈游笔试的嘛友友们 交流下

75mins，三部分顺序貌似是任意的，我是顺着做的，先游戏常识，再逻辑，最后大题      大题（三选一）10'   1、 活动bug处理   抽卡活动，设计本次活动可继承上次抽卡活动剩余积累的保底次数，但活动开始半小时后用户发现没有，会影响到的用户场景，怎么办   2、 版本更新，临上线，某渠道的更新包出问题了，怎么办   3、 设计一个活动，目的：推出新角色，拉活跃       逻辑2*10=20'   有图形、数字       游戏常识3*20=60'   1、 原神在TGA拿了那些奖   2、 哪个角色是《恋与制作人》中的？有李泽言，好像还有白起，刚反应过来我好像没选TAT...   ...

职位要求里写了C++/Java/Go均可，然后笔试只能用C++、C、C#写算法题？   0822更新：已淘汰，感谢信

笔试时间：2024年03月10日历史笔试传送门：2023秋招笔试合集第一题题目：米小游和蹦蹦史莱姆地图上有 n 个格子排成一排，最左边的格子为1，最右边的格子为n。第0 秒时，每个格子都有一只史莱姆。第i 只史莱姆的跳跃方向用数组a 表示。ai=0 表示史莱姆跳跃的方向是往左。若第 i 秒史莱姆位于格子 x，那么第i+1 秒史莱姆会跳到格子x-1 。如果当前史莱姆在格子1，则下一秒史莱姆将跳出地图。ai=1 表示史莱姆跳跃的方向是往右。若第 i 秒史莱姆位于格子x，那么第 i+1 秒史莱姆会跳到格子x+1 。如果当前史莱姆在格子 n，则下一秒史莱姆将跳出地图。米小游想知道第 1-n 秒，地图上...

笔试时间：2024年08月03日历史笔试传送门：2023秋招笔试合集第一题题目：数组价值米小游有一个长度为 n 的数组，其中第 i 个元素为 ai。现在定义数组的价值是最大的相邻数字的乘积。例如数组为 [3,5,1,2] ，相邻元素的乘积分别是 35=15,51=5和1*2=2 ，则数组的价值是这些数字中的最大值，即 15。现在米小游想要任选数组中的某两个相邻的元素进行交换（你必须使用这次交换机会），他想知道最大可以将数组的价值更改为多少？输入描述第一行输入一个整数 n(2<=n<=10^5) 表示数组的长度。 第二行输入 n 个整数 a1,a2,.....,an (1<=a...