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

根本找不到日常实习啊 boss上连看都不看我的招呼语 太困难了连简历都发不出去OMG！

虾皮篇timeline8.25 笔试8.31 一面9.07 二面9.24 HR面......究极无敌长泡池子1.25 OC （估计是秋招替补） 薪资：开发白菜+签字费虾皮是我的白月光公司，虽然这两年风评不好，内心还是对它充满着喜欢一面：（遇到一个网卡的面试官）全程八股（巅峰期直接100%回答） 1h1.自我介绍2.面试官自我介绍3.MYSQL 隔离级别4.MYSQL 索引有哪几种？平时用过哪些？5.二级索引会回表吗？为什么？6.使用索引应该注意什么？7.redis有用过吗？主要用来干嘛？8.redis数据持久化说一下9.AOF和RDB区别是什么10.redis主要使用的数据类型11.跳表...