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

25应届生二本计算机科学与技术专业意向工作：外贸、人力资源、各个国企意向城市：西安、宁波、重庆投了很多简历了，基本都是石沉大海求推荐～求捞～ #春招启动，你开始投递了吗？#

蚂蚁春招一共三道算法，很菜，只做出第一道最简单的第一题忘记了第二题是一个二叉树的题目，感觉是很简单的，但人太菜，没办法，复习一下二叉树题目大概如下：输入如下： 5 2 # 5个节点，问询 2次 1 2 # 节点1增加子节点 2 1 3 # 节点1增加子节点 3 2 4 2 5 3 6 # 第一次问询，节点3与节点6的距离是多少 1 5 # 第二次问询，节点1与节点5的距离是多少 第三题：给出一个数组an = [a1, a2, ..., an] 题目要求直接写的话是这样：但肯定需要优化一下算法才行 an = [1,2,5,6,2,1,5,2222,11111,2222， ...] su...