03-20 17:14 已编辑 斯卡雷特皇家精英学院 产品经理 发布于北京
关注
吐糟一下上周六的美团笔试
我报的技术方向。之前刷题比较多所以编程题感觉还行，不过第三题还是很难的，最后没ac。选择题就比较懵了，前面好几道全是大模型相关的，什么SFT之类的，有的题选项看着都差不多，只能靠感觉选了。后面几道计算机基础的选择题的还好，正常八股文难度，应该没啥大问题。
说一下编程题吧。
第一题，给个区间问有多少个因子数量是奇数的数。这玩意就是个简单数论，以前刷题多的话一眼就能看出来，只有完全平方数的因子数量是奇数个，相当于求区间的完全平方数数量，直接秒了。
第二题，超级斐波那契，前k项是1，后面每项是前k项的和。直接写暴力肯定超时，想了一下发现相邻两项做个差就能把求和消掉，这道题比较快也ac了。
第三题是个图论，每个节点的权值是它当前的度数加上编号，然后支持删边和查询连通块最大权值。删边会导致度数发生变化，权值也会跟着变。这种删边问题很容易想到离线，把操作反过来，这样删边就变成加边了，可以直接用并查集来维护。不过这题估计是细节写挫了，最后wa了几个点没调出来，还是很寄的，考完不知道最后排名咋样。
总体来说感觉还可以吧，感觉前一段时间刷牛客的公司真题挺有用的。我刚刚发现上周考的美团真题已经上了：https://www.nowcoder.com/exam/company?questionJobId=10&subTabName=written_page ，把第三题重新写了一下，最后ac了。感觉还是考场上紧张导致最后wa了。选择题这方面大家有没有学习的资料啊，感觉ai这些啥都不会啊，有没有大佬教教QWQ#美团笔试#
说一下编程题吧。
第一题，给个区间问有多少个因子数量是奇数的数。这玩意就是个简单数论，以前刷题多的话一眼就能看出来，只有完全平方数的因子数量是奇数个，相当于求区间的完全平方数数量，直接秒了。
第二题，超级斐波那契，前k项是1，后面每项是前k项的和。直接写暴力肯定超时，想了一下发现相邻两项做个差就能把求和消掉，这道题比较快也ac了。
第三题是个图论，每个节点的权值是它当前的度数加上编号，然后支持删边和查询连通块最大权值。删边会导致度数发生变化，权值也会跟着变。这种删边问题很容易想到离线，把操作反过来，这样删边就变成加边了，可以直接用并查集来维护。不过这题估计是细节写挫了，最后wa了几个点没调出来，还是很寄的，考完不知道最后排名咋样。
总体来说感觉还可以吧，感觉前一段时间刷牛客的公司真题挺有用的。我刚刚发现上周考的美团真题已经上了：https://www.nowcoder.com/exam/company?questionJobId=10&subTabName=written_page ，把第三题重新写了一下，最后ac了。感觉还是考场上紧张导致最后wa了。选择题这方面大家有没有学习的资料啊，感觉ai这些啥都不会啊，有没有大佬教教QWQ#美团笔试#
全部评论
jinii_二号机
太原理工大学 C++
美团这次大模型选择题确实偏，我是刷了大模型基础 + SFT/RLHF相关八股，把概念、流程、区别背熟就稳了。你可以搜 “大模型微调八股”“LLM 基础知识点”，多刷几遍就不会懵了
比那名居的桃子
北京信息科技大学 游戏后端
确实不知道为啥考这么多难的ai选择题啊，现在开发用ai也不需要懂那么多ai的原理吧
CUTENAHIDA
宁波大学 算法工程师
牛客真题确实有用，刷了一下米哈游的笔试编程题全过了
相关推荐
点赞 评论 收藏
分享
查看20道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享