滴滴面经

滴滴面经：

一面

1）计算机组成原理（冯诺依曼体系结构）

2）OSI七层网络模型以及网络层有哪些协议

3）Java虚拟机运行时数据区域

4）http报文内容有哪些

5）Mysql的索引

6）INNODB的索引，倒排索引

7）快速排序算法

二面

1）TCP和UPD的区别

2）死锁、怎么预防

3）讲一下java的线程安全

4）Java中包含的锁有哪些

5）手撕算法：合并两个有序链表

6）场景题：一个城市对应多个ip，一共三个城市，请问给出一个ip怎么快速定位是哪个城市的（想了好久没有思路，最后面试官提示用数据结构来解决，回答了前缀树）

三面：

1）操作系统段页式管理（没怎么看，答的不好）

2）问了项目相关的东西

3）手撕算法：复杂链表的复制

4）Redis雪崩，缓存失效，缓存不一样（这里全部都是发散性的题目）

5）讲一下秒杀系统的整个架构

Ps：面试体验超级好，不懂的面试官都会逐一引导，在提问环节，把不会的都问了一遍，面试官也是超级有耐心回答，告诉正确思考方式以及解决方案。