总结笔试(2026第一次春招开发笔试

3.14参加的美团笔试，今天还没收到ai面试是没过吗？

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

我报的技术方向。之前刷题比较多所以编程题感觉还行，不过第三题还是很难的，最后没ac。选择题就比较懵了，前面好几道全是大模型相关的，什么SFT之类的，有的题选项看着都差不多，只能靠感觉选了。后面几道计算机基础的选择题的还好，正常八股文难度，应该没啥大问题。说一下编程题吧。第一题，给个区间问有多少个因子数量是奇数的数。这玩意就是个简单数论，以前刷题多的话一眼就能看出来，只有完全平方数的因子数量是奇数个，相当于求区间的完全平方数数量，直接秒了。第二题，超级斐波那契，前k项是1，后面每项是前k项的和。直接写暴力肯定超时，想了一下发现相邻两项做个差就能把求和消掉，这道题比较快也ac了。第三题是个图论，每个节点的权值是它当前的度数加上编号，然后支持删边和查询连通块最大权值。删边会导致度数发生变化，权值也会跟着变。这种删边问题很容易想到离线，把操作反过来，这样删边就变成加边了，可以直接用并查集来维护。不过这题估计是细节写挫了，最后wa了几个点没调出来，还是很寄的，考完不知道最后排名咋样。总体来说感觉还可以吧，感觉前一段时间刷牛客的公司真题挺有用的。我刚刚发现上周考的美团真题已经上了：https://www.nowcoder.com/exam/company?questionJobId=10&subTabName=written_page ，把第三题重新写了一下，最后ac了。感觉还是考场上紧张导致最后wa了。选择题这方面大家有没有学习的资料啊，感觉ai这些啥都不会啊，有没有大佬教教QWQ

985，算法方向，26届。昨天刚完成美团算法岗一面，趁热记一下，方便自己复盘，也给后面投的同学参考。 面试时长：约55分钟形式：视频 考察内容： 自我介绍后直接问项目，重点挖了分布式训练部分，问梯度同步机制怎么做的，参数服务器和All-Reduce各自适合什么场景。 算法题1：接雨水（LC 42），要求O(n)时间O(1)空间，双指针方案。算法题2：手写快排，要求随机化pivot版本，问为什么要随机化。场景题：给你一个推荐系统，新用户冷启动问题怎么处理，说了基于内容的方法和利用侧信息两个方向。反问环节：问了团队方向和实习转正比例。 整体感觉中等偏难，项目问得比较细，有准备的话不会太慌。 顺带说...