2017/4/23 美团面试
(一)基本算法：保证稳定性的二分查找
(二)考试题目：动态规划，最长递增子序列。有m个长方体，高度均为1，不可旋转，进行叠加放置，要求a放在b上面，那么a的长<=b的长，a的宽<=b的宽，求叠加之后的高度最高？
a)按照长度排序，找出宽度中的最大递增子序列（长度为L1）
b)按照宽度排序，找出长度中的最大递增子序列（长度为L2）
c)题目答案(max(L1, L2))
(三)面试流程
a)自我介绍
b)简述一个项目或者一个实习中比较杰出的贡献和工作，做事情的过程中要充分调研，不能说解决一个问题的方法是拍脑袋想。比如字母轨迹识别，这是图形学中的一个典型问题，你有没有调研过相关的论文。
c)目标岗位，以及你所做的准备。你想进入大数据或者机器学习组，那么你有相关经历吗？【课程、项目、实习等等】
d)平时有看过什么书吗？应该问的是技术类的书籍
(四)面试官的四点建议
a)基本算法必须掌握，必要的复习和练习
b)根据自己的兴趣，做针对性的准备【目标岗位】
c)学习做事情的过程中，尝试优化、尝试借力【充分调研】
d)项目介绍的时候，要突出自己的贡献和亮点
(五)美团
a)前端、后端、系统、服务器、算法等部门
8月29日上午 美团面试
单链表的反向逆置：三个点ABC，B的next赋值给A，C的next赋值给B
用动态规划实现菲波那切数列
如何建堆，堆的插入，最大堆的初始化怎么实现
二叉排序树的原理，中序遍历为有序
C++的对象内存模型、多态、成员变量的字节对齐、设计模式
iBGP和OSPF的区别，BGP交换都有哪些报文，BGP和TCP的关系，路由表多久更新一次
美团需要web开发和后台开发的人才，需要加强深度，对自己的要求要高
