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分钟….
第二天中午收到二面邀请。