遇到过好的，也遇到过很糟糕的

26春招？不是暑期实习吗，难道我投错了？笔试10道选择题 选择题里面有后端的也有大模型相关的，难度适中会的就会，不会的真也就真不会，还有个计算时间复杂度的选择题，不是很会算。 3道算法题1. 给定一个区间 [l,r]，求区间内的数的因子有奇数个的个数。 开始用两层for循环来做，过了25%的测试用例，然后超时了，然后想用记忆表来做，没想出来，最后想到了完全平方数的公式。2. 超级斐波那契数列，用DP做的3. 跟图相关的问题，直接投降了，输入都处理不出来-------------------算法是ACM模式，要自己处理输入输出，难顶，中间手快切了两次屏，团子放过我

继三月初因焦虑暑期➕自己的业务开发完没有事干小米离职之后，就开始疯狂补进度，重新看八股和重拾算法。又熟悉又陌生。高强度的复习（也算重学）也让我怀疑到底要不要再继续干技术。这些天完全是被公司们给推着走，暑期开放像下雨了一样一个接着一个。我也是来者不拒，一个接着一个的投，又担心投完了没hc，也担心投早了面试来了自己还没准备好。目前投了：字节、腾讯、虾皮、VIVO、OPPO、拼多多、携程。接到面试：字节（电话约面）、腾讯（直接面试邀约甩脸上，只有一个时间可选）、虾皮（电话约面，hr说不区分暑期日常，看最后转正hc，有uu懂的吗）希望现在做的每个决定以后都不会太后悔，希望最后能拿到一个让自己满意的offer吧。

😅😅😅😅

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