美团一二面面经分享
一面(4.1)
介绍部门:闪购
c++转Java愿意吗?
聊项目
基础知识
数组、链表、栈、队列的区别(讲了地址是否连续,基本操作及特点,插入删除的时间复杂度)
Linux命令熟悉吗?讲一下awk(这个真不会,之后看了一下好简单,然后就给他说了一下自己经常用的几个命令,grep等)
mysql
索引(B+树的特点,索引有几种?,联合索引的最左匹配,怎么建索引命中率较高)
取一个范围内的数据,底层是如何实现的?(利用B+树叶子节点的特点,找到开头,依次往后到末尾)
算法题:
- 判断是否对称二叉树
- 括号生成
聊人生:
- 有什么优点、缺点(容易紧张)
- 喜欢刨根问底,能否举个例子(喜欢研究问题后面的原理)
- 管理团队的时候有过什么问题,怎么解决(多承担一部分,尽到自己的义务)
今天下午约的2面,希望给个offer吧
二面(4.7)
面试官稍晚一点到的,人还不错。
JAVA面c++真是八股一点不问
问了项目,讲一下难点这样子(20分钟)
两道算法题:
1. 双数据流的中位数(在提示下,思路说了70%)
2. 0-n缺少的最小数(不知道为啥说时间复杂度0(logn),想了半天没给出最优解)
没让写代码,表现太差了,估计没了。。

查看8道真题和解析