米哈游笔试

#include <iostream>#include <vector>using namespace std;const int N = 2e5 + 5;using ll = long long;struct node {int n;ll deep;ll ans;};vector<node> ans;vector<vector<int>> g;void dfs(int root, int fa = -1) {for (auto &to : g[root]) {if (to == fa) continue;dfs(to, root);ans[root].n += ans[to].n;ans[root].deep += ans[to].deep + ans[to].n;}ans[root].n += 1;for(auto &to : g[root]) {if (to == fa) continue;ans[root].ans += (ans[to].n + ans[to].deep) * (ans[root].n - ans[to].n) + ans[to].ans;}}int main() {int n, m;cin >> n >> m;g.resize(n + 1);ans.resize(n + 1);for (int i = 1; i < n; i++) {int u, v;cin >> u >> v;g[u].push_back(v);g[v].push_back(u);}dfs(1);while(m--) {int x;cin >> x;cout << ans[x].ans << endl;}return 0;}笔试的时候 ans[root].ans += (ans[to].n + ans[to].deep) * (ans[root].n - ans[to].n) + ans[to].ans;忘记加ans[to].ans了，人麻了。

我选有笔试，笔试公司是：米哈游感觉我是那种暑期被简历挂，提前批被简历挂，复投被简历挂，发个海笔就能炫耀一整天的人😌

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

鼠鼠今天上午在高铁上做了米哈游的笔试，做到一半电脑没电了，只好提前交卷，感觉要寄。鼠鼠主要学java和javascript的，但是今天考的c++好多，凭感觉做的，算法题前两个感觉挺简单的，第一个三重暴力计算出来的，注意计算lcm就好，然后第二个感觉像走楼梯，感觉可以通过dp计算然后取模。第三题图论，鼠鼠不i擅长图论，就不评价了，ps，在不得不交的时候属鼠第一题都没有完全AC，感觉包寄了。但是剩一个小时啊，感觉能搞出来的，电脑没电真的太搞了...😭😭😭😭😭

米哈游笔试太逆天了，前端后端都考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，选项没有一个符合的呀。

运营岗统招    可留言，我******互相分享一下进度      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....

米哈游笔试9.14报的java研发岗。10单选，10不定项，3编程。编程第一题：找至少包含k个“mihoyo”的最小子串。 AC编程第二题： n个人报n个数，x个大于等于k，y个小于k，判断有多少种报数k的可能。感觉比第一题还简单啊！！！ AC编程第三题： 有根树染色问题， 用的后续遍历，AC了0.92，应该可能是这个树太大超时了？？！ 提前交了不想想这边界条件在哪了。这水平米哈游感觉面试都进不了。感觉都是lc中等题

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

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

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

T1 米小游拿到了一个字符串，她想截取一个连续子串，使得该子串中包含至少k个连续的“mihoyo”。你可以帮米小游求出最短的子串长度，以及对应的子串位置吗？ 输入描述： 第一行输入两个正整数n和k，用空格隔开。 第二行输入一个长度为n的、仅由小写字母组成的字符串。 1≤k≤n≤200000 输出描述： 如果不存在这样一个连续子串，请输出-1。 否则输出两个正整数l，r，代表选取的子串的左下标和右下标(整个字符串左下标为0，右下标为n-1）。 请务必保证选择的连续子串包含至少k个"mihoyo"，且长度是最短的。有多解时输出任意即可。 input: 22 2 mihoyoyo...

10单选+15多选+3算法单选和多选c++考的比较多，语法，地址指针，修饰符特性。计算机网络通信模型和协议。操作系统内存分配，页替换算法，死锁。数据结构双端队列，二叉树。离散数学无向图算法简单字符替换+中等找出两个回文串+未知遗憾离场

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