米哈游笔试

#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....

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

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

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

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

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

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

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