美团3.14笔试你觉得难吗?

今天美团26春招/27届暑期实习笔试正式开考,根据大家的反馈总结了一下笔试内容,供后续笔试的小伙伴参考~

其他方向内容可在评论区补充!!

一、笔试概况

研发岗(开发方向)

题型:10道选择题 + 3道编程题

时长:90分钟,固定时间段

监考:双机位,规定手机方向

选择题:涉及LLM大语言模型、模型训练等AI相关知识

新增:AI Coding考查(可选)

编程语言:不限,支持本地IDE

产品/运营方向

题型:言语理解(9题) + 数量关系(9题) + 判断推理(9题) + 资料分析(5题) + 大模型知识(8题)

时长:60分钟

难度反馈:数量关系和资料分析较难,大模型知识需提前准备 

财务方向

题型:财务单选12道 + 财务不定项8道 + 行测20道

笔试难度:财务3.5/5,行测3/5

考点:金融工具、合并、租赁、收入、股份支付等CPA重点

注意:往年原题未出现,需扎实掌握知识点

二、编程题题解(研发岗)

第1题:小美的因子数量(简单)

考点:数学(完全平方数计数)

思路:因子数量为奇数的数恰好就是完全平方数,因为因子总是成对出现,只有d=n/d时才多一个。答案 = floor(sqrt(r)) - floor(sqrt(l-1)),O(1)搞定。

注意:整数开方要修正浮点误差,别直接用sqrt。

第2题:超级斐波那契数列(中等)

考点:前缀和优化递推

思路:k阶斐波那契数列每项是前k项之和,朴素O(nk)会超时。引入前缀和P[i]后,S[n] = P[n-1] - P[n-1-k],每项O(1)计算。预处理后查询直接O(1)输出。

关键:取模时注意负数,用(x % MOD + MOD) % MOD。

复杂度:O(N + q)

第3题:节点最大权值(困难)

考点:逆序处理 + 并查集

思路:并查集只能合并不能分裂,正向删边没法处理。关键技巧是逆序处理所有操作,删边变加边。先标记所有要删的边,用剩余边建初始图,然后从后往前逆序加边+查询。

复杂度:O((m+q)·α(n))

这是本场区分度最大的题目,并查集「逆序处理删边」是经典套路,建议重点练习~

 

#美团笔试#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务