美团点评 2020 面经汇总-算法工程师

无标签

发布日期: 2021-03-06

更新日期: 2024-09-14

文章字数: 4.2k

阅读时长: 15 分

美团点评 2020 面经汇总-算法工程师

美团秋招面试…………………………………………………………………………………………………………………….1

【美团】2021 届 cv 算法实习面经…………………………………………………………………………………2

8 月初美团北斗计划…………………………………………………………………………………………………………3

美团算法岗面经 ………………………………………………………………………………………………………………..3

美团点评北斗计划（机器学习岗）宣讲会结束面试…………………………………………………4

美团（上海）…………………………………………………………………………………………………………………….5

美团机器学习岗完整面经………………………………………………………………………………………………..6

美团机器学习算法岗北京现场三面凉经……………………………………………………………………….7

美团机器学习/数据挖掘一二面面经………………………………………………………………………………8

美团配送算法岗面经………………………………………………………………………………………………….9

美团秋招面试

作者：huasdahadi

链接：https://www.nowcoder.com/discuss/366802?type=2ℴ=3&pos=1&page=1

来源：牛客网

美团一面

自我介绍

说到 xgb，说说优点

梯度怎么用的，体现在哪里，怎么求

lr 的公式以及梯度求解

过拟合，l1,l2，分别有什么用，怎么做到的效果（特征选择和防过拟合）

场景题：一个 query，一些结果商品，怎么做点击率模型，怎么处理商家恶意点击

概率题：一个硬币，一直到一个人为正面停止，分别计算先手后手赢的概率，2/3，1/3

算法题 1：两个有序数组，求中位数

算法题 2: 翻转数组，找一个值

平面一些点，距离近的算一类，输出可以有几类（我用的 dfs，复杂度高了点）

希望复杂度降下来，怎么办，提出用树，这个树怎么用？参考 knn

美团二面自我介绍

介绍项目

项目亮点

为什么异常检测没有异常数据训练

随机森林怎么计算特征重要性

分词方案个数：给了分词，给一个句子，有多少种分法，dfs 2^n

说动态规划方案，简单写一下代码

【美团】2021 届 cv 算法实习面经

作者：猫弟

链接：https://www.nowcoder.com/discuss/368554?type=2ℴ=3&pos=1&page=1

来源：牛客网

一面（电话面试）：50min

1.对感受野的理解？例如 VGG 网络，最后一层卷积网络输出图片对于输入图片的感受野的

大小？

参考链接：https://blog.csdn.net/program_developer/article/details/80958716

ps：之前一直没有关注这个问题，以前理解的感受野都是针对上一层的，感受野就是卷积核

的尺寸。

2.神经网络中的偏置项（b）尺寸应该是什么样的？

参考链接：https://blog.csdn.net/machinerandy/article/details/79632748

ps：了解 b 的作用，但是对它的 shape 已经不太记得怎么算的了，基础知识有待加强。

3.简述 Cascade R-CNN 的提出为了解决什么问题？

为了解决提高阈值容易造成的训练数 IOU 阈值分布变化的问题—-过拟合和 mismatch

4.Resnet 为什么有效果？

参考链接：https://cloud.tencent.com/developer/news/221146

5.1*1 卷积核的作用？

升降维度；增加非线性因素

6.MTCNN 使用的损失函数？

参考链接：https://blog.csdn.net/just_sort/article/details/80898251

ps：当时不记得 MTCNN 的损失函数了，不过基于对 loss 的认识，一般分类都用交叉熵损

失，回归用 L2 LOSS（距离一般也是，关键点同理）7.如何结果过拟合的问题？

数据增强，增大数据量 / 换更大更深的网络，更好的 backbone / dropout / L1 L2 正则化/

early stop / BN

8.SEnet 的结构？SEnet 如何放到 Resnet 的 backbone 里？

9.算法题

阶乘后 0 的个数 leetcode 172

https://leetcode-cn.com/problems/factorial-trailing-zeroes/solution/xiang-xi-tong-su-de

si-lu-fen-xi-by-windliang-3/

ps：刷题量不够，没有做过这个题，在面试官引导下也没有完全解答清楚，有点遗憾。

8 月初美团北斗计划

作者：快淹死了啊

链接：https://www.nowcoder.com/discuss/342038?type=2ℴ=3&pos=4&page=1

来源：牛客网

秋招的开始。第一次面试，贼紧张，去的火车上把西瓜书又看了一遍。。然而还是去学习的。

看似好像挺好，北斗都面过。。实则是去学习的

主要问题：

讲项目。介绍了两个简历上的项目，问了一些细节，大约二十分钟。还比较顺利。

项目里用到了 XGBoost，问了一些相关问题，损失函数、节点划分依据、并行怎么做的、和

GBDT、LightGBM 的区别和各自的优势等。。答得不好。。

LR 的损失函数写一下，极大似然和最大后验的区别？

深度学习了解吗？CNN 1*1 卷积核的作用？

最新的模型了解哪些？提了 BERT。BERT 里 Transformer 的多头 attention 是怎么做的？不知

道。。

编程题：数组的最大连续子数组和。

印象比较深的有这些。。其他忘记了。持续一个小时。之后整个秋招再也没收到来自美团的

任何消息。。。问题基本上都没答出来。。面试官人还是挺好的，临走还给说了点需要准备的

东西。。学习了。。

美团算法岗面经

作者：ddggf链接：https://www.nowcoder.com/discuss/338662?type=2ℴ=3&pos=5&page=1

来源：牛客网

一面（技术面，时长 50+min)：

1、围绕项目在问，问了一个实习项目还有一个竞赛项目；

2、写代码：写 topk 排序，以及分析时间复杂度。

二面（技术面，时长 20+min）

1、围绕项目问，你觉得做的最好的项目是哪个，带来了哪些价值；

2、平时用的编程语言，我说了 c++和 Java；

3、问 c++和 Java 的区别，从内存管理上说。

——————————————————————————-

—————-

重新换了一个部门

一面（技术面，时长 50+min）：

1、围绕项目在问；

2、场景题：在北京，有一个配***心，5000 个配送点分布在北京各处，应该采用什么算法求

解；

3、最喜欢的智能算法是哪个，为什么

4、手写代码：1、输入一个字符串，判断其是否是“（”和“）”的一一配对。2、合并两个排

好序的链表。

二面（技术面，时长 20+min）

1、围绕项目问；

2、介绍他们那边的业务。

三面（HR 面，时长 10+min）

常见的 HR 问题

——————————————————————————-

—————–

总结美团的面试套路是：

1、项目问的比较清楚，所有的东西都是由简历的内容进行拓展

2、一般都会有手写代码题，所以常见的一定得刷一刷

美团点评北斗计划（机器学习岗）宣讲会结束面试

作者：牛客杨超越-

链接：https://www.nowcoder.com/discuss/319551?type=2ℴ=3&pos=9&page=1

来源：牛客网

简述风控实习内容

风控业务上的一个知识点

简历 SMO 并行的内容

什么是对偶问题？？？手写！手写题识别的项目介绍

树的右视图

概率题，一根木棍随机砍两道，构成三角形的概率

有 100 万条诈骗电话黑名单，现在有个电话来了，快速判断这个电话是否在黑名单里，要求

查询 1000 条和 100 万条所消耗的时间一样（我不会了）

问了好多数学题，求我内心的阴影面积。

20190821 美团点评

一面：

简历风控项目

深挖了项目内容包括：label 哪里来的？

谱聚类

两种层次聚类的优缺点

GBDT 和 GD 的联系

深度遍历非递归

二面：

实习的风控项目特征工程怎么做的

推导 XGB

RF 和 GBDT 的区别

归并排序

三面（部门老板面）：

纯业务面（我不是一个校招生吗？）

概率题：某村庄的的习惯是一直生到男生为止，求村庄的男女比例

美团（上海）

作者：16huakai

链接：https://www.nowcoder.com/discuss/290749?type=2ℴ=3&pos=13&page=1

来源：牛客网

（机器学习方向）

一面：46 分钟

1.自我介绍

2.围绕简历实习问：场景，方法，指标，样本，……（20 分钟）

3.随便说一个算法（说的决策树——特征选择方法区别，分类和回归，）

4.大数据 and 分布式

5.auc 的作用6.编程题：一维数组[1,n],n 可以认为正无穷，然后输入无数个区间[a,b],保证 b>a，求所有区

间长度。

（按照 a 对区间排序）

7.最后一个智力题：扔鸡蛋问题。

二面：1 小时 10 分钟

1.自我介绍

2.直接一个场景题：怎么做搜索中的联想页——方案设计，怎么落地，什么指标。。。（怎么得

到字典树）

3.然后又一个场景题：怎么做美团 app 的猜你喜欢，只能用 LR 模型，（特征，那些特征，怎

么获取，怎么处理）

特征怎么离散化、怎么设计整个逻辑，在线怎么获取用户的特征…

4.然后实习项目：模型，场景，（介绍优缺点，cnn 作用，esim 模型的优缺点），point wise

和 pair wise 的优缺点

5.GBDT 怎么处理类别特征，例如 ID 特征

6.word embedding 的 api 原理

7.最后一个智力题：一个无穷的数列，一直输入，直到收到停止的命令为止，怎么使得返回

一个数的概率是

1/n，因为是无穷的，不能存数字（蓄水池算法）

HR 面：20 分钟

1.大学做过自己觉得有成就的事情？

2.怎么学习课外知识？

3.比赛经历？实习经历？

4.阿里和美团怎么选择？为什么还投递美团？

5.能不能承受大的工作压力？

美团机器学习岗完整面经

作者：猪突猛进

链接：https://www.nowcoder.com/discuss/287277?type=2ℴ=3&pos=14&page=1

来源：牛客网

共三面（一面 1 小时、二面 1 小时、三面 30 分钟）

一面

全排列

问项目，查得很细，所有的点都问了一遍，基本上围绕简历来问的质疑了一下交互时间取值

使用深度模型的话为啥使用 deepfm 而不使用 wide&deep 之类的

二面

问我为什么坚定的想做推荐？

问了 precision recall，问了 bagging boosting

xgboost 和 lightgbm 之间区别

场景题，如果输入某关键词进行搜索对于返回的结果可以从哪些方面进行设计？这个是开

放题大家见仁见智

再有就是问了一些基本的分类指标 AUC/F1score/Precision/Recall/MAP/NDCG 等等

（ MAP:https://blog.csdn.net/u014203453/article/details/77598997, NDCG:

https://blog.csdn.net/u010670689/article/details/73196054）

以及 usercf itemcf 相应的知识（https://blog.csdn.net/xmu_jupiter/article/details/48029165）

再有就是 DNN 与 DeepFM 之间的区别

Wide&Deep 与 DeepFM 之间的区别

问了 auc 的时间复杂度

连续特征如何进行离散化？

最近新看了哪些前沿算法

三面

自我介绍，问专业

最打动面试官的项目亮点？

有没有得到一些方法论上的东西？（说了特征构建上的心得）

介绍了一下 Fß score（precision/recall 的 tradeoff）

质疑了一下训练数据时间窗口的选取

场景题，问只有 key-click 数量-order 数量，问如何进行条图的推荐，设计一个指标。这个

也是见仁见智

介绍了整个部门的情况，问了一下日常工作

hr 面 9.17

就是一些基本的问题，工作城市意向，对未来职业的规划之类的，自己的优缺点等等

美团机器学习算法岗北京现场三面凉经

作者：wxzzzz

链接：https://www.nowcoder.com/discuss/284006?type=2ℴ=3&pos=15&page=1

来源：牛客网

一面技术面：

简单自我介绍+介绍项目+机器学习相关算法介绍、理解，例如：逻辑回归、支持向量机，神

经网络，欠拟合和过拟合，GBDT、XGB 等手撕代码：求 2^N 次方（当时想了用移位），求 N 的阶乘有多少个 0（这个简单，N // 5）

开放性问题，怎么处理特征、怎么选择模型

平时用什么开发，python 或者 C++

二面技术面：

简单自我介绍+介绍项目

项目问了很多细节

智力题：一个小时平均闯红灯 5 次，问一个小时闯红灯 6 次的概率，这个就泊松分布。一家

人两个孩子，已知一个是女儿，问两个都是女儿的概率，这个简单，条件概率而已

代码题：区间合并，这个按区间左边界排序，再一次遍历就可以了

三面 leader 面：

中间被鸽了两次

简单自我介绍+介绍项目

项目问了很多细节

代码题：判断一个链表是否有环，这个快慢指针就可以解决。

基础题：LR 和 SVM 的区别，SVM 核函数如何选择

顺便聊了一下意向和未来规划

感觉跟面试官谈笑风生，最后把我挂了，我也是无语。

美团机器学习/数据挖掘一二面面经

作者：雲水謡

链接：https://www.nowcoder.com/discuss/270180?type=2ℴ=3&pos=16&page=1

来源：牛客网

一面：

１. 五年以内的职业规划

２. 介绍最有成就感的项目（图像、ＣＶ项目）

３. 分条概括项目的难点，怎么尝试解决的

４. 解决过拟合的方法有哪些

５. ｄｒｏｐｏｕｔ的随机失活因子以及怎么反向传播

６. 池化层如何反向传播

７. ＢＮ底层如何计算，手撕ＢＮ，ＢＮ在训练、测试阶段的计算有什么区别

８. ＳＶＭ的松弛因子作用

９. 树模型节点划分的依据，如何理解基尼系数的概念

１０.并发和并行的区别

１１.第一范式、第二范式

１２.手撕２的Ｎ次方

二面：１．聊项目（图像、ＣＶ项目），难点怎么解决的

２. ＲｅｓＮｅｔ为什么能够保证很深的网络具备不错的效果？

３. 问一些一面聊过的ＤＬ、ＭＬ基础知识

４. ＧＡＮ、ＬＳＴＭ、ＧＲＵ、ＮＬＰ相关的大概聊聊，主要我是图像背景，文本、推荐

美团点评 2020 面经汇总-算法工程师

你的赏识是我前进的动力