乐其offer

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

海投的结果就是天天面啊啊啊啊啊，什么时候才能拿到offer，感觉业务问题就那些，主要就是sql，老有种恐惧感

双非学校， 八股大概看了一遍，该去投中大厂吗，还是继续沉淀再投。

春招陆续开始了，秋招下来过后，和朋友之间沟通了一下心得，感觉可以试一试国央企，比如说国家电网、南方电网、中核等公司。因为我觉得国央企稳定一点也挺好，尤其是在家乡那边。所以春招我给我自己定的目标就是要关注一下国央企，争取拿到国央企的offer。我今天投递了：中核集团中国银行腾讯（计划也试试大厂）#今天你投了哪些公司？#