2020年08月26日美团一面的记录。
自我介绍。
- 怎么样判断一个链表是否成环。
- 讲一下平衡树的特征。任意节点的子树的高度差都小于等于1，我当时说成了二叉平衡树，太紧张了。
- mysql数据库的索引是用什么结构来实现的？它为什么要用这种结构？它利用了硬盘的哪些特点？
- 给定N个数字，快速找到最大的K个，怎么实现？那么时间复杂度是多少？
- 归并和快排的相似之处和不同之处？它们的稳定性呢？
- 有一个文件，然后文件中有几十亿个数字，怎么去重呢？
- 递归在实际中会出现什么问题？
- 讲一下常见的设计模式。
- hashmap是线程安全的吗？那用什么代替呢，还有一些常见的hashmap的问题
- synchronized锁的对象是什么？
- synchronized和lock的区别
- select count(*) 和select count(某个字段) 有什么区别，不知道。
- 两个字段做了联合索引(a,b)，那么select * from xx where a= ‘xx’ 会走索引吗？那b = ‘xx’呢？
- Redis你用到了哪些功能呢？
- 缓存是如何和数据库交互的，如何保持数据一致性的？
- Redis如何保证并发的安全呢？
- 用过的java框架有哪些？讲一下mvc里面，指的是什么呢？MVC指的是什么？
- 笔试：给定字符串，判断这个字符串是不是合法的ip地址。
面试官允许我去IDEA去写，非常nice，写了10分钟，直接就过了。
然后面试官让我反问，我说时间是不是太短了点。然后面试官就跟我介绍他们部门，介绍了足足25分钟….
第二天中午收到二面邀请。