《美团算法》专题

面试时间：3.27 总时长：50分左右 没有自我介绍环节，上来面试官先简单介绍了下部门和面试流程（算法题—>八股—>项目—>反问），然后直接开始做题。 算法题： 求出多峰数组的任一个峰，要求时间O(log n)，相当于leetcode 852的多峰形式 八股： 机器学习中过拟合的特点和解决方法 介绍一下self-attention和multi-head attention RoBERTa相比BER

一面时间：3月25日11:00 ～ 11:50 自我介绍 聊实习经历，根据实习经历问了几道八股： 简单介绍attention机制 有什么和self-attention不一样的注意力机制了解过吗 为什么要使用多头注意力 然后问了一些推荐场景的业务问题，结合自己的经历聊 最后算法题：3. 无重复字符的最长子串 面试官人很好，也没有问什么刁难的题，最后反问环节问了还有什么需要加强的也给我指导了许多，面试

9.1一面 一、实习 & 项目 Q：KM算法中的权重？动态变化？ A：str / 接驾时长 Q：自注意力机制？ 二、概率题 Q：30次都不点击的概率是0.936，问10次中至少点击一次的概率？ A：1-（1-0.936）^(1/3) 三、算法题 不含重复字符的最小子串长度 9.14二面 一、问项目：实习相关 约40min Q：如何评估仿真系统的准确性？ A：校准 二、深度相关问题 Q：平台补贴场景

自我介绍 介绍一下一个项目 对搜广推的了解（无） coding：最小的k个数 反问： 1. 快手那边在催了，我可以通过吗，搞快点 2. 做的具体业务 3. 还是希望搞快点，还有候选人吗 面完10分钟oc

1、第一题：下载还需要多少次，第一个？出现之后的所有字符数，签到题 2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断 3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近 但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值 4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相

第一题比较打卡，ac 第二题注意去重，ac 第三题直接贪心然后维护一下mex，ac 第四题我写的状压dp，dfs搞一下应该也行，ac 第五题离线+树状数组，ac #你收到了团子的OC了吗# #秋招提前批，你开始投了吗# #美团# 题解在写了，后续会更新~

2024.4.30 15:00，25分钟结束了... 直接自我介绍，聊了一下项目，对项目的潜在优化方向聊了一下，然后多拓展了一些接近业务场景的用途。 问规划，入职时间与周期，地点，然后没了0.o？ 早上刚整完蚂蚁也没敢问不要手撕一个吗....迷迷糊糊地退出了跑来这里发 ----------5.8------------ 已oc+offer

1.项目 问了一下快手的工作 2.八股 介绍一下MMOE DSSM如何优化 SENet怎么做的 self-attention和target-attention区别 3.code 一个无须数组最小的K个数，按顺序打印 各种优化 4.反问 平台大搜，业务是小象和优选，不知道咋样 许愿二面

前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直0通过 排完序就对了 第四五题 一直都是用例过 提交爆0 不知道是不是自己理解有问题 特别是第五题 小团如果没选到最大的数 小美不是一定赢吗 #美团笔试#

太疑惑了 超时+不通过 有没有大佬解释一下细节 1. 签到题 判断偶数 2.签到题 根据密码长度数量统计一下即可 3.mex 删除一个耗费x 删除全部k*mex 通过0.85（搞不懂） 4.n个城市大富翁 通过0.5 超时（搞不懂） 5.无线长旗帜 通过0.1 超时

一面（8.16） 首先自我介绍 然后问了实验室的项目，跟着老师具体做什么 然后问了之前实习的一个项目，具体怎么做的？因为涉及了bert，还问了bert怎么训练的，训练时的loss怎么设计的 了解哪些优化器，这些优化器有什么区别。问RMSprop 学习率怎么decay的 接下来就是两个场景题 1、电商背景，有用户和商品，之前有了模型，现在加入优惠券特征，问如何设计让用户购买倾向和优惠券价值成正比 2

6号就已经进人才库了，7号收到的感谢信。今天才发是因为甲流高烧三天，完全无行动能力。虽然现在仍在低烧，但是继续学习奋战下一次面试已经刻不容缓，希望付出的努力能有所回报。 顺便一提，美团求捞 3.31一面 先讲了半小时的项目，能听得出来面试官跟上了我讲的思路，问的问题也都是很关键的，水平确实可以。不过后面十分钟开始跟我说的就是讲项目有理解成本，需要画图等等，感觉是个好建议，但是不好实现，尤其是考虑到

平台，问了面试官是二轮技术面+一轮HR面 9.21一面 1.拷打项目和论文，详细问了VRP精确算法里的创新点（是论文里的） 2.国赛项目建模优化办法 3.八股：启发式算法，精确算法 4.手撕：矩阵左上角到右下角的路径数 9.22约二面 9.25二面 1.继续拷打项目和论文，硕士期间成果因为全是数学理论的东西所以说的很一般 2.实习经历，什么场景，做了什么 3.继续国赛项目，什么场景，做了什么，有什

3.11投递简历 算法岗 3.16笔试 A了3道，其余两道过了70%+20%左右 3.26 一面 投的是CV算法，但是被机器学习/数据挖掘算法岗捞了，以为大概率白给了，前一天恶补了机器学习和概率论的相关知识点，没想到压根没问 时长1h（部分问题有些遗忘) 介绍项目（20min+） 项目中针对模型的设计改进，如何保证，或者说引导模型学习到你期望的能力 介绍Transformer中的位置编码 使用正弦

一面 时序融合的方案有哪些； 撕题：conv2d、开根号（二分、提示后写出的） 建议： 1.个人介绍要简介、突出重点；介绍每个工作前说说背景，让面试官知道为什么做这个，意义是什么 2.关注bev前沿，特别是时序融合； 3.可能有的公司不方便透露面评，换个问法，比如针对今天的面试面试官有没有什么指导建议； 二面 1.聊bev时序模型；为什么使用bevformer v1架构？ 2.撕题：链表后一半插值