米哈游 暑期实习 游戏服务器开发

#米哈游# #米哈游求职进展汇总# 03.08笔试：16:00-18:00体验稍差，不管什么语言方向，通卷选择题统一为C++体系知识库单选（记忆不全）：最佳适应算法分配内存空间、Test类、序列翻转、数字计算、HDLC协议传输数据流、字符串截取、完全二叉树节点数量计算多选（记忆不全）：无向图深度优先遍历、引用、结构体、停止-等待协议、页面置换算法、构造函数编程题：Q1：给定长度n的字符串s，对其每一个字符串进行如下操作：若为大写字母，将其替换为字母表下一个字母若为小写字母，将其替换为字母表上一个字母若为数字：将其加1（9变为0）若为其他字符，将其转换为“_”输出操作后的字符串Q2：给定一个字符串s定义四个整数a,b,c,d先对s的[a,b]区间进行翻转，再对翻转后的s的[c,d]区间进行第二次翻转若两次翻转后得到的字符串与原字符串s相同，输出“YES”与a,b,c,d，否则输出“NO”Q3：给定n个相同长度字符串和一个整数预设值k若两个字符串的不重合字符数≤k，则判定该两个字符串属于同一团判断给定的n个字符串是否能被归类为一个团，输出“YES”或“NO”1/0.83/0  似了但没完全似，或许还有救———————————————————3.12流程已结束

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

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

1.自我介绍 2.实习期间做的业务，详细聊了一下 3.爬虫怎么做的，接口也没有频率限制？爬取数据需要动态更新？ 4.Arthas 线上排查经历，这个包装的公司技术自己不懂，被问炸掉了 5.HashMap key 和 value 可以为 null 吗？concurentHasp 的 key 和 value 6.concurentHashMap 底层为什么不能存空值，和面试官拉扯，让从并发角度考虑 7 拷打 ConcurrentHashMap 底层原理，emm，没怎么看过 8.Vector 底层，为什么是安全的，让我设计一个 Vector 9.HashSet 的实现 10拷打 mysql 索引结构...