美团技术岗面试杂谈

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开发和后台开发的人才，需要加强深度，对自己的要求要高