美团2018提前批算法岗面经

美团提前批算法面经
楼主参加的是2018年美团秋招提前批7月26日国科大那一场，现场面了第一面，之后收到通知然后到公司又面了两轮技术面，当天hr比较忙，几天后电话面面了hr面，现已收到意向书。
面试总体感觉非常好，技术面的面试官都很nice，会很认真的跟你讨论你做过的项目，比赛等，也会对你面临的问题给出建议，很认真的挖掘你的优点。两个hr姐姐也非常可爱，谈话非常愉快。
终于说到重点了，就是面试题！
其实主要是围绕项目经历展开的：
1.因为楼主的比赛涉及到GBDT,XGboost，Random Forest，Lr等机器学习算法，所以对几种算法进行了比较，并解释了算法的原理。其中对LR问的比较深，公式推导都要会
2.问到了SVM原理，对偶过程等。
3.网络方面问了基础的7层结构，浏览器输入URL的解析过程等。
4.问了偏差和方差等。
5.数据结构等基础算法，现场写代码，快排，一个很大的数组找出第k个数等。（楼主主要基于桶排序回答的）
6.面试官很喜欢问概率方面的问题，大家可以准备一下，比如10只（5双）鞋子抽4只，不能配对的概率等。
希望对各位面试的小伙伴有帮助！