米哈游笔试

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

24年投递的时候一点动静都没有，今年随便一投，这笔试过一段时间发一次？ 感觉都是海笔啊，携程也发了笔试，这里面b站最离谱，去年9月底投的简历一点消息没有，今年年初随便投的一个岗位，陆陆续续发了三四次笔试了。有的笔试两三个小时，是真的看都不想看。

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

笔试时间：2025年03月28日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：数字凸包区间米小游有 n 个整数 {a_1,a_2,...,a_n} ，他定义区间 [l,r] 的“数字凸包区间”为 [min{a_l,...,a_r},max{a_l,..,a_r}] 。 现在，对于每一个 i=1,2,....,n ，直接输出不属于 [1,i] 这个区间的“数字凸包区间”的最小非负整数。输入描述第一行输入两个整数 n (1 <= n <= 10^5 ) 代表整数数量、询问次数。 第二行输入 n 个整数 a_1,a_2,...,a_n ( 0 <= ...

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

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

第一题:模拟。遍历字符串，根据字符类型分别进行循环替换或替换为下划线，最终输出处理后的字符串。第二题:回文字符串。通过寻找两个互不重叠的回文子串，分别对它们进行翻转操作，使得翻转后的字符串与原始字符串相同。第三题:DFS。将字符串看作图中的节点，构建边表示字符串差异值小于等于k，然后通过计算连通分量判断是否能将所有字符串归为一个团，若不能，输出最少删除的字符串数。        

后续来了，给我发感谢信了。我投的java开发，笔试一开，C＋＋突脸。做的我有点心碎了💔

笔试时间：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...