27届！ 美团用户增长 一面

• 信息确认
• 自我介绍
• 聊实习
• 怎么避免了一个P0级别的bug
• 做diff的整个流程是怎么样的
• 这样设计有什么问题，怎么解决三倍流量的问题
• 写逻辑的diff是怎么做的
• 有没有对业务侵入很小的设计
• 管理首页的首刷优化怎么做的
• 什么是跳表，怎么实现跳表的？
• 跳表是一种高效的有序数据结构，可以在有序序列中快速查找、插入和删除元素。
• 跳表主要是通过多层链表来实现，底层链表保存所有元素，每一层链表都是下一层的子集。
• 你在什么时候使用到了跳表？
• ReentrantLock 和 synchronized 的区别是什么?
• 什么叫可重入锁?
• 可重入锁指的是同一个线程在持有某个锁的时候，可以再次获取该锁而不会发生死锁。
• 一般可重入锁是通过计数的方式实现，例如维护一个计数器，当前线程抢到锁则+1，如果当前线程再次抢到锁则继续+1。如果当前线程释放锁之后，则计数器-1，当减到 0 则释放当前锁。
• 索引机制是什么？

md，脑子抽了，只答了索引的分类，完全没答索引的作用，艹。

从数据结构角度来看：可以分为 B+ 树、哈希、倒排、R-树

从B+树索引角度来看：可以分为聚簇索引、非聚簇索引。

从索引性质来看：可以分为普通索引、主键索引、唯一索引、联合索引、全文索引、空间索引。

索引的本质就是帮助数据库快速定位和检索存储在表中的数据，从而加快数据的查询速度

• 手撕

复原Ip地址。