美团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))

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

 

#美团笔试#
全部评论

相关推荐

昨天 18:51
门头沟学院 Java
比第一次友好很多,大概一个半小时。主要偏向于项目介绍,然后项目的一些细节问题,终于没有全篇问企业场景题了,回归八股舒适区(然而也问到了我不会的八股)算法:1. leetcode146 LRU缓存变种在lru的基础上加了一个阈值k,只有访问次数到达k的才进入最近最少使用的淘汰范围,和原题感觉差别不大2.leetcode56 合并区间也不难,但是在合并之前得先排序,面试官说可以用内置sort方法,但是我不记得那个comparator怎么重写了,寄八股:1. 为什么使用rabbit mq和rocket mq?不用kafka? 你说kafka会丢数据,知道什么情况下会丢吗?2. 微服务相比单体服务有什么优势?3. 微服务可能会有什么劣势?4. 分布式事务的二阶段提交和三阶段提交5. MySQL和hive,redis的区别与使用场景6. Es的倒排索引7. 从hive到mq同步数据,为什么中间要用mq,不能直接同步?8. MySQL是怎么使用binglog的?用于数据同步? 那全量同步和增量同步是什么区别?(寄,给自己挖坑,全量同步是我主动提的然后又不知道)9. MySQL的事物特性以及实现原理10. redolog和undolog是干什么的?事务的每个隔离级别是靠什么实现的?(回答了redolog undolog  mvcc 间隙锁)11. 知道MVCC是怎么用的吗?12. 知道MySQL的底层结构吗?(感觉这个不好回答就主动引到索引了,知道索引的结构)13.为什么用b+树?不用b树和红黑树?14. 会用哈希当索引吗?15. 知道覆盖索引吗?16.覆盖索引有什么好处?17. 描述一下red is的哨兵模式,你知道redis集群吗?18. 你说spring boot用的多,如果spring boot如果要加载一个外部库,它是怎么加载的?可以直接加载吗?(扯了一下类加载器,但是我实在不记得。。寄)19. 看你用的语言很多,你感觉java,python,c++,PHP有什么区别?20. 项目中遇到最有挑战的事情是什么?项目中有哪些让您印象深刻的记忆唉。。。教训是不要啥玩意儿都往简历上写,不然问了你说你只用过不了解原理,会有点尴尬
查看23道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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