农行数据中心春招

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

😅😅😅😅

第一段实习：我以为学不到东西，是公司和mentor的错我的第一段实习，我的mentor是组里的技术骨干，天天不是开会就是对接项目，一天到晚见不到人，入职当天跟我简单说了句“先看看项目文档，熟悉熟悉代码”，之后就再也没管过我。同组的同事都忙得脚不沾地，每个人都有自己的模块要负责，我连问问题都找不到时机，怕打扰人家工作。入职前半个月，我每天的工作就是：打开电脑，翻一遍根本看不懂的项目代码，对着满屏的业务逻辑发呆，有问题先搜AI，搜不出来就只能憋着，一天下来啥也没干，啥也没学会。后来mentor终于给我安排活了，全是打杂的活：整理接口文档、核对数据、改一些无关紧要的文案、写最简单的单元测试。我硬着头...