美团笔试

就A了1.1道，这种情况要重新笔试吗😅

a0.09😅😅😅感觉自己真是完蛋了第一道算了n次长度为n的数组（分别以原数组中每个数为首个元素）的最长严格递增子序列，取里面的最大值。自测过了但是正确率为0，是因为时间复杂度太高了吗😥😥😥第二道用了一个栈，记录不匹配的括号位置，最后加加减减，正确率9.09%求大神解答！！！😭😭第一题 脑子 抽了当时感谢大家的解答

选择题大模型不会算法题第二题一直超时，卡在百分之四十的通过率，后面试着光输入并打印常数也超时最后十分钟灵机一动换成 c++ 过了第三题直接跳了

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

官网上的状态什么时候会变呀

选择题8题，一题2.25分，一共20分编程题4题，一题20分，一共80分第一题求l到r内有多少个数字有奇数个因数，很明显是完全平方数的个数，所以答案是sqrt(r)-sqrt(l-1)第二题是写朴素贝叶斯二分类器，题面把整个过程都描述出来了，对着模拟第三题是给了一棵树，根是1，每个节点给了一个权值a[i]，然后每个节点x可以向x->1路径上第一个a[y]严格大于a[x]的节点y连一条边，最后要求每个节点到根节点1的最短路径长度，这个很明显在dfs的过程中维护单调栈找到连边，连完之后从1开始bfs即可第四题是给了一张无向图，每个点的点权是点编号+实时的度，q次询问，每次要么删一条边，要么问节点x所在的连通块里面最大的权值，这个离线询问用并查集来做，把所有query按顺序存下来，首先将所有要删的边删掉，把其他边连起来维护并查集以及集合内最大权值，然后倒着枚举query，遇到opt=1也就是删边的query就进行连边，维护并查集，遇到opt=2也就是查询就直接查询此时x节点所在的连通块最大权值，把答案记下来，最后按照询问的顺序把这些答案输出即可

我服了，算法题a了0.4，最后差半分钟改一道题，改着改着交卷了。更无语的是，我不知道有例题，花了半小时做例题😂

第一题是循环数组的最长严格上升子序列，脑筋急转弯题目。第二题是 python 实现一个模型的前向传播，给公式。第三题是子数组出现最多的那个树乘以子数组的长度，求怎么拆分数组能让这个玩意儿最小化。第四题是路径修改树上节点的二进制 + 路径查询。真的感觉好难啊🤯 一般笔试做多少分才能有面试啊？有人全做出来了吗？

为啥你们编程题都有三道题？有前端方向的吗？我记得当时就两道题呀，一道求区间内完全平方数数量（20分），一道超级斐波那契数列（30分）。是我漏做了还是前端方向就两道题😂

团子笔试，第一道a了，第二道a了0.81，有机会进面吗，第三道0分😭