滴滴面经： 一面 1）计算机组成原理（冯诺依曼体系结构） 2）OSI七层网络模型以及网络层有哪些协议 3）Java虚拟机运行时数据区域 4）http报文内容有哪些 5）Mysql的索引 6）INNODB的索引，倒排索引 7）快速排序算法 二面 1）TCP和UPD的区别 2）死锁、怎么预防 3）讲一下java的线程安全 4）Java中包含的锁有哪些 5）手撕算法：合并两个有序链表 6）场景题：一个城市对应多个ip，一共三个城市，请问给出一个ip怎么快速定位是哪个城市的（想了好久没有思路，最后面试官提示用数据...