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

薪资1w+求内推🙏

有希望吗

2025年3月9日 10：00-12：00四道编程题100分（每道题25分）：多多的传送门：在 x = 0 的位置，每次可以从数组中选择一个数字进行传送，传送到 x = x + a 的位置，数组中的数字有正数或负数。多多有一次“反转能力”，使自己的位置从 x = t 传送到 x = -t 的位置，每次传送可以使用一次（或不使用）。问多多能传送到的最远位置距离x = 0是多少？输入：int[]输出：能达到的最远位置 例如： 输入：[1,-3,4,2,-1] 输出：11多多先选择-3，-1传送到-4位置使用反转能力到4，再选择1，4，2到达位置11 多多的传送门2：在 x = 0 的位置，每...