高德地图机器学习岗位面试问题

高德地图机器学习岗位面试问题

今年8月底校招找同学内推阿里高德地图部门的机器学习岗位，经历了三次专业面试和hr面试，分享被问的问题，可能还有些问题遗漏了。

一面

1. 主成分分析方法的原理，会不会推导
2. L1和L2正则化的区别，为什么会产生这种区别，会不会推导
3. 讲解下集成方法boosting、bagging、stacking
4. 讲解下随机森林的原理以及boostrap思想
5. 机器学习中过拟合的解决方法
6. 讲解自己做的机器学习项目
7. 给一个整数n，如何以最快的方法求出其整除1、2、3、…、n后的和

然后问了些python的基本内容，如b=a在内存中是一个还是两个，numpy根据list生成对角矩阵，python中如何生成包含空list的list，以及这个list在使用过程中存在的问题。

最后问了个和出行相关的问题，如何根据每一天的轨迹确定该条轨迹是出租车产生的还是公交车产生的。

一面聊得时间最长，刚开始信号超级差，最后加的微信语音聊天才清楚，有一个多小时吧，感觉面试官都有点小紧张，哈哈。

二面

1. 二叉树不递归如何遍历
2. 说个知道的排序算法
3. 讲解K均值的概念，以及如何改进算法不用选K
4. 讲解项目
5. GBDT的原理
6. 机器学习中的特征选择方法
7. 正则化L1和L2的区别，以及在实际使用中如何用L1和L2

二面上来就是搞基础算法，然而我当时忙于机器学习竞赛根本没刷过题，说了排序的算法勉勉强强继续，开始了机器学习问题后才舒畅了很多&#