闲聊幂等相关问题多线程相关问题。Java中的HashMap、ConcurrentHashMap实现原理为什么MySQL使用B+树？慢SQL如何优化？介绍实习中的ES的同步是怎么做的手撕：LRU缓存 输出没搞好，给面试官说了下思路就OK了。 过年玩的太嗨了，面试的状态还不是很好，很多地方思路很乱，面试官感觉也对我的实习不太感兴趣，没聊几句就手撕了。

今日首蚌，真的很难绷住

感觉寄了，代码都让ai写了，现在心里慌慌慌。怕不给面试，也怕给了面试。第一次面试说要出一道算法题脑子一片空白😐。。。

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...