美团技术岗扩招，年薪最高近40万。你有能力进美团吗？
以下文章来源于公众号“程序员求职之路”
自8月份以来，互联网企业纷纷启动启动2021届秋招，美团的招聘规模增幅更是超过50%。
其中技术类岗位最受追捧，技术类岗位的起薪也几乎是所有岗位中最高的一类。硕士学历的薪资中位值能够达到34.7万元。
相比去年，今年互联网公司的应届生整体起薪涨幅预计为5%。
从不同职能程序员薪资差距榜单的前半段数据来看，算法工程师相关的工作大体上薪资都是较高的。
不知道有没有程序员有志于此呢？
如果有你对这类岗位感兴趣，可以仔细看看下面有关于美团算法工程师的面试题，测一测你有没有能力胜任这个岗位。
1.以下关于经典的 k-means 聚类的说法哪个是错误的？
A k-means 聚类算法是全局收敛的
B k-means 的聚类结果和初始聚类中心点的选取有关
C k-means 聚类算法的时间复杂度是 O(NKT)，其中 N 为样本个数，K 为聚类团数量，T 为迭 代次数
D k-means 聚类算法无法自动确定聚类团数量
【A】
———————————————————————————————————————
2.以下两种描述分别对应哪两种对分类算法的评价标准 ？
①美团推荐的餐厅有多少是用户喜欢的
②用户喜欢的餐厅有多少被美团推荐了
A Precision, Recall
B Recall, Precision
C Precision, AUC
D Recall, AUC
【A】
———————————————————————————————————————
3.假定一个二维数组的定义语句为“int a[3][4]={{3,9},{2,8,5}};”，则元素 a[1][2]的值为
A 5
B 4
C 2
D 8
【A】
———————————————————————————————————————
4.快速排序的最坏时间复杂度是？
A O(lgN)
B O(N)
C O(NlogN)
D O(N*N)
【D】
———————————————————————————————————————
5.HMM 的无监督训练方法是？
A EM 算法
B viterbi 算法
C 前向-后向算法
D 梯度下降算法
【A】
———————————————————————————————————————
6.下列说正确的是？
A 回归函数 A 和 B，如果 A 比 B 更简单，则 A 几乎一定会比B 在测试集上表现更好
B 梯度下降有时会陷于局部极小值，但 EM 算法不会
C 在 AdaBoost 算法中，所有被错分的样本的权重更新比例相同
D 当训练数据较少时更难发生过拟合
【C】
———————————————————————————————————————
7.逻辑回归的损失函数是？
A log 对数损失函数
B 平方损失函数
C 指数损失函数
D Hinge 损失函数
【A】
———————————————————————————————————————
8.如下表是用户是否使用某产品的调查结果。UID 性别 地区 学历 收入 用户是否使用调查产品
①男 北方 博士 低 是
②女 北方 本科 中 否
③男 南方 本科 高 否
④女 北方 研究生 中 是
请计算性别、地区、学历、收入中对用户是否使用调查产品信息增益最大的属性。(Log23≈ 0.63)
A 性别
B 地区
C 学历
D 收入
【C】
———————————————————————————————————————
9.美团点评是大家吃喝玩乐的生活好帮手: 比如大家搜索”7 天连锁酒店”，会返回一系列 相关的结果。如果要识别这句话的商家核心词-“7 天”，以下哪种方法识别商家核心词准确 率最低，不能直接使用？
A 通过分析用户搜索日志，人工制定模板或规则来识别
B 标注一些数据，抽取特征，用 CRF 训练出模型来识别
C 使用 word2vec 训练词向量，对词聚类，根据词属于的类别来识别
D 人工整理商家核心词词表，按是否命中词表里的词来识别
【C】
———————————————————————————————————————
10.以下哪种不是非稳定排序算法
A 归并排序
B 快速排序
C 堆排序
D 希尔排序
【A】
对求职者而言，结合出题点准备笔试，是更加高效的方法。
为了方便大家更好的准备笔试，顺利通过残酷的笔试环节。
这里向大家推荐一份收录了1700+真题；涵盖BAT、美团等一线大厂的面试题合集：
本题库主打以下两个特点：
第一：十秒检索！
秉承拿来即用、精简实用的观念，投入大量时间对收集的资料进行筛选、分类、去重和统一排版。对大家关心的Case Interview、面经等内容排出目录方便查找。让你只需一点点时间便能快速找到想要且有用的内容。
第二：每月更新！
不满足于现状，题库及时收纳各厂本月最新面试题。带你了解大厂实时需求，准备什么、补强什么一目了然。不会真的有人可以拒绝“带着剧本”去面试的诱惑吧。
懂你所想、知你所需，后台回复「面试题库」，做足功课为自己的面试交出满意答卷吧。
扫码关注公众号 给你贴心有效的职业规划