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

27届Java实习

自我介绍实习介绍（20min）八股redis是单线程还是多线程？为什么？redis的瓶颈在哪里CPU密集型和IO密集型区别？怎么联系到redis（因为第二个为什么想不起来了，一直在给我提示，唉可惜还是没想起来）zset 实现zset 复杂度跳表 复杂度为什么用跳表不是红黑树？做题每日天气。单调栈，讲了思路，太久没写了，代码写到一半说能不能讲思路。然后又给了一道层序遍历，说这个再做不出来就不好说了，因为之前答redis底层比较差，面试官还是想尽量的引导我，让我说点东西出来。因为实习聊的还不错，但基础可能伤到面试官了，都不能深挖反问：我说今天状态不怎么好，面试表现来看，基础还不太扎实，redis底...