吐糟一下上周六的美团笔试

我报的技术方向。之前刷题比较多所以编程题感觉还行，不过第三题还是很难的，最后没ac。选择题就比较懵了，前面好几道全是大模型相关的，什么SFT之类的，有的题选项看着都差不多，只能靠感觉选了。后面几道计算机基础的选择题的还好，正常八股文难度，应该没啥大问题。

说一下编程题吧。

第一题，给个区间问有多少个因子数量是奇数的数。这玩意就是个简单数论，以前刷题多的话一眼就能看出来，只有完全平方数的因子数量是奇数个，相当于求区间的完全平方数数量，直接秒了。

第二题，超级斐波那契，前k项是1，后面每项是前k项的和。直接写暴力肯定超时，想了一下发现相邻两项做个差就能把求和消掉，这道题比较快也ac了。

第三题是个图论，每个节点的权值是它当前的度数加上编号，然后支持删边和查询连通块最大权值。删边会导致度数发生变化，权值也会跟着变。这种删边问题很容易想到离线，把操作反过来，这样删边就变成加边了，可以直接用并查集来维护。不过这题估计是细节写挫了，最后wa了几个点没调出来，还是很寄的，考完不知道最后排名咋样。

总体来说感觉还可以吧，感觉前一段时间刷牛客的公司真题挺有用的。我刚刚发现上周考的美团真题已经上了：https://www.nowcoder.com/exam/company?questionJobId=10&subTabName=written_page ，把第三题重新写了一下，最后ac了。感觉还是考场上紧张导致最后wa了。选择题这方面大家有没有学习的资料啊，感觉ai这些啥都不会啊，有没有大佬教教QWQ