美团java后端开发一面面经

做一下简单的自我介绍。

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分钟....