美团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))
这是本场区分度最大的题目,并查集「逆序处理删边」是经典套路,建议重点练习~
#美团笔试#