社招一年半经验分享：美团二面、三面

二面

1.Innodb的结构了解么，磁盘页和缓存区是怎么配合，以及查找的，缓冲区和磁盘数据不一

致怎么办，mysql突然宕机了会出现数据丢失么

2.redis 字符串实现，sds和c区别，空间预分配

3.redis有序集合怎么实现的，跳表是什么，往跳表添加一个元素的过程，添加和获取元素，

获取分数的时间复杂度，为什么不用红黑树，红黑树有什么特点，左旋右旋操作

4.io 模型了解么，多路复用，selete，poll，epoll，epoll 的结构，怎么注册事件，et和lt模

式

5.怎么理解高可用，如何保证高可用，有什么弊端，熔断机制，怎么实现

6.对于高并发怎么看，怎么算高并发，你们项目有么，如果有会产生什么问题，怎么解决

7.项目介绍

8.你们用的什么消息中间件，kafka，为什么用kafka，高吞吐量，怎么保证高吞吐量的，设

计模型，零拷贝

算法1：给定一个长度为N的整形数组arr，其中有N个互不相等的自然数1-N，请实现arr的排序，但是不要把下标0∼N−1位置上的数通过直接赋值的方式替换成1∼N

算法2：判断一个树是否是平衡二叉树

算法3：给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少，这个路径的开 始节点和结束节点可以是二叉树中的任意节点

三面项目介绍

算法：求一个float数的立方根，牛顿迭代法

什么时候能入职，你对岗位的期望是什么

你还在面其他公司么，目前是一个什么流程