超全的机器学习算法岗面试与提问总结

加入极市专业CV交流群，与 10000+来自港科大、北大、清华、中科院、CMU、腾讯、百度 等名校名企视觉开发者互动交流！

同时提供每月大咖直播分享、真实项目需求对接、干货资讯汇总，行业技术交流。关注 极市平台 公众号 ，回复 加群，立刻申请入群~

就自己的经验总结一些准备机器学习算法岗位求职的粗浅经验，简要地分享一下。一个完整的机器学习工程师的面试过程主要有以下这些环节：自我介绍、项目介绍、算法推导和解释、数据结构与算法题（写代码）。

关于自我介绍，主要就是简单介绍下自己的教育背景，在校期间的研究方向和所做的项目以及在项目中所充当的角色等等，为之后的面试做个铺垫，让面试官从中捕捉点来问。

项目介绍是最为重要的，这也是体现你综合实力的地方，对项目背景、项目实现的方案，项目所实现的东西都要了如指掌，做机器学习的，必然需要准备一到两个重点的机器学习项目，可以是比赛，也可以是实验室项目，关键是项目中间的技术细节都要了如指掌，比如你用了树模型，就得知道所有树模型相关的推导和原理，决不能含糊，一旦你说不太清楚，面试官就会对项目的真实性存疑。参加比赛应该是没有实验室项目的同学最佳的积累经验的途径，比较好的比赛平台有Kaggle、天池大数据、datacastle等

接下来就是机器学习算法原理和推导，这也是要重点去准备的，在面试前得达到，给你一张白纸，你可以把推导的每一步写的清清楚楚的，推导的话面试常考逻辑回归和SVM的推导，关于原理面试官常会问你几个树模型之间的对比等等等，其他的算法比如LR、SVM、EM、Adaboost、PageRank、 FFM、决策树，随机森林， GBDT ， XGBoost 、推荐算法、聚类、CNN、RNN、LSTM、Word2Vec等等，以及他们的适用场景，再如一些机器学习的理论，非平衡问题、过拟合问题，交叉验证问题，模型选择问题，模型融合问题。这一部分我会在文末贴出一个问题集锦，大家按照这个去准备就行。还有必看的书李航的《统计学习方法》、周志华的《机器学习》、项亮的《推荐系统实践》

最后就是写代码了，很多非计算机出身的大都会栽在这个地方，代码写得少，训练不到位，就会导致当场思路不清晰，不知从哪写起，但目前市面上已经有很多专门为这块总结的一些书籍，推荐使用《剑指offer》、《王道程序员求职宝典》等等，有时间的话再刷一下leetcode。排序算法、查找算法、二叉树遍历这些最基本的一定要很顺溜的写下来，其他的就看自己去拓展了。

至于进入互联网公司之后，算法工程师或者数据挖掘工程师的工作内容有哪些呢？大部分的同学就是在跑数据，各种MapReduce，Hive SQL，数据仓库搬砖，然后进行很耗费时间的数据清洗，对业务进行分析，对案例进行分析，不断的找特征，再丢到模型里面。大部分的与业务结合紧密的模型的算法优化都是有足够业务经验的数据科学家在做，而没有经验的应届生需要慢慢培养对业务的敏感度和对数据的认知，这也是称为数据科学家必需的技能。

以下是我总结出来的在算法岗面试过程中可能会遇到的问题，都分门别类的按照算法排列好了，大家可以在系统地梳理了一遍算法之后对问题进行排查，争取每个问题都可以答得上来，当然针对自己项目里的遇到的算法，就更需要熟悉掌握了。

此外，在准备面试的过程中，我自己总结了几个系列的笔记，【机器学习系列】【数据结构与算法】【自然语言处理】【深度学习】【数据分析】等，大家可以直接访问个人博客：http://plushunter.github.io

• SVM：

  • 简单介绍SVM（详细原理）：从分类平面，到求两类间的最大间隔，到转化为求间隔分之一，等优化问题，然后就是优化问题的解决办法，首先是用拉格拉日乘子把约束优化转化为无约束优化，对各个变量求导令其为零，得到的式子带入拉格朗日式子从而转化为对偶问题， 最后再利用SMO（序列最小优化）来解决这个对偶问题。svm里面的c有啥用
  • SVM的推导，解释原问题和对偶问题，SVM原问题和对偶问题的关系，KKT限制条件，KKT条件用哪些，完整描述；软间隔问题，解释支持向量、核函数（哪个地方引入、画图解释高维映射，高斯核可以升到多少维，如何选择核函数），引入拉格朗日的优化方法的原因，最大的特点，损失函数解释，
  • SVM与LR最大区别，LR和SVM对于outlier的敏感程度分析，逻辑回归与SVM的区别
  • 为什么要把原问题转换为对偶问题？因为原问题是凸二次规划问题，转换为对偶问题更加高效。为什么求解对偶问题更加高效？因为只用求解alpha系数，而alpha系数只有支持向量才非0，其他全部为0.alpha系数有多少个？样本点的个数
  • 加大训练数据量一定能提高SVM准确率吗？
  • 与感知器的联系和优缺点比较
  • 如何解决多分类问题、可以做回归吗，怎么做
  • 它与其他分类器对比的优缺点，它的速度
  • 机器学习有很多关于核函数的说法，核函数的定义和作用是什么？https://www.zhihu.com/question/24627666
  • 支持向量机(SVM)是否适合大规模数据？https://www.zhihu.com/question/19591450
  • SVM和逻辑斯特回归对同一样本A进行训练，如果某类中增加一些数据点，那么原来的决策边界分别会怎么变化？https://www.zhihu.com/question/30123068
  • 各种机器学习的应用场景分别是什么？例如，k近邻,贝叶斯，决策树，svm，逻辑斯蒂回归和最大熵模型。https://www.zhihu.com/question/26726794
  • Linear SVM 和 LR 有什么异同？https://www.zhihu.com/question/26768865

• LR

  • LR推导（伯努利过程，极大似然，损失函数，梯度下降）有没有最优解？
  • LR可以用核么？可以怎么用？l1和l2正则项是啥？lr加l1还是l2好？加哪个可以用核（加l2正则项，和svm类似，加l2正则项可以用核方便处理）
  • LR可以用来处理非线性问题么？（还是lr啊 只不过是加了核的lr 这里加核是显式地把特征映射到高维 然后再做lr）怎么做？可以像SVM那样么？为什么？
  • 为什么LR需要归一化或者取对数，为什么LR把特征离散化后效果更好，为什么把特征组合之后还能提升，反正这些基本都是增强了特征的表达能力，或者说更容易线性可分吧
  • 美团技术团队《Logistic Regression 模型简介》https://tech.meituan.com/intro_to_logistic_regression.html
  • SVM和logistic回归分别在什么情况下使用？https://www.zhihu.com/question/21704547
  • 逻辑斯蒂回归能否解决非线性分类问题？https://www.zhihu.com/question/29385169
  • 为什么LR可以用来做CTR预估？https://www.zhihu.com/question/23652394
  • 逻辑回归估计参数时的目标函数 （就是极大似然估计那部分），逻辑回归估计参数时的目标函数 （呵呵，第二次） 逻辑回归估计参数时的目标函数 如果加上一个先验的服从高斯分布的假设，会是什么样（天啦。我不知道，其实就是在后面乘一个东西，取log后就变成加一个东西，实际就变成一个正则项）
  • 逻辑回归估计参数时的目标函数逻辑回归的值表示概率吗？（值越大可能性越高，但不能说是概率）
  • 手推逻辑回归目标函数，正类是1，反类是-1，这里挖了个小坑，一般都是正例是1，反例是0的，他写的时候我就注意到这个坑了，然而写的太快又给忘了，衰，后来他提醒了一下，改了过来，就是极大似然函数的指数不一样，然后说我这里的面试就到这了。
  • 看没看过scikit-learn源码LR的实现？（回头看了一下是调用的liblinear，囧）
  • 为什么LR需要归一化或者取对数，为什么LR把特征离散化后效果更好，为什么把特征组合之后还能提升，反正这些基本都是增强了特征的表达能力，或者说更容易线性可分吧
  • naive bayes和logistic regression的区别http://m.blog.csdn.net/blog/muye5/19409615
  • LR为什么用sigmoid函数。这个函数有什么优点和缺点？为什么不用其他函数？sigmoid函数由那个指数族分布，加上二项分布导出来的。损失函数是由最大似然估计求出的。
  • 了解其他的分类模型吗，问LR缺点，LR怎么推导（当时我真没准备好，写不出来）写LR目标函数，目标函数怎么求最优解（也不会）讲讲LR的梯度下降，梯度下降有哪几种，逻辑函数是啥

• L1和L2

  • L2正则化，为什么L2正则化可以防止过拟合？L1正则化是啥？
  • 深度学习里面怎么防止过拟合？（data aug；dropout；multi-task learning）如何防止过拟合，我跟他列举了4中主要防止过拟合方法：Early Stopping、数据集扩充、正则化法以及dropout，还详细跟他说了每种方法原理及使用的场景，并解释我在哪些项目里具体用到了这些方法，
  • 机器学习中使用「正则化来防止过拟合」到底是一个什么原理？为什么正则化项就可以防止过拟合？https://www.zhihu.com/question/20700829
  • 机器学习中常常提到的正则化到底是什么意思？https://www.zhihu.com/question/20924039
  • 什么是正则项，L1范式，L2范式区别是什么，各自用在什么地方？L1 与 L2 的区别以及如何解决 L1 求导困难；
  • L1正则为什么能让系数变为0？L1正则怎么处理0点不可导的情形？（这个谁会？近端梯度下降）
  • L0，L1，L2正则化(如果能推导绝对是加分项，一般人最多能画个等高线，L0是NP问题)其实上面的这些问题基本都能在《李航：统计学习方法》《周志华：机器学习》里面找到，能翻个4，5遍基本就无压力了
  • 避免过拟合策略、如何提高模型泛化能力、L1与L2正则区别，优缺点、生成式，判别式模型、深度学习这块了解多少、
  • 如何克服过拟合，欠拟合
  • L1 与 L2 的区别以及如何解决 L1 求导困难；
  • L1正则为什么可以把系数压缩成0，坐标下降法的具体实现细节
  • 为什么L1正则可以实现参数稀疏，而L2正则不可以？为什么L1很多系数可以被压缩为0，L2是被压缩至接近于0？

• 树模型

  • rf ， gbdt 的区别；gbdt ， xgboost 的区别（烂大街的问题最好从底层原理去分析回答）
  • 介绍决策树，谈了3种决策树及其区别和适应场景
  • 决策树处理连续值的方法；简单介绍决策树几种算法，有什么区别？
  • 决策树基本模型介绍？决策树算法中缺失值怎么处理？决策树算法在应用中有什么值得注意的地方。SVM、LR、决策树的对比？GBDT 和 决策森林 的区别？决策树的特性？（3 ）决策树处理连续值的方法；
  • 解释下随机森林和gbdt的区别。gbdt的boosting体现在哪里。解释下随机森林节点的分裂策略，以及它和gbdt做分类有什么区别？哪个效果更好些？为什么？哪个更容易过拟合？为什么？问了随机森林的损失函数，和lr的优缺点对比， adaboost和随机森林的比较，为了防止随机森林过拟合可以怎么做，是否用过随机森林，怎么用的。
  • 随机森林和GBDT的区别？CART（回归树用平方误差最小化准则，分类树用基尼指数最小化准则）
  • GBDT（利用损失函数的负梯度在当前模型的值作为回归问题提升树算法中的残差的近似值，拟合一个回归树）
  • 随机森林（Bagging+CART）
  • SVM与随机森林比较
  • 改变随机森林的训练样本数据量，是否会影响到随机森林学习到的模型的复杂度
  • Logistics与随机森林比较
  • GBDT与随机森林比较随机森林的学习过程；随机森林中的每一棵树是如何学习的；随机森林学习算法中CART树的基尼指数是什么？
  • RF 与 GBDT 区别，原理优缺点适用场景分析，哪个具备交叉验证功能等
  • 接着写一下信息增益的公式。之后就是问机器学习相关算法，说了一下bagging跟boosting，之后问了GBDT（没做过，只能说说大体思路）。（2 ） rf ， gbdt 的区别；gbdt ， xgboost 的区别；
  • 说说xgboost、gbdt区别、Tree-based Model如何处理连续型特征。
  • 让我把一个完整的数据挖掘流程讲一下，从预处理，特征工程，到模型融合。介绍常用的算法，gbdt和xgboost区别，具体怎么做预处理，特征工程，模型融合常用方式，融合一定会提升吗？
  • gbdt树根据什么分裂（瞎扯的梯度近似残差、梯度下降方向，其实还是信息增益这种东西）
  • gbdt怎么并发（特征选择层面，树层面不能并发）
  • 介绍LR、RF、GBDT ，分析它们的优缺点，是否写过它们的分布式代码
  • XGB和GBDT区别与联系也会经常问到：https://www.zhihu.com/question/41354392/answer/128008021?group_id=773629156532445184
  • CART（回归树用平方误差最小化准则，分类树用基尼指数最小化准则）、Logistics（推导）、GBDT（利用损失函数的负梯度在当前模型的值作为回归问题提升树算法中的残差的近似值，拟合一个回归树）
  • 在面试过程中主动引导面试官提问，比如面试官让你讲解 gbdt 原理时，这会你可以跟他说，一般说起 gbdt ，我们都会跟 rf 以及 xgboost 一块讲，然后你就可以主动地向面试官输出你的知识；面试并不是死板地你问我答，而是一种沟通交流，所以尽可能地把面试转化成聊天式的对话，多输出自己一些有价值的观点而不是仅仅为了回答面试官的问题；
  • 几种树模型的原理和对比，
  • 特征选取怎么选？为什么信息增益可以用来选特征？
  • 信息熵和基尼指数的关系(信息熵在x=1处一阶泰勒展开就是基尼指数)
  • 介绍xgboost一下。写下xgboost目标函数。（因为我提到xgboost在目标函数里显式地加入了正则项..血雪崩）怎么调整XGB参数；xgboost原理

• K-means

  • k-means 聚类的原理以及缺点及对应的改进；kmeans 算法的优缺点。。。。
  • kmeans 的原理，优缺点以及改进；
  • em 与 kmeans 的关系；
  • kmeans 代码；
  • 说说 Kmeans 算法， Kmeans 算法 K 怎么设置、适用什么样数据集、怎么评价 Kmeans 聚类结果、 Kmeans 有什么优缺点？你的项目中使用 Kmeans 遇到哪些问题，怎么解决的 ?
  • 用 EM 算法推导解释 Kmeans。
  • KMeans的算法伪代码
  • 如何判断自己实现的 LR、Kmeans 算法是否正确？
  • 如何优化kmeans算法
  • 如何用hadoop实现k-means
  • 手写k-means的伪代码（就6行）

• 集成学习

  • bagging和boosting是怎么做的和他们的比较
  • 详细讨论了样本采样和bagging的问题
  • 聊的比较多的是如何知道一个特征的重要性，如何做ensemble哪些方法比较好。聊了聊计算广告方面FM，embedding。
  • 常见融合框架原理，优缺点，bagging，stacking，boosting，为什么融合能提升效果
  • 是否了解线性加权、bagging、boosting、cascade等模型融合方式
  • K-means起始点http://www.cnki.com.cn/Article/CJFDTotal-DNZS200832067.htm

• 贝叶斯

  • 朴素贝叶斯分类器原理以及公式，出现估计概率值为 0 怎么处理（拉普拉斯平滑），缺点；
  • 解释贝叶斯公式和朴素贝叶斯分类。
  • 贝叶斯分类，这是一类分类方法，主要代表是朴素贝叶斯，朴素贝叶斯的原理，重点在假设各个属性类条件独立。然后能根据贝叶斯公式具体推导。考察给你一个问题，如何利用朴素贝叶斯分类去分类，比如：给你一个人的特征，判断是男是女，比如身高，体重，头发长度等特征的的数据，那么你要能推到这个过程。给出最后的分类器公式。
  • 那你说说贝叶斯怎么分类啊？比如说看看今天天气怎么样？我：blabla，，，利用天气的历史数据，可以知道天气类型的先验分布，以及每种类型下特征数据（比如天气数据的特征：温度啊，湿度啊）的条件分布，这样我们根据贝叶斯公式就能求得天气类型的后验分布了。。。。面试官：en（估计也比较满意吧）那你了解关于求解模型的优化方法吗？一般用什么优化方法来解？
  • 贝叶斯分类器的优化和特殊情况的处理

• 深度学习

  • 解释一下CNN、介绍CNN、卷积公式，以及特点，假设面试官什么都不懂，详细解释 CNN 的原理；问CNN的细节特点，哪些特点使得CNN这么好用，哪些场景用CNN可以，抽象一下这些场景的特征，可以降采样但仍能保持主要信息；为什么CNN要用权值共享？（每个卷积核相当于一个特征提取器，它的任务是匹配局部图像中的特征，权值共享后，匹配的特征方式都是一样的，提取若干特征后就知道学习的是啥了）
  • 局部连接可以保证获取局部信息；权值共享保证高效，DNN和CNN相比有哪些区别，用过RNN么？画一下RNN的图，你在深度学习过程中遇到过哪些问题？如果出现过拟合你怎么办？
  • dropout是什么？它有什么用？你会怎么用它？当全连接跟dropout连着用需要注意什么？你之前过拟合怎么解决的？如果本身training loss就很大你怎么办？如果数据不变，怎么调整网络结构解决这个问题？dropout内部是怎么实现只让部分信号通过并不更新其余部分对于输入的权值的？
  • 梯度消失知道么？为什么会出现梯度消失？dnn和rnn中的梯度消失原理一样么？dnn中是哪个部分导致梯度消失？（激活层如sigmoid）rnn中怎么解决梯度消失问题？（lstm的结构相对普通RNN多了加和，为避免梯度消散提供了可能。线性自连接的memory是关键。）
  • 给定一个输入，算输出的feature map大小。卷积有啥用？池化有啥用？有哪些池化方式？池化除了降采样还有啥用？还有哪些层你用过？
  • 讲讲BN（BatchNormalization）为什么好？全连接有什么用处？知道RNN么？讲讲RNN大致的实现思路。
  • 细讲下lstm的结构，这样设计为什么好？（门关闭，当前信息不需要，只有历史依赖；门打开，历史和当前加权平均）
  • 你觉得梯度消失靠引入一些新的激活层可以完全解决么？为什么？
  • 问了做的比赛里面使用tensorflow的细节，LSTM里调参的细节
  • 用过哪些库或者工具，mkl，cuda这些会用吗？
  • 有一个弱分类器和大量未被标记过的图像数据，如何人工标记图像来对分类器进行提升
  • 介绍下RNN和它的优缺点
  • 让我推导BP反向传播、随机梯度下降法权重更新公式
  • 卷积神经网络结构特点、各参数对模型结果影响、项目进展遇到的难题、推导BP神经网络参数更新方式、随机梯度下降法（SGD）优化函数存在的缺点以及拟牛顿法在优化函数使用上更有优势、修改Caffe开源框架、开源社区代码贡献量、行业发展趋势及问题，知道目前深度学习的一个趋势，也了解到最新行业发展动态，改进相机智能化程度，也聊到了美颜相机美颜效果以及小米相机人脸分类、年龄检测等等不足之处，了解到新兴行业大佬商汤科技和旷视科技（face++脸草）在研究的热门方向
  • 如何减少参数（权值共享、VGG的感受野、GoogLeNet的inception ），激活函数的选择（sigmoid->ReLu->LReLU->PReLU ），为什么之前没有深度网络出现（数据量不够+机器性能），由数据引申到数据不平衡怎么处理（10W正例，1W负例，牛客上有原题），
  • DNN原理，应用……
  • 图像处理题：如何找相似图片。我说用感知哈希算法，计算汉明距离，他说这种方法精度不行；我说那就用SIFT算法吧，他说SIFT效果还可以，但计算有点繁重，有没有轻量级的方法？我想起来去年在美图秀秀实习时，曾经做过一种图像滤波算法，有一步是把像素点用K-means聚类。我就说先把图片灰度化，然后用K-means聚类，把聚类后的各个中心点作为一张图片的特征向量如果两张图片的特征向量相近则说明这两张图片相似。貌似我这个答案有点出乎他的意料，他意味深长地说了个“行吧~~~~”（个人觉得颜色直方图匹配是个他期待的常规回答）
  • 介绍卷积神经网络，和 DBN 有什么区别？
  • Deep CNN, Deep RNN, RBM的典型应用与局限，看Hinton讲义和Paper去吧
  • 神经网络,plsi的推导
  • 验证码图片的去噪和提取字符
  • 有限状态自动机,然后要我画状态转移图.

• 聚类

  • 用过哪些聚类算法，解释密度聚类算法。
  • 聚类算法中的距离度量有哪些？

• 优化

  • 梯度下降的优缺点；主要问最优化方面的知识，梯度下降法的原理以及各个变种（批量梯度下降，随机梯度下降法， mini 梯度下降法），以及这几个方法会不会有局部最优问题，牛顿法原理和适用场景，有什么缺点，如何改进（拟牛顿法）
  • 常用优化算法：1.梯度下降法：又有随机梯度下降和负梯度下降，2.牛顿法 主要是问了各自的优缺点，速度，能不能得到全局最优解，牛顿法的二次收敛等
  • 问你如果有若干个极小值点，如何避免陷入局部最优解。
  • 它们间的牛顿学习法、SGD如何训练，
  • 如何判断函数凸或非凸？
  • 线性回归的梯度下降和牛顿法求解公式的推导
  • 最速下降法和共轭梯度法 wolfe条件 最速下降法和共轭梯度法的收敛速度如何判断
  • 深刻理解常用的优化方法：梯度下降、牛顿法、各种随机搜索算法（基因、蚁群等等），深刻理解的意思是你要知道梯度下降是用平面来逼近局部，牛顿法是用曲面逼近局部等等。

• 推荐系统

  • 介绍SVD、SVD++
  • 推荐系统的冷启动问题如何解决
  • 深度学习在推荐系统上可能有怎样的发挥？
  • 推荐系统的算法中最近邻和矩阵分解各自适用场景
  • 白板写SVD/SVD++公式，SGD迭代更新p，q矩阵公式，SVD/SVD++优化方法
  • 对推荐算法的未来看法；
  • 用过什么算法？最好是在项目/实习的大数据场景里用过，比如推荐里用过 CF、LR，
  • 我面的推荐，问了各类协同过滤的好与坏。
  • 问了一个很有意思的问题，现实应用中的Top-N推荐问题和学术研究中的评分预测问题之间有什么不同。问我ItemCF的工程实现，面对大数据如何实现，又追问了有没有什么工程优化算法。这个问题我没答好，一开始我说了一个MapReduce模型，他问能不能更快一点，我就卡那了。。。最后面试官告诉我，不能只从算法角度分析，要从系统设计分析，利用内存来减小MapReduce的吞吐量。（当然也许从MapReduce那一刻开始我就输了也不一定）
  • 推荐系统的算法中最近邻和矩阵分解各自适用场景http://www.doc88.com/p-3961053026557.html

• PCA

  • 那你对pca了解吗？我：了解啊，面试官：那讲一下pca是用***嘛的？我：pca啊，可以用来分析主方向啊，降维啊，特征筛选啊，具体方法是用svd分解得到特征值矩阵和特征向量矩阵，然后根据不同的任务对选择特征值或向量进行计算。

• EM

  • 采用 EM 算法求解的模型有哪些，为什么不用牛顿法或梯度下降法？

• NLP

  • 用过哪些 NLP 算法项目中用过哪些机器学习算法。
  • 海量的 item 算文本相似度的优化方法；
  • 解释 word2vec 的原理以及哈夫曼树的改进；word2vec的原理
  • 二面面试官主要跟我聊简历上的几个项目，他好像不能理解词向量的形式，反复解释了很多遍，问的问题都比较简单，有TF-IDF,余弦相似度，分词工具等等。
  • 然后我说我做过LDA，问我，Dirichlet Distribution的定义和性质，并问我，为什么它和multinomial distribution是共轭的，顺便问了我啥叫共轭分布。

• 关联分析：

  • 项目中涉及到频繁模式挖掘，于是问了一下如何实现的？用的是 Apriori算法，描述他的原理过程，关键字眼：支持度，支持度计数，k项候选频繁项集，怎么从k项到k+1项等，连接剪枝过程。

• hadoop

  • 简单介绍 MapReduce 原理，有没有看过源码，说说 Map 阶段怎么实现的,
  • MapReduce 实现统计出现次数最多的前 100 个访问 IP.
  • MapReduce 实现统计不重复用户 ID,MapReduce 实现两个数据集求交集。
  • HBase 行健怎么设计,spark 性能一般优化方法,spark streaming 和 storm 区别.给了一张笔试题， 10 道选择，一道大题。选择题是 java 基础知识，大题一个有三问：根据场景写出 Hive 建表语句；Hsql 从表中查询；
  • 用MapReduce写好友推荐，在一堆单词里面找出现次数最多的k个
  • 用分布式的方法做采样怎么保证采样结果完全符合预期？
  • 后面又问了Hadoop,Spark,storm下面的产品，原理，适用场景，
  • 写一个 Hadoop 版本的 wordcount。

• HMM

  • 实现 hmm 的状态转移代码；

• 机器学习理论

  • 讲机器学习中常用的损失函数有哪些？交叉熵有什么好处？（凸优化问题）
  • 判别模型与生成模型的本质区别是什么
  • 分类模型和回归模型的区别，分类模型可以做回归分析吗？反过来可以吗？（我回答是分类不可以做回归，回归倒是可以做分类，不知道对不对）
  • k折交叉验证 中k取值多少有什么关系 （我不知道，随便答，然后面试官后面问我知道bias和variance吗？估计是和这两个东西有关， 知乎上有个问题讨论了k值大小与bias和variance的关系）
  • 解释局部相关性
  • 特征选择的方法；
  • 在模型的训练迭代中，怎么评估效果；
  • 特征选择方法有哪些(能说出来10种以上加分)，之后和面试官仔细聊了一下特征选择的问题，我介绍了了解的几种基本的特征选择思路（错误率选择、基于熵的选择、类内类间距离的选择）；
  • 有没有接触过机器学习的前沿，深度学习看过paper没有？（并没有）
  • 如何用尽可能少的样本训练模型同时又保证模型的性能；
  • 你读哪些期刊会议的论文？你遇到的比较有意思的算法？
  • 生成模型，判别模型
  • 线性分类和非线性分类各有哪些模型
  • 比较各个模型的Loss function，
  • 设计一个结构存取稀疏矩阵 （面试官最后告诉我了一个极度压缩的存法，相同行或列存偏差，我当时没听懂，还不懂装懂，最后还是没记住）
  • PageRank原理，怎么用模型来查找异常用户，我讲了一大堆我的理解，然后面试官一句你怎么不用规则把我噎到了……
  • 无监督和有监督算法的区别？
  • 经典算法推导(加分项)，原理，各个损失函数之间区别，使用场景，如何并行化，有哪些关键参数
  • 什么叫判别模型什么叫生成模型。
  • 先针对项目十分细致地询问了各种细节，然后就问我如何处理数据中的噪声点、数据清洗算法（正好自己做了一个算法）、如何选择特征等。
  • 校招TST内推，面过了2面，还是跟之前那个有点类似的游戏开发的安全部门，因为我也玩LOL，又问到怎么来判断玩家有没有作弊之类的问题，这次我小心翼翼的说用模型怎么做，用规则怎么做，感觉这次聊的都挺开心的。
  • 是否了解A/B Test以及A/B Test结果的置信度特征工程经验是否了解mutual infomation、chi-square、LR前后向、树模型等特征选择方式
  • 深刻理解各种算法对应采用的数据结构和对应的搜索方法。比如KNN对应的KD树、如何给图结构设计数据结构？如何将算法map-red化
  • 矩阵的各种变换，尤其是特征值相关的知识。分布式的矩阵向量乘的算法
  • 线性分类器与非线性分类器的区别及优劣；特征比数据量还大时，选择什么样的分类器？对于维度很高的特征，你是选择线性还是非线性分类器？对于维度极低的特征，你是选择线性还是非线性分类器？如何解决过拟合问题？L1和L2正则的区别，如何选择L1和L2正则？
  • 项目中的数据是否会归一化处理，哪个机器学习算法不需要归一化处理
  • 并行计算、压缩算法LDA http://www.doc88.com/p-1621945750499.html

• 场景题

1. 百度IDL：无给定条件，预测蔬菜价格。提几个特征做预测模型：肉的价格、土壤健康指标、天气情况、国民收入、货币汇率等等。。

2. 网易游戏互娱：给三天时间，获取全世界有多少人玩过德州扑克，只要玩过就算。直接爬虫德州扑克的app。（感觉这个答的好蠢。。）

3. . 腾讯MIG：获取聊天表情的标签，比如喜怒哀乐。对腾讯系产品的聊天记录中，表情的上下文聊天文字做情感分析，然后给表情贴标签。

4. 腾讯广点通：给定某人的腾讯系产品信息，判断此人是否有车。我说先做一部分数据标注来判断一部分人是否已经有车，然后提一些消费水平的特征做预测模型

5. 我回答地都很不好，一直觉得场景题不知道怎么回答，直到广点通的面试官很nice地指出了我的问题：我的方法成本高而且过于模糊，要求的是低成本、直接、精度高的方法，也就是人工规则。

6. 类似大众点评的网站有正常用户访问流量，也有同类竞争商家的ｓｐｉｄｅｒ，怎样区分ｓｐｉｄｅｒ和正常访问，我想了下，他说简单说说就行，我就从两者的访问特点分析了一下，对于这个二分类问题选用哪些特征，然后他希望再从ｈｔｔｐ的角度分析一下，然而并不懂，然后照例问有什么问题，然后详细介绍了一下上海这边主要负责滴滴租车业务，业务框架，说的很仔细，

7. 拼车软件是如何定价的以及如何优化；

8. 怎么预测降雨量；

9. 预测平台每日外卖或到店客流量时，节假日往往会被作为噪音处理，但是美团点评算法团队需要给店家提供节假日的客流量预测，如何去预测这个异常值或者说噪音。

10. 遇到极端情况比如天气或者其他因素，平台内会挤压大量订单等待处理，同时客户等待时间会变长，如何设计调度系统使用算法去协调运力或者控制溢价，在不影响用户体验的同时尽快处理挤压订单尽可能缩短外卖小哥的ETA。

11. 目前对于客流量预测精度为天很准确，如何设计online learning的model去对未来某一个特定时间点进行客流量预估。自己感觉这应该都是美团点评在真是业务场景中遇到的问题，自己也根据自己的想法与面试官做了讨论，突然在说的一瞬间觉得这才是machine learning在工业界真实运用的场景，突然觉得自己天天看的书推的公式好渺小...

12. 开放问题：在车和乘客的匹配场景中（一个车匹配一个乘客，不考虑拼车），如何让司机的接单率更高？

14. 给你公司内部群组的聊天记录，怎样区分出主管和员工？如何评估网站内容的真实性（针对代刷、作弊类）？路段平均车速反映了路况，在道路上布控采集车辆速度，如何对路况做出合理估计？采集数据中的异常值如何处理？如何根据语料计算两个词词义的相似度？在百度贴吧里发布 APP 广告，问推荐策略？100亿数字，怎么统计前100大的？

15. 问了一个预估的题目，让你估计早餐市场的规模。

16. 系统设计题，给一个query，如何快速从10亿个query中找出和它最相似的 （面试官说可以对每个query找1000个最相似的，存起来，每天离线更新）

17. 设计一个合理的电梯调度策略，调度两个电梯 ，考虑满足基本的接送需求，满足能耗最小，满足用户等待时间最短 （难到我了，我想的方法不好，面试告诉我了他的想法，类似于一个进程调度问题，每一时刻只可能有一个用户按按钮，把这条指令接收，判断当前电梯能否满足，能满足就执行，不能满足则放入一个队列里，实际情况还要细化）

18. 在互联网分析中，通常会关注用户的【第N日激活率】来衡量用户质量。用户的第N日激活指的是用户在注册的第N天登录网站或App，即算为该用户的第N日激活。第N日激活率指的是某日注册用户在第N天激活的数量除以该日所有注册用户数量。

19. “赤兔”是领英中国针对中国职场人士推出的一款本土化的社交应用。如果你是领英中国的数据分析师，你会从哪些方面和维度来设计各项指标，给产品的设计和运营提供数据上的支持?请给出具体的维度和指标，并说明原因。

20. 比如你现在知道了一个用户访问网站的历史记录，比如时间，流量，高峰期或没有访问之类的数据，让你来分析一下这个用户。我：这个中间和面试官探讨了半天，没有回答好。。

21. 做广告点击率预测，用哪些数据什么算法

22. 用户流失率预测怎么做（游戏公司的数据挖掘都喜欢问这个）

23. 一个游戏的设计过程中该收集什么数据

24. 如何从登陆日志中挖掘尽可能多的信息

25. 如何做一个新闻推荐

26. 开放性问题：每个实体有不同属性，现在有很多实体的各种属性数据，如何判断两个实体是否是同一种东西

27. 如何从登陆日志中挖掘尽可能多的信息http://www.docin.com/p-118297971.html

27. 用户流失率预测怎么做（游戏公司的数据挖掘都喜欢问这个）http://www.docin.com/p-1204742211.html

87. 一个游戏的设计过程中该收集什么数据

88. 做广告点击率预测，用哪些数据什么算法http://bbs.pinggu.org/thread-3182029-1-1.html

89. 场景题一般是面试官工作中遇到的问题，问题一般会比较细，比如说获取某些item的属性标签。

90. 如果问题里没有明确出现“预测”等字眼，最好不要用模型角度去回答问题。因为实际工作中，可能不会为了某个小问题，去动用集群来跑模型，这些小问题可能是用来给跑集群的模型加特征的，应该优先以人工规则来解决。

91. 人工规则可能有隐藏先验条件，就是可以用到这个公司其他产品数据。

87. 解决方案类题目为今日头条设计一个热门评论系统，支持实时更新给定淘宝上同类目同价格范围的两个商品A和B，如何利用淘宝已有的用户、商品数据、搜索数据、评论数据、用户行为数据等所有能拿到的数据进行建模，判断A和B统计平均性价比高低。统计平均性价比的衡量标准是大量曝光，购买者多则高。有n个elements和1个Compare(A, B)函数，用Compare函数作为排序算法中的比较算子给elements排序。Compare函数有p的可能比较错。排序完取Top m个元素，本来就在Top m并被正确分在Top m的元素个数是x。问x的数学期望。如何预测双十一支付宝的负载峰值。

88. 给你1000w篇文档或html，如何判断是否为体育类的新闻，需要给出系统的方法；答：分词＋人工判定＋词库＋SVM训练。

89. 设计一个系统可以实时统计任意 ip 在过去一个小时的访问量；

推荐阅读

• 你面试稳了！通关LeetCode刷题完整攻略，省时又高效

• 算法岗面试：Deep Learning 27类常见问题+解析汇总

• 决策树算法十问及经典面试问题

添加极市小助手微信（ID : cv-mart），备注：研究方向-姓名-学校/公司-城市（如：目标检测-小极-北大-深圳），即可申请加入极市技术交流群，更有每月大咖直播分享、真实项目需求对接、求职内推、算法竞赛、干货资讯汇总、行业技术交流，一起来让思想之光照的更远吧~

△长按添加极市小助手

△长按关注极市平台，获取最新CV干货

觉得有用麻烦给个在看啦~