美团笔试，果然还是要多刷题

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

真投了你又不给ps:楼主其实比起去大厂当螺丝钉 更想去一些初创公司或外企。楼主是一年不到的社招。

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

去年夏天，我组里来了一个让我印象很深的实习生。不是因为他优秀，恰恰相反——他来的时候基础相当薄弱。面试时，我其实有点犹豫某211学校，大三，没有任何实习经历，唯一的项目是一个图书管理系统课程设计。技术问题回答得也一般，Java、数据库、Redis都只是了解皮毛。但有一个点打动了我：“我学习能力还可以，遇到不会的就查资料、问人，直到搞懂为止。”这种态度，让我决定给他一个机会。第一周：连Git都不会用入职第一天，他在Git上卡了整整一个下午。clone、commit、merge冲突，都不太熟。我心里有点凉：这基础也太差了吧？但他说：“导师，Git我以前用得少，但我今晚回去好好学一下，明天应该就没问...