3.22美团笔试

T1 求完全由轴对称字母 AHIMOTUVWXY 构成的回文串数量。 数据范围 ，直接 暴力枚举区间判断。 按非轴对称字母分段，每一段单独 manacher 统计回文串数量， 。 #include <bits/stdc++.h> using namespace std; const int N = 105; char s[N]; set<char> st = {'A', 'H', 'I', 'M', 'O', 'T', 'U', 'V', 'W', 'X', 'Y'}; int main() { scanf("%s", s + 1)...

#你的秋招第一场笔试是哪家# #美团求职进展汇总# #笔试# #笔试# 选择题不说了，全是大模型的题唯一一道Java的二叉树遍历我反复确认了好几遍还是错题，五分钟光速乱选完成第一道编程题 100%  先用hashmap存储所有可能的对称字符  一遍遍历，首先先判断当前字符是否为对称字符，不是则直接跳过进入下次循环  若为对称字符，记录开始位置begin ，不停向右找到该相同字符的边界，比如HHHH，记录下第一个和最后一个H的位置end，找的过程中将长度end －begin ＞＝1的子串记录，结果＋1然后从begin 左边和end右边开始找不相同的子串，比如AHHHHA，AHHHHB，判断相等并且为对称字符，注意边界条件第二题 90% 思路还是一遍遍历，记录下当前位置的int ，向右查找直到长度为奇数，这里比较排序后的中位数和排序前的中位数没想出好办法导致最后10%一直过不去😡😡👊👊浪费好多时间⑦鼠本鼠鼠了第三题 0%典型的带吸收壁的一维随机游动问题，上学期还自己写过递推式，不过实在时间不够了没做完，早知道直接跳过第二题了感兴趣的🐂u可以自己试试这个递推式，应该是能做出来的许愿早点面试

题目描述：给定一个 n 个数，求解有多少个长度为奇数的区间的中位数位置刚好就在正中间。输入：第一行输入 t ，表示 t 组输入第二行输入 n，数组大小为 n 第三行输入 n 个数。t 组输入的 n 的个数和不超过 10000。思路：通过数据，可以预估该题时间复杂度，初步预估O（nlogn），不过发现二分啥的都解不了。思考O（n * n）思路。发现常数不大，完全没问题。思路一：（dp数数）数数题，一般思路，遍历一遍数组，在 i 位置时统计添加一个 a[i] 元素，会新增多少个满足答案的区间。例：3 2 1 4 5 i = 1时，新增 1 个区间。[1, 1]i = 2时，新增 1 个区间。[2,...

3.22美团笔试难飞了都没签到题，还得努力签到#美团求职进展汇总##美团##美团笔试##牛客AI配图神器##笔试#第二题直接贝叶斯第三题直接一个011居然是1不是2第四题直接青蛙吃我分数