《美团算法方向笔试》专题

程序题1：95%，时间2001ms,超时了一点，来不及改了。 程序题2：看着很烦，跳过没做，print("error")完成了40% 程序题3：n为偶数，交替将较大和较小放在一起，最小化权重。n=6，[1,6,2,5,3,4] n为奇数，使用相同策略，中间的数字放在最后。[1,5,2,4,3]#23届找工作求助阵地##美团信息集散地#

攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% （使用特殊值最高到10%） 5. 100% 前三题总体来说都不难，用暴力都能过，就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下，实在想不出来了 第五题和8.6号做过的小红书笔试类似，思路也很相似，最后幸运跑通

后端开发，5题100%，欢迎讨论交流 T1 取模不多说 T2 乘号改加号，枚举即可 T3 01串子串权值之和。枚举左端点，然后动态规划：算出当前子串分别以0/1结尾的最小翻转次数，转移即可 T4 数组和重新分布。总和范围小于500，典型的回溯+动态规划，记录index和已分配和即可。Python（图4）这里会超时，吐槽一下，只给cpp（图5）的两倍时间太不公平了 T5 （图6）使众数最多的最少操作

30选择+两个算法 算法：1  0 第二个感觉思路没错，但提交为0，骗点分都不让 第一题(python暴力): t = int(input()) for i in range(t):     n, k = map(int, input().split())     aList = [int(j) for j in input().split()]     for j in range(k):  

客观题考的C++看不懂。。 3道编程题全a完 1 分类书本 5个判定 string类 2 数组奇偶化 全变选最小 3 联通树找相似节点 统计每个节点子节点数量 hashmap存节点的子节点数量递归函

美团算法一面面经（被捞） 1、面试官介绍自己和部门 2、自我介绍 3、问实习 4、问科研项目 5、传统的机器学习算法有无了解 6、决策树，评价指标有哪些 7、逻辑回归算法有无了解？逻辑回归的损失函数？ 8、回归问题有无了解？回归问题采用的损失函数 9、有了解集成学习吗？都有哪些算法？ 10、过拟合有了解吗？过拟合的解决方案。 10、算法题：求一个数组中前k大的数，要求时间复杂度O（logn） 11

美团算法二面面经 美团流程还挺快，一面后第二天就约了二面 1、面试官介绍 2、自我介绍 3、问实习经历 4、问项目经历 5、算法题：sql题：给一个评论表，有用户id，评论，时间，统计表 一个时间段内（具体时间不太记得了），累计评价数以及评价作者数（要去重）。（没写出来） 6、对互联网行业的看法（简单谈了下自己的看法） 7、对互联网算法工程师的认识（说了下算法工程师类型和分工） 8、喜欢当偏结合业

1、自我介绍，完了之后面试官又介绍了他们在做的工作 2、问论文、项目内容 3、介绍transformer的结构；为什么要用多头；注意力有什么用等等 4、chatgpt了解吗，用过吗，聊了很多关于chatgpt这些大模型 5、写代码（给定两个字符串str1和str2，求字符串数组strs中str1和str2的最小距离） 6、反问：我问了去了以后做什么工作，偏项目还是科研#NLP#

一面 1、自我介绍 2、简历项目 3、手撕是一道力扣原题，牛顿迭代法开根号，这个题被考了好多次了 4、反问环节 二面 二面面试官主要侧重于C++和SLAM，包括： VINS-Mono如何进行初始化？如果是双目系统该如何进行初始化？ 如果已知部分地图先验信息，该如何加入优化？ VINS边缘化是怎么实现的？ 手动推导旋转矩阵求导结果，SLAM十四讲上有推导过程 线程锁如何保证线程安全？#24届软开秋招

20min介绍论文，实习经历 10min手撕easy旋转矩阵 10min做扔硬币概率期望 10min 闲聊 面完觉得自己砂疯了，坐等后续 一周后发现已回到人才库

聊项目 用户行为序列提升原因，是否模型之前加了类似的特征 esmm、mmoe、ple是要解决什么问题，以及它们的优缺点 多任务跷跷板负迁移及解决方法 线上线下是否有差异，原因是什么 xgb和lgbm的区别以及优缺点 问项目中的每个模型、方法是为了解决什么问题 一面手撕无重复最长字串 二面手撕买卖股票的最佳时机 #实习，投递多份简历没人回复怎么办# #实习与准备秋招该如何平衡# #找不到实习会影响秋

一小时 ddpm为什么反向的每一步都要加上噪声 Ddim ddpm区别 讲下self attntion、cross attntion 、多头注意力 为什么要除以根号d 手撕cross attntion #美团##美团求职进展汇总##算法##面经##如何判断面试是否凉了#

一面 自我介绍 实习经历 手撕代码 一个递增数组（长度大于6），输出所有长度为6的递增子序列，例如： 输入：nums = [1, 2, 3, 3, 4, 5, ..., 100] 输出：[[1, 2, 3, 3, 4, 5], [1, 2, 3, 3, 4, 6], ..., [95, 96, 97, 98, 99, 100]] 场景题 给一系列LBS数据，包含各种POI以及时空信息，如何挖掘出某

#美团##面经# 一面 自我介绍+论文介绍 = 25min 问答：15min 1.对检测了解到什么程度，了解什么检测算法？ 2.mAP指标，ROC曲线横纵坐标面积？ 3.yolox创新点 4.过拟合欠拟合 5.模型训练GPU利用率低咋整？ 6.深度学习NaN 7.了解大模型吗？ 手撕： 删除倒数第k个节点 类似于二叉树路径和的一题 二面 手撕： 从零建树+随便选个顺序遍历 简历拷打，无八股

自我介绍之后，还问了实验室和导师是谁，是不是博导()。 觉得我项目和岗位没什么匹配度(在实验室主要做CV的)，就只问了一段实习。(好详细啊) 下面问了好多八股题： 1.BERT详解 2. 借口任务是什么意思 3.为什么自注意力要除以根号dk 4.编码器和解码器是什么关系 4.1 Transformer中编码和解码的作用 5.推荐系统中大模型的应用 6.BERT在做分类、命名实体识别、句子相似度任务