机器学习面试经验--2017年持续更新

20170727
搜狐面试算法实习生 岗位搜狐后台开发(机器学习NLP)
10:00--11:10
1、首先自我介绍,blabla简单介绍了一下本科研究生学校专业方向,面试官开始问研究生期间主要做的项目,说到文章自动评价,面试官觉得很新颖,这个文章数据如何处理,(讲道理以后可以不讲这个了,大家都听不懂,而且数据预处理的方法很少,数据清洗也没太多可讲的,以后面试自我介绍完就应该吹一下其他项目),然后面试官就没再具体问这个
2、开始转向问算法,讲讲逻辑回归吧,大致讲了一下
3、面试官说让写一下逻辑回归的公式,目标函数。然后让讲线性回归和逻辑回归的区别,公式推导
4、SVM,LDA,狄利克雷分布,RNN,LSTM原理及其推导公式
5、讲讲数据挖掘任务常用流程,如何做特征工程
6、讲讲决策树、信息增益,ID3,C4.5,随机森林、GBDT,还有哪些集成学习方法
7、kaggle竞赛这个做了什么
8、Python中列表list和字典dict的区别,复杂度。dict是如何实现的。dict的优点和缺点
9、知道哪些排序算法,复杂度都是多少
10、给定一堆整形数据,给定很大的存储空间,从中查找一个整数,要求经常会进行查找
11、平常用什么编程语言
PS:面试官建议多看看数据挖掘基本算法推导,面试前准备一下这些。由于该职位是搜狐邮箱后台开发,上层应用机器学习算法,而那些机器学习研究工作使用的语言是C/C++,如果需要的话会一点这个还是不错的

20170731
百度渡鸦科技自然语言处理实习生
1、自我介绍
2、讲一个印象最深的项目和其中遇到的难关是如何克服的
3、讲一下词向量
4、神经网络的训练过程,调参,各种理论

20170822
美团机器学习算法校招内推
一面,电话面试
1、首先自我介绍,简要介绍了研究生期间工作
2、随机森林和GBDT的区别和联系
3、逻辑回归和朴素贝叶斯的相似点和不同点
4、讲讲深度学习框架keras的使用方法、流程
5、RNN和LSTM的区别,LSTM对RNN做了哪些改进
一面通过

20170823
美团二面,视频面试
1、自我介绍,介绍完了就开始将项目一,面试官针对项目1提出了一些问题
2、接着讲项目2,项目3,这些项目都是和数据挖掘相关的竞赛和实践,难得有一个面试官听我把所有的项目都讲完了,还听得挺仔细,感动。
3、随机森林和GBDT的区别和联系,我就从决策树到随机森林到GBDT都讲了一下,并比较了他们的区别。
4、逻辑回归的损失函数是什么
交叉熵
5、为什么逻辑回归中使用交叉熵而不是其他的损失函数如MSE,RMSE,最小二乘?
因为和线性回归相比,线性回归的误差是符合高斯分布的,对该分布的似然函数求解得到的结果就是最小二乘的形式。
而逻辑回归的分布形式是符合伯努利分布的,针对其似然函数的求解的结果是交叉熵的形式
此外,还有一个原因在于,如果对逻辑回归使用最小二乘进行求解的话,目标函数是一个非凸函数,在求解的时候会出现很多极值点,也就是最后的求解会出现局部最优解。而交叉熵的函数是一个凸函数,可以求到全局最优解。
6、卷积神经网络中,池化层包括max-pooling,average-pooling,random-pooling,分析一个使用这几个池化层的区别。
7、你有什么问题要问的?

20170825
美团三面,现场面试
1、自我介绍,介绍的时候面试官顺便看了一下之前几轮面试官的评价。
2、讲做过最有挑战性的项目,面试官针对项目中提了几个问题
3、bagging和boosting的区别?
booststrap、bagging、boosting、随机森林、GBDT这些问题面试时候问了太多次了。。
4、算法题:在一个长度为n的列表中,里面的值都是整形数字,要求找出数值最大的k个数字。
我讲了直接排序(复杂度nlogn),冒泡排序(nk),快速排序(n),面试官说有没有什么优化的,假设n特别大的话,而且不想对原始数组修改太多元素,,剑指offer上有这个题。
5、面试官说上面提到了冒泡排序,那就写一歌冒泡排序吧,刷刷刷写完了,面试官让对它进行优化,想起来一个短路冒泡,思路是假定前一轮如果没有进行左右元素修改了就代表循环结束了,不用再进行下面的循环了,加一个修改符就好了。面试官又让进行优化,如果某一轮只在前面列表的前面几个元素进行了修改,下一轮修改时只需要循环前面的轮次就好了,相对于上面,只需要记住修改的位置index即可。
6、你有什么要问的?
PS:因为这次面试官时间安排比较仓促,还是在一个星巴克面的,下一波面的人也来了,这次面的内容就比较少。

20170907
美团HR面,电话面试
1、这次三面和HR时间相隔很久,HR吐槽了一下我的手机一直打不通,醉醉的。。不知道怎么到晚上手机信号就不好了,所以这次是下午给我打的电话。
2、HR面相对前面的技术面就轻松愉快很多,HR让我简单介绍一下自己的情况,由于HR不懂技术我就简要介绍了一下做了哪些项目,都有哪些成果,具体的实现细节就没有再讲
3、面试官问了一下问什么来美团,为什么要来这里
4、有没有拿到其他offer
5、对薪资有什么要求,为什么这么要求
6、今年美团的标准还没有出来,预计10月份之前会给意向书和薪资标准
7、以后多联系

2070915
美团HR打电话通知给口头offer

20170924
美团HR打电话通知十一后发放意向书

20170822
阿里菜鸟校招内推
1、自我介绍
2、讲竞赛项目,回归问题为什么会用到逻辑回归
3、讲项目2
4、如何评价一个问答网站中回答的质量
5、简单的逻辑智商测试

20170823
今日头条机器学习算法实习
第一轮面试
1、自我介绍
2、讲项目,提问
3、讲讲django如何使用,做了什么(简历中提到了django)
4、讲讲爬虫爬了些什么(简历中提到过爬虫)
5、写算法题:如何求一个浮点数的开方
我写的是二分查找,回来查了有说用牛顿迭代法的

第二轮面试
1、讲项目
2、讲一下GBDT,我就顺便讲了一下决策树和随机森林
3、决策树中信息熵和信息增益都指的是什么
4、项目3中用户画像中是怎么使用到CNN的,我说是结合Word2vec使用的
5、写算法题:给定一个数字n,求n个左右括号的全排列使的其符合一定规律的所有组合方式

20170828
好未来机器学习校招
第一轮笔试,上午10:00-11:00
由于面试官们去开会了,原定的初试被改成了笔试,一共有5道题
1、第一题是一个算法题,leetcode上原题2sum
https://leetcode.com/problems/two-sum/
2、第二题算法题:给定两个文件A和B,A中是一个一亿行的文件,每一行是一个url链接,如 https://minning.github.io/2017/05/08/%E4%BD%BF%E7%94%A8itchat%E8%BF%9B%E8%A1%8C%E8%87%AA%E5%8A%A8%E5%A4%A9%E6%B0%94%E9%A2%84%E6%8A%A5/, B中是一个一万行的文件,每一行是一个domain信息,如 www.baidu.com,我们的目的是生成一个新文件C,使其数据在A中出现而没有在B中出现过。
3、一道cache相关的LRU的题目
4、图解ROC曲线及其使用情况,公式化表示
5、推导逻辑回归的cost function

第二轮面试,上午11:10-12:40,面试时间一个半小时
接上面笔试后,面试官看了一下我们所有人的答题纸情况,然后就把我叫去了。
1、自我介绍,介绍完就开始讲项目,面试官针对项目提了几个问题
2、面试官拿着笔试题,让我讲了一下ROC曲线和2sum那道笔试题
3、讲简历上出现过的算法的原理,针对线性回归提了很多问题,线性回归的应用场景有哪些,适合处理什么样的数据,函数表达式,损失函数
4、讲讲随机森林和GBDT的区别和联系
问的很细,包括其中使用的分类树、回归树,boosting,bagging,RF、GBDT的目标函数
5、分类和回归的区别和联系,能否互相转换
6、机器学习任务的评价标准包括哪些
分类:PRF,ROC,AUC
回归:MAE,MSE,RMSE
皮尔逊系数、一致性相关系数
7、你有什么要问的?
PS:这个面试官问的特别细,每一个算法都分为分类、回归来问,每一个都针对目标函数、损失函数来问,细节注意需要很多。因此准备面试的时候这些理论需要了解的很详细。

9月5号发邮件通知拿到了提前批Offer

20170830
小米机器学习校招
第一轮面试
1、自我介绍
2、讲项目,问的很细,针对具体的数据处理、建模过程进行描述
3、算法题:
斐波拉契数列

第二轮面试
1、讲项目,针对项目中的word2vec提问
2、逻辑回归、线性回归,GBDT的应用场景及其区别
3、牛顿法和梯度下降法
4、正则项的作用
5、算法题:
求一个数开根号

20170910
搜狐畅游实习自然语言处理
1、自我介绍
2、讲项目,从头到尾怎么做的,如何进行集成的
3、讲集成的原因,GBDT和随机森林、决策树介绍
4、问编码能力如何
5、给一个任务,客服机器人对话系统,如何针对用户的提问给出相应的回答,数据量6万语料
答:针对提问处理,找出相同的提问,针对答案处理,找出共同点

20170915
HR打电话给offer

20170915
中移在线校招
第一轮面试
略过

第二轮
1、两道算法题,第一题是旋转列表的最小值,第二题是求长度为n的列表的Top K元素。
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
分别用几种方法写出了答案
2、问项目,提问,各种算法原理
3、GBDT如何做回归

第三轮
1、问项目,项目中特征构建方法、模型使用方法
2、LSTM画图描述,LSTM细节提问、画图,有没有了解最新的LSTM研究进展
3、最近看了哪些论文,平常如何关注NLP的最新消息
4、对实体识别、语法分析、语义分析的理解,使用过哪些NLP包
5、SVM和LR的异同
6、有什么想问的?

现场给口头offer

20170920
猫眼
第一轮面试
1、自我介绍
2、项目中最大的难点是什么,讲了一下模型效果提升是最大的难点,然后讲如何提升效果,讲细节时被打断,开始问基础题
3、讲讲线程和进程
4、项目中爬虫都做了些什么,如何处理反爬
5、讲讲TCP和UDP
6、七层网络协议
7、熟悉哪些常用linux命令
8、写单例模式代码
9、算法题:一个数组中,有一个数只出现过一次,其他数均出现过两次,找出那个只出现过一次的数
对所有数求异或,结果即为所求
10、算法题:公司里有一万名员工,对员工年龄进行排序,输出排序后的结果
11、算法题:对一个有序的数组,对其进行二分查找,找出目标元素,已知目标元素可能存在多个,找出目标元素对应索引位置的起始值和结束值

PS:这些问题一度认为不会考的,毕竟是数据挖掘面试,然而猫眼还是考了。参加的其他数据挖掘面试从来没考过这些问题。基础的计算机知识,还是要复习看一下的。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 195,783评论 5 462
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 82,360评论 2 373
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 142,942评论 0 325
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,507评论 1 267
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,324评论 5 358
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,299评论 1 273
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,685评论 3 386
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,358评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,652评论 1 293
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,704评论 2 312
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,465评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,318评论 3 313
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,711评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,991评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,265评论 1 251
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,661评论 2 342
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,864评论 2 335

推荐阅读更多精彩内容

  • 作者:狗皮膏药链接:https://zhuanlan.zhihu.com/p/58434325来源:知乎 SVM:...
    孙有涵阅读 3,410评论 0 0
  • 面经 机器学习算法一定要推导!面试地点:字节跳动-北京 面试官是一个技术部的大牛,基本是半英文交流的。首先给了一张...
    婉妃阅读 995评论 0 7
  • 常见分类模型( svm,决策树,贝叶斯等)的优缺点,适用场景以及如何选型解决过拟合的方法有哪些? KNN(分类与回...
    至极L阅读 3,175评论 1 22
  • 小的时候,总是把朋友啊看的很重要。小时候的自己总是怕别人生了气,不和自己玩了。于是总是小心的讲话,不敢有一点马...
    胖fufu阅读 234评论 0 1
  • 前窗暖意融融后窗小北风嗖嗖秋的旋律款款漾动清凉 丰实至美而短暂辐射珍贵 秋阳流动着光线抱住阳台上的花草低声细语暖意...
    翊寒阅读 802评论 17 39