美团一二面面经分享

一面(4.1)

介绍部门:闪购

c++转Java愿意吗?
聊项目


基础知识

数组、链表、栈、队列的区别(讲了地址是否连续,基本操作及特点,插入删除的时间复杂度)


Linux命令熟悉吗?讲一下awk(这个真不会,之后看了一下好简单,然后就给他说了一下自己经常用的几个命令,grep等)


mysql

索引(B+树的特点,索引有几种?,联合索引的最左匹配,怎么建索引命中率较高)

取一个范围内的数据,底层是如何实现的?(利用B+树叶子节点的特点,找到开头,依次往后到末尾)


算法题:

  1. 判断是否对称二叉树
  2. 括号生成


聊人生:

  1. 有什么优点、缺点(容易紧张)
  2. 喜欢刨根问底,能否举个例子(喜欢研究问题后面的原理)
  3. 管理团队的时候有过什么问题,怎么解决(多承担一部分,尽到自己的义务)

今天下午约的2面,希望给个offer吧

二面(4.7)

面试官稍晚一点到的,人还不错。

JAVA面c++真是八股一点不问
问了项目,讲一下难点这样子(20分钟)

两道算法题:
1. 双数据流的中位数(在提示下,思路说了70%
2. 0-n缺少的最小数(不知道为啥说时间复杂度0(logn),想了半天没给出最优解)

没让写代码,表现太差了,估计没了。。

#实习面经##实习##面经##美团#
全部评论
0-n缺少的最小数这个题时间复杂度做不到O(logn)吧🤣
点赞 回复 分享
发布于 2022-04-24 13:17

相关推荐

评论
2
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务