美团技术岗面试杂谈

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

你可能感兴趣的:(美团技术岗面试杂谈)