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

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

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

一个身高序列，排队，相邻两人身高平均数不是整数的，越多越好，输出最终队列 两种思路： ① 奇、偶身高分别一个栈，然后交替出栈入队，最后剩下的全入队。注意，因为每个人对左右都能产生共献，所以要人数多的先入队，比如【偶，奇，偶】 用到了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; for(int i = 0...

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

找出字符串中存在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; int l ...

试卷：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):         if i == ...

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]); arr[i] = num; ans...

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