滴滴暑期今天面试有人三面了吗

题干分析： 题设所给的信息有些多，大致内容总结如下：  题设情景给我们n个盒子，编号0，1，2……，n-1 初始状态字数组status，标识每个盒子初始状态是开（1）还是闭（0） 糖果数数组candies，记录每个盒子种的糖果数 钥匙数组keys，记录每个盒子打开后内含的钥匙编号，获得的钥匙能够打开与其编号对应的盒子 内含盒子数组containedBoxes， 记录每个盒子打开后内含的盒子编号 初始给予的盒子数组initialBoxes，记录题设情景初始给予我们的盒子编号  算法思路： 总体思路是状态化访问。题设的盒子一开始只有两种状态：开/闭，而我们是否拥有这个盒子其实也算两种状态（注意这里...

上来先介绍了部门，然后自我介绍完后就拷打项目，大约二三十分钟，两个项目每个都问。第二部分就是问八股，有些八股穿插着项目问，下面是一些和项目不太有关系的八股。1.消息队列消息积压怎么办2.限流算法有哪些3.rpc，底层通信原理实现4.cookie/session5.公平锁/非公平锁6.linux命令，看文件后一百行7.jvm内存模型，程序计数器是做什么的8.垃圾收集器g1 region分了哪些区域9.可重复读是什么、mvcc10.Mysql数据库日志log11.数据库主从同步涉及哪些log12.范围查询在innodb底层是如何使用问完八股考了一道sql题（涉及到多表连查，sum，时间判断在最近一...