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

- 27届双非本，比赛打废了- 无考研打算，准备就业----又修改了一下简历----再度爆改简历。

滴滴约面了😱😱😱，没想到滴滴是第一个约面的

"你确定？" 导师的消息弹出来的时候，我正盯着那段处理订单的代码，手心开始冒汗。 这是我第一次在团队的代码review里提意见，而且是对一个工作三年的学长的代码。 "我觉得这里用了嵌套循环，在高并发场景下可能会有问题……"我打字的手有点抖。 三分钟后，导师在群里@了所有人："下午三点技术评审会，讨论这个方案的性能优化。" 会议室里坐满了人，学长把方案投到屏幕上，导师看了我一眼："你来讲讲你的想法。" 我深吸一口气,站起来走到白板前： "这个模块在大促期间会承接百万级QPS，现在的实现是O(n²)复杂度。我...