美团算法岗面经
楼主是下午2点半面到晚上快7点。29号一次性走完流程的,9月11号收到意向书。
一面:
c++虚函数;TCP/IP;静态存储balabala
map unordered_map时间复杂度
海量数据,内存不够的情况下如何以最快速度进行排序
红黑树
链表问了很多:找中点,是否有环,环的入口,是否有交点,交点在哪里,N个链表是否有交点,复杂度分析
你会如何去统计一下北京所有大学生在食堂吃饭的比例以及消费情况
撕了一个dfs 的题,给你一个二维矩阵的点,可以走N步,可以来回走,输出所有路径;写完之后加了一些限制条件,问如何处理
其他的就是项目,就不写了
二面:
主要问项目,没有撕代码了,主要手推了SVM,GBDT公式,问的很细,得对公式非常熟悉,然后就是聊天.
三面:
问项目细节,然后扯了一些你如何设计一个餐馆推荐系统,然后问问在校情况。直接问语言使用掌握程度,用什么框架,一般你调参都调那些,你知道的优化函数都有哪些,异同点。然后就是他来介绍他们的业务。
HR面:
聊聊实习经历,什么时候毕业,平时性格怎么样,毕业论文完成情况,你自豪的事情balabala比较常规,就聊了15分钟不到吧。