滴滴补录 | 后端开发工程师 | 一面，二面，三面（OC）

前言

1月5号在牛客上看到的滴滴秋招补录帖子，但是发现官网只能投递一次，我在秋招提前批的时候投过了，所以只能通过滴滴HR邮箱投递，简历一周内过筛， 1月12号一面->1月14号二面->2月2号三面->2月8号收到谈薪电话->2月10号offer审批通过。滴滴效率很高，整个流程还是比较顺利的，在此非常感谢！另外不得不提的是，滴滴每面的面试官人都很nice，尤其是一面面试官，非常看好我，面试过程中一直在夸我，我们闲聊了很多非技术的问题，也谈到了今年大环境的不好，最后在面试结束的时候，他还给我比了一个加油的手势，希望我通过面试，一起做同事。太感动了，头一次遇到这么好面试官。

一面（1月12号，45min）

自我介绍

算法

1. ******** 102. 二叉树的层序遍历

实习项目（20min）

简历项目（10min）

第一个：

1. 如何利用MySQL + Redis实现的好友功能？
2. 为什么要结合Redis实现？
3. 如果用户数量过多，考虑怎么去优化？去设计存储？

第二个：

1. expire 过期机制如何实现的？
2. 过期机制的存贮数据结构是什么？
3. 如何实现的定期删除策略？
4. 目前的定期删除策略有哪些不足？如何去优化？

其他

1. 有没有用过C++，Golang？对比一下他们和Java的优缺点？
2. 为什么一直写博客？
3. 还有一些其他技术问题想不起来了

反问

1. 部门的业务？（国际化)
2. 部门的技术栈？（GoLang）

二面（1月14号，50min）

自我介绍

算法

1. ******** 53. 最大子数组和
2. 同一道题，要求可以打印出路径

简历项目

第一个：

1. 介绍一下项目中各个模块的实现？
2. 项目中如何解决的超卖和限制一人一单？
3. Redis实现分布式锁，释放锁包含读取锁变量值、判断锁变量值和删除锁变量三个操作，如何保证他们原子性执行？
4. 好友功能如何实现的？
5. 千万级的用户量，如何优化好友功能？
6. 了解哪些分布式缓存？

第二个：

1. 大概介绍一下这个缓存框架？
2. 底层采用哪种数据结构进行存储？
3. 解释一下什么是渐进式 rehash？
4. 渐进式 rehash 扩容机制如何实现的？

MySQL

1. MySQL 支持哪些存储引擎?
2. MyISAM 和 InnoDB 的区别有哪些？
3. 实际场景中，自己如何选择使用MyISAM存储引擎还是 InnoDB存储引擎，又或者说自己没有考虑过这个问题，直接用的默认？

计网

1. TCP和UDP的区别？
2. 为什么音视频传输使用UDP协议？

操作系统

1. 线程，协程，进程的区别？
2. 如何理解协程不被操作系统内核管理，而完全是由程序控制？

其他

1. Java和Golang的各自优缺点？

反问

1. 部门的业务？
2. 部门的技术栈？

三面（2月2号，1h）

自我介绍

算法

1. ******** 146. LRU 缓存

Redis

1. Sorted set底层实现原理？
2. Sorted set底层为什么采用2种数据结构（压缩列表+跳表）实现？
3. Redis渐进式rehash原理？
4. Bitmap底层数据结构是什么？Bitmap底层实现原理？
5. 一个Redis字符串可以表示多少位的bitmap？
6. 跳跃表为什么不用平衡树这些数据结构实现？
7. GEO 底层采用的哪种数据结构？
8. GEO 如何存贮经纬度？GEOHash编码方法讲一下？

简历项目

1. 为什么考虑用Redis实现签到功能？签到数据如何存储的？
2. 为什么考虑用GEO实现附近的人功能？
3. 如何使用MySQL实现附近的人功能？
4. 分布式锁如何实现？
5. 如果获得分布式锁的机器宕机了，如何解决死锁问题？
6. Feed流功能如何实现的？

分布式事务

1. 对分布式事务了解多少？
2. 有哪些实现分布式事务的方法？

MySQL

1. 什么是覆盖索引？
2. 为什么索引结构默认使用B+Tree？
3. MySQL主从复制流程和原理？
4. 说一下MySQL 的四种隔离级别？

其他

1. 什么是字符串HashCode算法？
2. 考虑自己去设计实现一个HashCode算法？

反问

1. 部门的业务？
2. 部门的技术栈？