8月26日美团一面

2020年08月26日美团一面的记录。

自我介绍。

  1. 怎么样判断一个链表是否成环。
  2. 讲一下平衡树的特征。任意节点的子树的高度差都小于等于1,我当时说成了二叉平衡树,太紧张了。
  3. mysql数据库的索引是用什么结构来实现的?它为什么要用这种结构?它利用了硬盘的哪些特点?
  4. 给定N个数字,快速找到最大的K个,怎么实现?那么时间复杂度是多少?
  5. 归并和快排的相似之处和不同之处?它们的稳定性呢?
  6. 有一个文件,然后文件中有几十亿个数字,怎么去重呢?
  7. 递归在实际中会出现什么问题?
  8. 讲一下常见的设计模式。
  9. hashmap是线程安全的吗?那用什么代替呢,还有一些常见的hashmap的问题
  10. synchronized锁的对象是什么?
  11. synchronized和lock的区别
  12. select count(*) 和select count(某个字段) 有什么区别,不知道。
  13. 两个字段做了联合索引(a,b),那么select * from xx where a= ‘xx’ 会走索引吗?那b = ‘xx’呢?
  14. Redis你用到了哪些功能呢?
  15. 缓存是如何和数据库交互的,如何保持数据一致性的?
  16. Redis如何保证并发的安全呢?
  17. 用过的java框架有哪些?讲一下mvc里面,指的是什么呢?MVC指的是什么?
  18. 笔试:给定字符串,判断这个字符串是不是合法的ip地址。

面试官允许我去IDEA去写,非常nice,写了10分钟,直接就过了。

然后面试官让我反问,我说时间是不是太短了点。然后面试官就跟我介绍他们部门,介绍了足足25分钟….

第二天中午收到二面邀请。