《米哈游笔试》专题

看了下几乎没人写，那就简单整理一下。 分为三个部分（15道行测+15道专业知识+2道编程题） 1.行测题还算中规中矩，没有网上传的试题那么恶心，可能技术岗略送一点？ 2.专业知识题考了算法复杂度、代码执行结果、进程线程、堆排序、ARP那些。 3.编程题一道简单一道中等 第一道是返回链表倒数第k个结点。 第二道是给多个会议区间，每个会议区间可以任挑一天参加会议，一天只能参加一个会议，求最多参加几个会

按照官网公告似乎是最后一场？ 选择题日常大杂烩：基数排序、概率论、栈和队列…… 三道编程题： 1.多个样例，给出一个仅有r、e、d三种字母构成的字符串，可以将任意子序列red染为红色，O（n)判定是否能将整个字符串染成红色： 思维题，首先判定首位必须是r和d，然后分别从前往后遍历，判定d出现之前必须有e出现；再从后往前遍历，判定r出现之前必须有e出现 2.Python3手撕文本相似度计算。 又到了

1.选择题（25*2） 2.编程题（50） 1）（20）在python中打印2^10（100%） 2）（30）连续子序列最大值的期望（60%）这个题不怎么难，但是那个精度一直改不对，一开始通过30%，改了个小数点通过60%，最后实在不知道要改哪里了直接交了

t1:给一些字符串，重复的需要删除，求最后最小字典序是多少 哈希表维护在答案位置，当前字符串出现过并且在答案位置下一个字符串比当前小就删除 100% t2:给一个最长一百万长度的数字，求最少加多少变为回文数字 python模拟90% t3:给一个字符串判断是否合法不合法的话问最长可能合法前缀是多少 合法字符串以'['',']'结尾，内部变量用','隔开，如[v1,v2]，合法字符串内部可以有合法字

20道单选，10道多选，计网，Java类型。 1道编程，一道sql 编程：范围内水仙花数 sql忘记了但是很简单一个 总体简单

题型：单选，不定项选择，编程 编程第一题是给定数组与目标值，找出数组中和等于目标值的两个元素，返回它们在数组中的下标。 我用的哈希表存储数组，键为元素值，值为下标，遍历数组，判断键为目标值与当前遍历元素的差是否存在，存在则返回当前i与哈希表中的值，不存在就put 第二题是sql编程，给三个表，第一个表是学生表（S），字段：姓名：SNAME，学号：SNO；第二个是课程表（C），字段：课程号：CNO，

一题： 不断交换位置，找到最后球在那个杯子里面 二题： 反转数字

中兴 9月18日笔试： 第一题：5个小朋友分糖果 第二题：布尔二叉树 不是凡尔赛，就是很疑惑，中兴出的两题编程题是不是有点简单了，编程题两题十几分钟就写完了，点击运行也说测试用例全部通过了（绿色字吧）。 因为突然又有电话打进来，没咋检查就交卷了，有木有一起参加了笔试的朋友现身说法指导一下。 （然而选择题好多没接触过哈哈哈哈）

前两道签到题(忘了) 第3道，砖块的转换 R G B三种颜色的砖块，x个R砖可以转换为1个G砖，y块G砖可以转化为一块B砖，不能反过来转换。 输入5个数：a,b,c,x,y a,b,c分别是R,G,B砖的数量 问：最多可以凑成多少套砖(一套砖是R、G、B各一个)   第4道：“好数组”定义：如果一个数组内所有元素的最小公倍数不在这个数组内，就称这个数组为“好数组”， 现在输入一个数组，求这个数组的

第一题从0-n/2判断有多少s[i]==s[i+n/2]即可，开始一直双重for循环超时，最后8s改过来了 第二题信息熵啥的，模拟，没模拟出来但我发现答案索引013分别过了33.3%，然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥，看吐了要 第三题本来以为是背包问题的板子，然后写完不对劲，继续print偏分，print(1)只骗了7

怎么和大家都不太一样，单独发一下。 第一题，输入n,m ，从[0,n]找三个数等于m，可重复。问有多少种组合。 第二题，最长前缀匹配括号。输入(())))输出4，输入)())输出0，输入()(()输出2。 第三题，小红小紫相互嘲笑。 输入一个n，代表n轮比赛。两行数字，每行n个数，代表小红小紫每轮分数。只有当下一轮相比上一轮增量相同时候，不会互相嘲笑。问不会相互嘲笑的最大连续次数。 过样例究极ea

由于选择题20个咱也实在是记不住（其实也没人关心🤣）所以后续就只展示算法题，我自己当时是只做出来1.1道。代码是我在考完后又复盘的时候完善的。由于我是markdown写的，所以部分地方可能看起来很奇怪，原始版本和代码可以去我的主页lx02918.github.io去看，欢迎大家评论指正（我就怕我自己的代码有啥问题，如果有问题请各位一定要指出来，我马上改！） 第一题 给你一个整数，请你判断0 ~

从二维矩阵的 (0, 0) 点出发向右开始巡逻，每次巡逻遇到障碍物或到达边界时，都会顺时针转90度并继续前进。需要计算无人机巡逻时覆盖到的区域的总块数。 我是用一个二维数组int来存刚到达当前位置（i，j）时的方向，int表示二进制数字，方向值下8，左4，上2，右1，同一位置的方向可以不同，但重复的时候说明该终止了，所以用这个（i，j）存的值and上方向值，如果不为零则终止循环。如果（i，j）==

4道编程题 + 14道填空题

🕒岗位 无线通信算法岗 🤔笔试感受 除了c语言，基本上都是围绕着通信的知识出的题，终于有一家尊重通信人的公司了！ 题目不是很难，但是挺考验知识广度的，如果记性不太好还真做不出来 求给个面试机会🙏