美团面经（面的晚...发的晚）

美团面经 岗位：机器学习/数据挖掘算法工程师 笔试：内推的八月底做完了，编程题有一定难度，可能是准备不充分的缘故，多看看动态规划那块就行，基本思想都相似。 由于我是第二批面试的城市，比较晚，都已经十月中旬了。 一面：先自我介绍，因为本人在搜狗实习过，面试官对我在搜狗实习的项目（主要是聚类和特征提取）比较感兴趣，问的很细，例如怎么用和为什么选择这个方法，有哪些优势之类的，还有哪些相似的方法可以使用。然后就是写代码，一共两道，第一个是给定一个数组，里面有n个数，输出拼接后最大的数。例如1 2 3 6 5，最大为65321。第二题是给定一个数组，输出除了本位置数字以外其余数的乘积，要注意时间空间复杂度，里面确实有几个坑。然后是开放题，向用户推荐广告的，老用户如何推送，新用户如何推送。 二面：先写代码，第一个是找出一个数组中的第k大的数，不能使用小顶堆。第二个是给定一个数组，找出连续最长的和为零的子序列，返回序列和序列长度。因为看我用过hadoop，让我做了一个大数据的题目，设计了一个mr程序，如何选取给定字段，如何提取特征，如何将输出数据整合。之后问了下机器学习的lr和gbdt的思想，以及随机森林的缺点和解决方法，采样方式。随后说要不要来我们这边，顿时感觉心里暖暖的（终于有人要了）。 三面：首先还是问项目，写代码，比较简单，二叉树的。然后问我如何判断两种东西的相似度。我扯了居多，从一维扯到三维。后来问我决策树这方面，因为以前看过一些，所以大概说出来了，关键是要知道为什么要使用这个，以及它的优势，问的还蛮细的。最后问了写HDFS的东西，具体记不清了。 hr面：大概二十分钟，问了下工作地点等信息，感觉每个hr面问题都差不多 希望可以帮助到大家！