米哈游笔试

昨天才收到数值策划的笔试，是第二批的，有友友参加过一测笔试吗，主要考试内容是什么啊。之前做过其他的，给我算麻了

太难了，那个部门安排审查的题怎么做，没做出来秒挂，我左试右试都没找出来答案

携程4道编程1.字符串中M比W多的时刻有多少个（如输入WMMM，输出2）2.二维矩阵，只有q和o两种字符，最少变换多少次，得到中心对称矩阵。3.好子数组是后缀数组可以放置到数组的最前面，变成非递减数组，求有多少个好子数组（连续）4.树招联金融25道选择1道sql2道编程

10单选10不定项一共40分。讲真做了几道选择题马上不想做了，非常恶心，问原神和崩坏还是什么的场景，尼玛不玩这俩游戏的活该做不出来是吧。问题是这是你们公司的游戏吗，不是的话你凭什么把它作为考察项后面除了408，什么数据库的题，线代的，以及我也不知道哪来的题。也懒得仔细看就这样吧编程题和以前牛客上刷到的完全不一样了，看来它们换了题第一题，是统计一个子串在字符串中出现的次数。第二题，给你一个数组一个k，求取数组中的几个元素的和，使它为k的倍数且最大。这题纯出生，我第一次用回溯找出所有子数组的和然后试，结果超时了，后面改用动态规划，结果能通过测试案例，提交一直0通过不知道为啥第三题，给一个字符串s和一个整数k，求一个字符串t，使得t中恰好出现k次s，且t最短。感觉相当有难度了。  再也不见