米哈游笔试

3.8单选多选408基础＋C++基础（一点没学过😅）编程：字符串x31.字母数字内部转换，用的unicode码2.字符串两区间是否回文（超时了😢）3.没看求助笔试对面试有什么影响😭#米哈游#

1.自我介绍2.介绍喜欢的游戏类型3.Unity脚本的生命周期4.C#值类型和引用类型5.构造函数可以不可以是虚函数6.int(*p)[10]，int *p[10]，int(*f)(int)，int* f(int)7.define和const8.do {if (i != (i/9)*10) {sum += i}} while (++i < 100) 求解sum9.求0~9999之间有多少个710.1000瓶药水中有1瓶毒药，如何用10只小白鼠找出来11.环形链表，要求多种方法12.代码题：给定二进制字符串，相加返回十进制

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

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