米哈游23秋招笔试心得体会

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

40分钟秒了，不是我认知里的米哈游难度，乐

第一题给前序和中序遍历找到最大值路径。AC。 第二题设计一个类保存游戏排名的要写两个函数，一个是put另外一个是根据参数最小最大值返回一个ArrayList存储玩家名字。两个函数要logn的时间复杂度。然后给了一个函数参数是分数列表。给了题没给解释。也不知道其他用例输入什么。后面写了四种方法测给的用例都过了，但是结果只过25%。完完全全没看懂这个题到底什么意思。

试卷：NLP开发第二批 选择题主要还是包括了一些NLP，机器学习，数学概率、数据结构等知识。 编程一共三道。 1. 矩阵非对角线上的数顺时针旋转90°，两个对角线上的数逆时针旋转90°。 思路：直接看代码吧，ac了。利用一些指针操作，对矩阵的数进行交换。 n = int(input()) arr = [] for i in range(n):     arr.append(list(map(int, input().split()))) for i in range(n):     for j in range(i,n):         i...

找出字符串中存在k个“mihoyo”的最短子串，如果存在，则输出左下标 和右下标，不存在就输出-1， 卡了半个小时了，代码一直25%，求大佬指教指教 #include<iostream> using namespace std; #include<vector> #include<string> int main() { int n, k; cin >> n >> k; string s; cin >> s; string res = "mihoyo"; int count = 0...

10单选 忘了看多少分/道 10多选 2’/道，部分对给1/3分数 编程1 15‘ AC 编程2 20’ 62% 编程3 25‘ AC

递增序列那道什么思路？ const find = (a, target) => { const p = Math.floor(Math.log2(target / a)) + 1 return [a * Math.pow(2, p), p]; }; const solve = (arr) => { let ans = 0; for (let i = 1; i < arr.length; ++i) { if (arr[i] <= arr[i - 1]) { let [num, p] = find(arr[i], arr[i - 1]...

一个身高序列，排队，相邻两人身高平均数不是整数的，越多越好，输出最终队列 两种思路： ① 奇、偶身高分别一个栈，然后交替出栈入队，最后剩下的全入队。注意，因为每个人对左右都能产生共献，所以要人数多的先入队，比如【偶，奇，偶】 用到了O(N)的额外空间 #include <bits/stdc++.h> using namespace std; const size_t MAX_N = 100002; uint a[MAX_N]; int main() { int n; cin >> n; stack<uint> odd, even;...

做完携程、米哈游的两个笔试之后 又做了蚂蚁和中兴的测评。 nmd，各个公司测评题目都用一样的题库，就不能搞个公共的系统吗？ 每次都要重新做，什么sha×玩意。