美团复活赛一面+二面

美团复活赛一面
自我介绍
leetcode141 环形链表，判断是否有环路
延申leetcode142 环形链表2，找到入口位置
判断一个sql（左右模糊查询）能否命中索引
为什么左右模糊不能命中索引
如何优化这个sql（左右模糊查询）
全文索引底层怎么实现的
建立分词后，如何进行快速的模糊检索
分词用的什么数据结构
跳表的时间复杂度，哈希表呢
哈希表有什么问题
说一下MySQL的索引
什么是聚簇索引、非聚簇索引
事务隔离级别
InnoDB如何实现可重复读
死锁是什么，如何解决死锁
拷打项目
你觉得科研中什么能力比较重要

美团复活赛二面
自我介绍
拷打项目
socket、TCP/IP 的关系
输入 url 的到浏览器显示网页的过程
反问

已OC