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)...

一二面一起面的 一面(1h) 上来两道算法 给你一个头尾相连的环形0、1数组，每次可以交换一个0和一个1，求最少经过多少次交换，可以使所有1聚集在一起。比如输入[0,1,0,1,0,1]，交换2次可得[0,1,1,1,0,0]满足要求，输出2;输入[1,0,0,1,0,0,1]，交换一次可得[1,1,0,0,0,0,1]或者[1,0,0,0,0,1,1]满足要求，输出1 用数组实现栈 做完算法就是一些简单八股 线程池什么时候用，参数有哪些 并发安全如何保证 分布式锁怎么实现 二面(1h) 基本都在聊实习，比如实习的业务场景、业务流程、高并发秒杀场景怎么做的、缓存数据库怎么保证一致、...