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

驾照拿的晚了被拒了

魔改的两个项目，怎么样？ 八股看了一点，hot100过了一遍，但感觉也忘得差不多了，能找到实习吗？

会议室里安静了两秒。 导师抬起头，看了我一眼："你确定？这是给业务线准备的架构方案，涉及分布式事务和缓存一致性，你才来两个月。" "我确定。"我打开电脑，投屏上已经准备好了PPT。 "这次我们要解决的是订单系统在大促期间的性能瓶颈。现有架构在QPS超过5万时会出现响应延迟飙升的问题。" 我翻到第二页："我调研了三种方案——本地缓存+MQ异步、分布式缓存+读写分离、CQRS模式。经过压测对比，我建议采用第二种方案，配合熔断降级机制。" 业务线的技术负责人问："为什么不用CQRS？理论上它更适合高并发场景。&...