滴滴国际化后端开发面经（已意向书）

一面 8/29

1. 自我介绍

2. 了解后端开发岗位吗

3. 项目介绍，具体功能实现

4. 做题：二叉树找到根到target的路径

5. 前序遍历和中序遍历还原二叉树

6. C++内存布局

7. 栈和堆

8. 函数调用机制

9. 虚函数

10. TCP请求头

11. shell：一个文件输出5-10行

12. 知道哪些设计模式

二面 8/29

1. 自我介绍

2. 项目数据库的设计

3. 数据库索引

4. B+树和B树

5. B+树和二叉树

6. Unix IO模型

7. IO复用模型

8. 服务器连接数理论上限

9. Nginx架构

10. 进程间通信

11. 惊群效应

12. 一致性哈希

13. 消息队列，至少一次&精确一次

14. TCP如何保证可靠性和有序性

三面 8/29

1. 自我介绍

2. 项目介绍

3. 项目架构设计

4. 负载均衡算法

5. 做题：一道动态规划，没找到原题，怀疑面试官自己出的

6. 为什么回国

7. 喜欢业务还是底层

8. 介绍国际化事业部

9. 反问：国际化业务和国内业务技术上有什么差别

10. 反问：应届生培养体系

四面 9/1

1. 项目介绍

2. IO复用模型

3. 如何用select实现一个定时器

4. 对象池如何实现的

5. 内核缓冲区满了怎么办

6. 内存池如何实现的

7. 内存碎片在工程中怎么解决

8. 异步日志如何设计

9. 系统设计：日志收集进程，收集每个节点上的日志并汇总（考虑定时/非定时，并发问题，单点问题）

10. 读日志的进度如何保存，先读再记录还是先记录再读（一致性问题）

11. 缓存失效问题，先写缓存后返回还是先返回后写缓存

12. 为什么转专业

13. 反问：国际化业务在工程上有哪些技术挑战