美团自然语言处理工程师三面面经 9.19武汉站

美团面经
９．１９自然语言处理工程师
武汉光谷丽顿酒店
美团三面感觉都是技术面
一面
自我介绍　巴拉巴拉
问了不了解深度学习，然后我就说只知道概念和ｗｏｒｄｖｅｃ，就没问了．
提到了吴的cousera机器学习课程（ｇｇ），然后就被要求介绍最熟悉的算法，然后就介绍了Ｋｍｅａｎｓ的各种，算法实现过程，初始随机化的原则等等，最坑的是要和Ｅｍ联系起来，然后昨天小米笔试刚刚看的（笑哭），就说分配步是ｅ，重新划分中心点是Ｍ，然后他笑了笑就让我回去确认下．接下来就是推导ＳＶＭ优化条件，然后就按照李的统计学习方法写了一下，无奈基础不牢忘记了软间隔的符号咋写，然后就开始手撕算法．
要求输入任意的ｎ，返回符号要求的小括号排列的情况种数，限时十分钟，三分钟想了一个数学的方法，然后错了，就卡壳了，然后十分钟过去了，状态转移方程还没有找出来，然后他笑笑说没事开始聊项目．
项目介绍了一些ａｐｒｉｏｒｉ和Ｆｐｇｒｏｗｔｈ算法的实现过程，由于昨天面了华为，然后就噼里啪啦讲了一通，他问我是不是最近看过这个，我只能无奈的说是．
然后就继续出题，百万级数据二分类但是没有标注，怎么做最快最好．憋了很久说了聚类和基于检索的方法做的，算是蒙混过关了，然后就让出去等

等了十来分钟和旁边的哥们扯了会淡就开始二面了．
二面
二面的面试官居然是个小姐姐，技术面试官第一次遇到小姐姐！！！！！！
然后我感觉她是个假的面试官．
自我介绍
介绍机器学习的理论学习过程，做题．
第一个二叉树最大深度，递归实现，说完了，现场撸代码，coding:utf-8(笑哭），分析复杂度，边界条件等等．
第二个找到一组序列中等于给定数据的集合，说思路，两遍循环，不行，优化，最终用了二分查找的思路，先排序，再找，反正俩人一起改，最后差不多勉强撸出来了．
然后小姐姐好像就任务完成了，最后还给出了个智力题：给定一个矩形，里面空了一个小矩形，用一条线均分剩下的部分．留给各位做（嘿嘿嘿)
然后小姐姐就让拿着简历去后面．

进入了三面整个人放松了下来，但是脑子已经转不动了．
三面
一上来面试官就问我咋样，累啊，还能咋样．
然后就开始聊人生，然后他居然和旁边的面试官说晚上去吃小亮蒸虾．．．我也想吃啊能不能先面试啊．．．
问了下为啥想做自然语言处理，怎么学习的等等，总之比较轻松．
让介绍了一下之前面试官没问到的项目，就讲了一边ＬＤＡ的过程和Ｋ的选取的过程以及原理，还说了一下暑期在清华实验室搬砖的经历．
然后就问了下最大的收获是啥呀，遇到的最大的问题是啥啊，职业规划是咋样的啊之类的，然后整个人都开始放松，他说要不做个题吧（ＷＴＦ？）
题目是给定固定的数字序列，序列之和能被序列长度整除，求使每个数字序列变成整除的商的最小次数（每个数字可以从前面和后面加减数字）．然后就说了下贪心算法的实现思路，他说还行．
然后就接着扯淡．．．
最后就让我问他问题，我就问了两个很万金油的什么机器学习技术在贵公司是怎么落地的啊，公司对于技术储备的战略是啥啊？
面试官一脸认真的回答了就结束了面试，就让出去等消息．
然后ＨＲ说今天已经六点半了，你先回去吧一周之内等通知，我猜他们应该是赶着去吃小亮蒸虾吧．

我不管，等我拿到ｏｆｆｅｒ也要去吃！！！
#美团##算法工程师#