#米哈游##Java##米哈游求职进展汇总#前面靠考C++,也是绝了三道编程题1. 比较简单,遍历字符串就行,数字取模2. 找到两个不重叠的回文即可3. 字符串团,看懂了题目,没时间做了估计是凉了哎

笔试全AC，泡了3周才给面55分钟，无八股实习一条一条问手撕，设计题上传速率实时计算实时计算某一段时间内的平均上传速率PS: 感觉是想考一种数据结构，我没答到他的点反问因为笔试全是cpp + 没问Java，问了一下技术栈go和Java, 偏go最后，如果对你有用的话，求个花花

三道编程题占60分第一道处理字符串，用了fgets半小时才发现问题，换成getline直接过第二道相当于找两个最小不相同的回文子串，遍历一遍记录就行了，记得先找偶数个数的回文子串，直接过第三道并查集秒了#米哈游#

1.第一道用c++的isupper，islower，isdigit函数可以降低代码量，模拟即可2.第二道思维题，需要找到两个回文串，其中一个尽量靠左，一个尽量靠右，且尽可能短，因为这样两个字符串的区间不容易有交集。可以想到找类似aa，aba这种字符串，并且优先aa这种。所以就从左往右找一个回文，从右往左找一个回文。判断下区间有没有交集，有的话就是NO3.第三道并查集，求每个串与其他串的差异度，<=k就加到一个集合，顺便统计下集合的大小，求出最大的集合大小ma。ma=n输出YES，否则输出n-ma印象中米哈游的笔试会很难，没想到还挺简单