普通的算法/机器学习面经

之前一直在牛客上刷题和看面经,希望能够借此回馈一下牛客和牛油们。

因为本硕双非,又偏偏只找算法岗和机器学习岗,所以经历了很多面试,关于秋招找工作,我只想说两句话:
1、岗位匹配度
2、offer=实力+运气

下面是我面试中被问到的问题,希望能够帮到大家

便利蜂 一面(内推无笔试,40min)

1、问实习项目
2、特征工程做的有哪些?非线性可分的情况怎么处理的?
3、SVM的核函数了解多少?
4、L1与L2区别?L1为啥具有稀疏性?
5、xgboost的原理
6、sigmoid函数的导函数的取值范围是多少?其实就是一元二次方程的y值范围,0-1/4

便利蜂 二面(电话面试,15min)

1、    实习内容:数据之间的关系和特征?
2、    Python中协成的概念,即微线程,具体可以看廖雪峰的网站
3、    C++中vector增删改的时间复杂度,O(1),O(n),O(n)
4、    MySQL中索引用的什么数据结构?B-Tree或B+Tree
5、    Hash_table的底层是什么实现的?拉链法,数组+链表
6、    HBase的列式存储解释
7、    面试官建议多注重工程方面的能力,全程不问机器学习方面的问题

链家 一面(内推笔试过后,40min)

1、    面试前全体做五道编程题:
1数组中出现次数超过一半的数
2括号匹配
3一串珠不同颜色,求包含所有颜色的最短子串
4从日志中找出IP出现次数超过1024次的恶意IP
2、    最小二乘与极大似然函数的关系?从概率统计的角度处理线性回归并在似然概率为高斯函数的假设下同最小二乘简历了联系
3、    LR为啥是个线性模型?本质就是线性的,只是特征到结果映射用的是sigmoid函数,或者说回归边界是线性的,即P(Y=1|x)=P(Y=0|x)时有W*x=0
4、    Hadoop中MR是怎么实现联表查询的?
5、    分类的评价标准,准确度,AUC,召回率等等
6、    有的逻辑回归损失函数中为啥要加-1*m
7、    欠拟合的解决方法?模型简单,加深神经网络,svm用核函数等等
8、    L2正则的本质?限制解空间范围,缩小解空间,控制模型复杂度
9、    SVM引入核函数本质?提高维度,增加模型复杂度

滴滴校招 (内推笔试后一面,45min)

1、    介绍实验室的项目
2、    介绍xgboost、gbdt、rf的区别
3、    树模型的特征选择中除了信息增益、信息增益比、基尼指数这三个外,还有哪些?
4、    Sklearn中树模型输出的特征重要程度是本身的还是百分比?
5、    介绍下SVM以及它的核函数
6、    熟悉FM算法不?
7、    算法题:两个链表的第一个公共节点

滴滴校招 (二面,15min)

1、    面试官一直看时间,感觉就是为了走个过场
2、    介绍下实验室项目
3、    进程和线程的区别?
4、    HBase数据库的优点?
5、    闲聊。。。你想从事哪方面的算法?c++用了几年?有啥问我的吗?我是做路径优化的

云脑科技 (散招,AI研发工程师, 5min?)

1、    到公司后先做一道题,一个小时之内做出来:
输入:今天,有,很多,笔试
      昨天,“全运会,比赛”,结束了
明天,“不知,”“有多少笔试”“”
输出:今天 有 很多 笔试
       昨天 全运会,比赛  结束了
          明天 不知,“有多少笔试”
   输出与输入的关系,即句子中有逗号的话,则用“”包住;有“”的话,先用“”将其包住,再用“”将其所在部分包住
2、    做完笔试,面试官来了,看了下代码,说你写的代码不是我想要的,谢谢您今天来北京面试,WTF ?!

中兴 (一面基础面,20min)

1、    两个面试官,一个大叔,一个女的,貌似领导级别
2、    问实习项目,重点关注特征工程和模型选择方面,为啥用深度学习,当时调参的具体数据是多少?多层的神经网络有没有用GPU?
3、    有啥问我们的么?我们主要在天津做AI方面,涉及金融,比较缺人(其实是缺985。。)

中兴 (二面综合面,20min)

1、    两个很年轻的面试官小哥,来自北京燕郊那儿的
2、    全程不问任何技术,聊人生,性格怎样,喜欢看啥书,打游戏不?本科为啥学的数学?blabla。。。
3、    有啥问我们的没?我们来自北京燕郊那儿的,业务主要是通信研发,无算法岗位,且他们主要用c

京东,玄学招人 (一面挂,20min)

1、    自我介绍,全程不写代码。。。
2、    聊实习项目,特征工程,模型选择,项目中的细节,你是如何选择算法模型的?效果如何?
3、    重点来了,你有什么问我的么?哦,我们是无人机部门,涉及到视觉,路径规划,通信方面的算法,基本没有传统机器学习算法业务,WTF?!

完美世界 (数据开发工程师?一面挂,30min)

1、    两个面试官,其中一个主要负责问
2、    介绍实习项目,怎么判断特征的重要性?rf与gbdt的区别讲下?
3、    对实验室的项目丝毫不感兴趣,面试官果然不是做算法的。。。
4、    算法题:两个数字链表求和,将结果也存到一个链表里面,注意相加超10时进位就行

苏宁 (一面,70min)

1、    是一个年龄不小的面试官,貌似经理或者总监
2、    自我介绍+聊实习项目
3、    RF与xgboost的区别?怎样选取的特征?如何判断这些特征的重要程度?最后RF的层数和深度是多少?
4、    还用了深层神经网络?几层?用GPU没?特征维度到底多少?服务器配置?啥?你能把全部数据放进内存?
5、    有啥问我的没?我是搜索部门的,即所有涉及搜索相关的业务。。。

乐信 (一面,40min)

1、    自我介绍,介绍实验室项目,发表的论文内容
2、    关联规则中,置信度和支持度的概念?
3、    MySQL中MYISAM和InnoDB的区别
4、    LR,svm,rf等算法的区别
5、    模型评价指标,解释AUC,准确率和召回率
6、    对于同一个数据,怎样根据AUC判断模型的好坏?数据?没听懂。。。
7、    介绍实习的项目,服务器配置
8、    有啥问我的么?我们是大数据部门,数据仓库、分析、算法,涉及各种与金融相关的业务

乐信 (二面,34min)

1、    女面试官?后来才知是女主管。。全程没有问技术。。
2、    讲实习经历,为啥不留在实习公司呢?
3、    你遇到的问题,是如何解决的?
4、    介绍了部门,同一面面试官所介绍的

新浪门户 (一面,40min)

1、    很严肃的一个面试官,感觉他面试了很多人的样纸,不让自我介绍,有点小傲娇的样纸。。
2、    讨论实验室的项目
3、    介绍LR,为啥用的是似然函数不用最小二乘?当用lr时,特征中的某些值很大,意味着这个特征重要程度很高?对吗?不对,用lr时需要对特征进行离散化。。。
4、    L1和L2正则的区别?
5、    树模型中,特征选择方法有哪些?ID3和C4.5分裂后,节点的信息熵是变大还是变小?变小
6、    RF和gbdt的区别
7、    介绍下深度学习,CNN中的卷积和池化
8、    Hadoop中shuffle过程
9、    有啥问我的么?我是新浪手机客户端部门那儿的,主要做推荐等等

58到家(一面,1h)

1、    很年轻的面试官,感觉面试经验不足,大部分时间是我讲。。。
2、    项目期间遇到的问题,怎么解决的?
3、    为啥你的svm训练起来那么慢?
4、    了解贝叶斯不?它的应用场景都有哪些?
5、    知道哪些深度学习的框架?
6、    网络分几层?TCP和UDP区别?写个快排吧
7、    场景题:一个10T的文本,一个10M的文本,从大文本中找出与小文本中相似度大于80%的文本,提示,用SameHash
8、    我们是58速运部门的,主要做路径优化和推荐

58到家(二面,40min)

1、    这个面试官是58家政部门的
2、    同一面,详细介绍了下实习项目,从特征工程到最后的模型融合
3、    场景题:北京市所有小区的客户发出家政请求的可能性(回归问题);或者从家政的全部业务流程中找出一个具体场景进行分析:家政阿姨接到派单通知后,进行家政服务的路径选择,可阿姨一天顶多服务2-3个家庭,该如何派单?
4、    讨论之前的笔试题编程题:最短回文串,但是题目中有要求只能向字符串的末尾插入字符串,使得新字符串是最短的回文串,不是向任意位置插入。。。

百度 (一面,1h)

1、    很年轻的面试官,问的很广,感觉回答出来了80%,依然没过
2、    介绍实验室项目,是怎样用的KNN进行的预测
3、    XGBoost与RF的区别
4、    RF的随机性体现在哪里?它的代码中输出的特征重要程度是怎么进行计算的?
5、    实习项目中的评价标准是什么?accuracy和precision、recall这些一样吗?AUC的解释
6、    了解哪些损失函数?区别是啥?
7、    线性模型为何用的最小二乘作为损失函数而不用似然函数或者交叉熵?
8、    了解哪些深度学习模型?keras底层用TensorFlow和theano时,代码有何不同?TensorFlow原理、流程图,session是啥?
9、    编程题:两个数组的最长公共子序列和最长递增子序列,用DP写出来后,让继续优化。。。

陌陌 (一面,1h)

1、    介绍实验室项目,对问题是回归还是分类进行了详细探讨。。。
2、    LR与SVM的区别
3、    GBDT与XGBoost的区别?
4、    实习期间遇到的问题,是怎么解决的?
5、    了解FM吗?GBDT的数据在使用前有什么需要注意的吗?
6、    做过广告点击率预估没?LR+GBDT和GBDT+FM怎么结合的知道不?

陌陌 (二面, 15min)

1、    LR与GBDT的结合了解不
2、    智力算法题(说是它的校招笔试题):
        f(x)=p,y=0;  1-p,y=1  将这个概率函数转换为T(x)=1/2, y=0或者y=1
       提示:f(x)执行四次可能出现的结果有0,0:p^2        0,1:p*(-1p)         1,0:p*(1-p)          1,1(1-p)^2
      里面有两次结果的概率是一样的

陌陌 (HR面,望京soho,2017.10.16,20min)

1、    来一很结实的HR小哥哥。。。很少看见男的HR。。
2、    说说自己的优缺点
3、    喜欢啥样的老板和同事
4、    期望薪资?我们发15个月的,还有加班费
5、    如果有其他公司的offer,你会怎么选

VIPKID (一二面,40+20min)

1、    一面试官是做java后端开发的,有点尬聊。。
2、    简单介绍下实习项目,解释了rf和gbdt
3、    项目中遇到的问题,怎么解决的?
4、    了解各种大数据框架不?呵呵哒。。。。
5、    二面面试官貌似主管或者经理级别
6、    对公司的业务进行了详细的介绍,并展示了团队在硅谷的人员。。
7、    场景题:如何向小学生推荐或者预测适合的外教?怎样准备数据和算法?
8、    别人二面后直接HR面,我面后,被告知加一面,等待北京算法负责人电面,什么鬼。。。

美团 (一面,40min)

1、    总的来说,美团的面试官还是很好的,循循善诱,技术不是太差的话,应该都能过
2、    介绍了实习项目,数据特征怎样选择的?怎样表示的?模型的选择?当时的模型参数是多少?结果效果如何?
3、    RF与GBDT的区别?为啥你要用集成的方法而不用准确度更高的算法模型?
4、    推导LR
5、    编程题:删除链表中倒数第K个节点,写出来后,面试官加难度:如果是个带环的链表呢?也就是先找到环的入口,再注意边界条件就行
6、    有什么问我的么?我们是风控部门,主要涉及资金、账号安全,作弊,刷单,反爬虫等

美团 (二面,30min)

1、    纳尼?!美女面试官!秋招期间碰到的唯一一个女的算法面试官,还是美女。。。。
2、    介绍实验室项目,交流下预测那里怎么做的
3、    为啥LR的输入特征一般是离散的而不是连续的?
4、    了解各种优化算法不?梯度下降和随机梯度下降的区别?牛顿法和拟牛顿法的区别?为啥提出拟牛顿?因为牛顿法涉及海塞矩阵,它的逆矩阵求解很麻烦
5、    KNN的使用场景
6、    智力题:
1<=a,b<=99,甲手里有a+b的结果,乙手里有a*b的值,两人目前都不知道a和b的值,两人对话如下:
1甲:你肯定不知道a,b的值是多少
2乙:我好像知道了
3甲:我好像也知道了
问:a,b的值是多少
思路:对话1说明a+b的可能性有多种组合,其对应的乘积也有多种组合,形成两个集合S和T
对话2说明乙根据手里的乘积结果,可以得出S和T这两个集合的交集是唯一的
对话3说明甲猜到了乙的想法,故也能猜出交集唯一。。。

美团 (三面,30min)

1、    这个面试官貌似是一总监或者技术经理
2、    介绍实习项目,和上面的类似
3、    项目期间遇到的问题以及怎么解决的?
4、    从数学角度和你的个人理解完整推导和讲解LR
5、    又仔细讲了下风控部门的主要业务,

美团 (HR面,20min)

1、    自我评价,自己的优缺点
2、    工作中遇到的问题怎么解决的
3、    家庭对你的影响
4、    遇到的最遗憾的事情,最有成就的事情,最后悔的事情,what?!这是要闹哪样。。。
5、    朋友和同事对你的评价

去哪儿(开发工程师?岗匹配度严重不符,一面,30min)

1、    去哪儿没有纯算法岗么?官网也是把算法归档为开发工程师里面去了。。。
2、    面试官是一个做后天开发和存储的,注定要尬聊!
3、    自我介绍,简历上的机器学习项目一个都不细问,刚推了两个公式,打断我停止。。。
4、    本科数学?计算机基础知识会吗?TCP与UDP区别,三次握手,四次挥手解释下?
5、    知道哪些linux命令,知道多少说多少
6、    选个语言,python的数据结构有哪些?都有哪些特性?但是这面试官不搞python,对我说的丝毫不感冒
7、    数据库了解多少?mysql的引擎InnoDB是怎么实现的?
8、    场景题1:如何针对邮箱中用户名和手机号的匹配和存储,实现以下功能:
1>    数据量很大,存储方案怎么设计
2>    根据用户名快速检索出对应的手机号
3>    如何保证用户名的唯一性
场景题2:模拟高德地图或者百度地图中,求两地间的最短路径?只考虑公路这一种情况,没清楚面试这是搞哪样。。。

凤凰网 (一二三面试+HR面,2.8h)

1、    一面貌似来的是数据分析的年轻面试官。。
2、    自我介绍+实验室项目
3、    实习项目,主要集中于特征工程那里
4、    Linux  命令知道多少?网络基础呢?TCP和UDP的区别?
5、    编程题:数组A[N+1]中每个数据的都是1<=x<=N,其中只有一个数字是重复的,请找出来。使用一些技巧性的方法,比如根据值找对应索引位置,将其变为负数,依次这样,知道发现要变的那个已经是负数,找到了。。。
6、    二面了,好高大的年轻面试官,而且还是懂点算法的
7、    解释rf,xgboost,gbdt的区别
8、    编程题:从数组A中找出所有和为S的两个数的索引,leetcode 原题。。。
1、三面是经理,上来问了问特征方面的事儿,尤其是特征组合,详细介绍了下部门涉及的业务,数据量很大,可以开展各种业务,推荐,视频识别等等
1、HR面就厉害了啊,微胖的女HR小姐姐******的样纸,上来就说:“我们给不了你这个期望薪资,我们这儿每天好多985的来排队面试,他们都还能来提前实习”(WTF,看不起我这天津的双非,呃。。。好像大都看不起。。)

瓜子二手车 (笔面试?,1h)

1、    奇怪的面试,本以为是面试,谁知变成了远程在线笔试。。
2、    微信发来两个算法编程题:
1>    输入一个整数,反转输出:比如输入1234,然后输出4321。
2>    最大合数的质子分解,比如输入20,输出2,2,5
3、    笔试通过后,约的面试,拒绝了。。。

知乎(一二面,2h)

1、    又是微信?搞不懂了。。。
2、    一面面试官让简单自我介绍后,不问简历内容!直接撸代码。。
1>    一个大小是N-1的数组,所有数字范围是1<=x<=N,请找出缺失的那个数字。提示:求出当前数组的和,然后根据1到N的求和公式,两者相减。。
2>    求无序数组的中位数
3>    数组中出现次数超过一半的数字:剑指offer上的原题
4>    求最长的无重复字母的子串
5>    将一个二维的n*n的数组,逆转90度,空间复杂度是O(1)。提示:剥洋葱般,一圈圈的从外向内逆转90度
3、    二面面试官终于让说简历内容了,先简单介绍了下实习内容
4、    数据的特征怎么处理的?用了哪些算法模型?
5、    RF和GBDT的区别?二者的优化目标是什么?
6、    撸代码:
顺时针打印矩阵:剑指offer上的原题
#百度##京东##美团##微博##滴滴##中兴##算法工程师#
全部评论
双非的情况下,真佩服能拿这么多offer的,学习能力真的很强!很想请教一些问题,我也是双非,本科物理,研究生某邮通信,现在研一,本来自学了一段时间Java,现在研究方向定了计算机视觉,以后估计也跑不掉要用ML/DL,但师门只有我一个人搞这个,没有传承,老师也不懂,自己一个人摸索。比较迷茫以后工作以算法路为主还是java,本人数学一般,师兄们都是走java的,别的搞机器学习师门的部分师兄也有觉得算法不好走,最后找工作换到Java的。个人的话,如果选择机器学习,优点是和课题方向相近,否则Java还得再学另一套。缺点:毕竟一个人,估计也干不出什么名堂,二是这两年DL的学生貌似暴涨,三是学校学历比较伤。Java的话门槛低,也容易找,但纠结的是自己还得除了学习科研要用Cpp Python matlab DL CV一套,还得学一套Java Web。不知道双非学校学生找机器学习相关,到底是怎样的局面,比java惨烈?也求选择建议。(废话较多哈)
点赞 回复
分享
发布于 2018-01-27 13:45
“我们给不了你这个期望薪资,我们这儿每天好多985的来排队面试,他们都还能来提前实习”
点赞 回复
分享
发布于 2018-01-27 21:12
淘天集团
校招火热招聘中
官网直投
学长好, 真的好喜欢你写的学习建议,真的很棒,对我们这些双非真的影响很大, 我是cv方向的,论文有几篇, 我自己做工程主要就是用kersa为主,tensorflow为辅,我想问下在公司中,对框架应该没有什么大的要求吧, 还有就是很好奇,楼主c++主要通过什么掌握的,还有掌握的程度大概是什么样子就行了,问题有点多,麻烦了,谢谢学长
点赞 回复
分享
发布于 2019-07-14 15:50
thank you
点赞 回复
分享
发布于 2017-11-08 22:07
老曹。。
点赞 回复
分享
发布于 2017-11-08 22:14
膜拜大佬……
点赞 回复
分享
发布于 2017-11-09 08:00
面试大佬啊
点赞 回复
分享
发布于 2017-11-09 21:21
请问楼主 找机器学习算法岗 有什么书可以推荐吗或者博客之类的 跪谢
点赞 回复
分享
发布于 2017-11-11 11:02
机器学习的话,数据结构和算法方面的要学么,如果学,要到啥程度。纯小白,跨专业来学,求指导下
点赞 回复
分享
发布于 2017-11-15 19:40
像编程语言得掌握到什么程度,例如java,应该不用学web框架吧,想多线程,进程那些?
点赞 回复
分享
发布于 2017-11-22 10:26
楼主签了哪
点赞 回复
分享
发布于 2017-11-22 10:35
那楼主项目方面的经验呢?看开源项目可以吗
点赞 回复
分享
发布于 2017-11-26 01:30
楼主你好,我刚刚研一,也是双非的学校,目前在学习机器学习,你的这篇文章让我受益匪浅呀。最近有点迷茫,实验室老师这里没啥项目可做,所以光是学了机器学习的算法后,不知道如何实践。。 另外,我看你的面试所遇到的问题,发现还会涉及MySQL,Hadoop这大数据方面的内容,学机器学习 这块还要学MySQL,Hadoop吗?求学长给学弟一些意见,谢谢哈~
点赞 回复
分享
发布于 2017-11-29 15:30
居然还有同面【云脑科技】的人 !!!
点赞 回复
分享
发布于 2017-11-29 15:39
看楼主的回复很热心,弱弱问下语言的话,主python还是主java/C++,linux和sql必须会吗?
点赞 回复
分享
发布于 2018-01-03 00:37
sigmoid函数的导函数的取值范围是多少?其实就是一元二次方程的y值范围,0-1/4 这个取值范围不对吧。。。。
点赞 回复
分享
发布于 2018-03-10 15:56
感谢楼主
点赞 回复
分享
发布于 2018-03-21 10:50
mark
点赞 回复
分享
发布于 2018-05-04 00:10
请问楼主在哪实习的?
点赞 回复
分享
发布于 2018-05-04 12:44
想请教一下大佬,刚跨考上两年的专硕,假如现在开始学习ml(实验室没这方面的基础,应该是全靠自学),那在研二能够达到找相关实习的水平吗?(比较担心这个万一都没学好就尴尬了)
点赞 回复
分享
发布于 2018-05-10 10:07

相关推荐

头像
03-26 14:48
已编辑
算法工程师
【岗位介绍】风险管理部是蚂蚁金服数字金融线的核心部门,负责花呗、借呗和&nbsp;网商贷等产品的风控策略和算法模型体系。这里既有国内外TOP金融公司的资深从业者,也有互联网行业技术大咖。作为花呗信贷风险管理模型,我们致力于运用最前沿的算法技术,基于蚂蚁、阿里的海量数据,打造信贷风控的智能引擎,服务花呗信贷全流程。一流团队:国内外顶尖名校高材生,华尔街海归博士,科研达人,大型比赛冠军,应有尽有。直接面对真实应用场景,解决数字金融行业技术难题,师兄师姐带你飞!最新技术:机器学习、深度学习、数据挖掘、图计算、大模型、知识图谱、可解释学习等,放飞你的想象,一切皆有可能!【岗位要求】1.计算机、数学、统计、运筹学、金融、经济学或相关专业,硕士及以上学历优先。2.良好的编程功底,至少熟练使用C/C++、JAVA、Python、R等主流编程语言中的一门。3.熟悉机器学习、数据挖掘、统计学、运筹学中至少一个方向的主流算法及原理。4.较强的学习能力和逻辑性,良好的建模思维,对前沿技术有热情。5.具备以下一个或多个经验的优先:&nbsp;&nbsp;-参加各项比赛,包括但不限于ACM-ICPC、Kaggle、天池大赛瓶奖&nbsp;&nbsp;&nbsp;-在NIPS、ICML、KDD、AAAI、IJCAI等顶会上发表过论文&nbsp;&nbsp;&nbsp;-参与过知名开源项目,或参与过大型机器学习、数据挖掘项目&nbsp;&nbsp;&nbsp;-能够在Tensorflow、PyTorch、Spark等至少一种主流框架上开发算法。联系人:**********
点赞 评论 收藏
转发
60 748 评论
分享
牛客网
牛客企业服务