滴滴 国际出行-杭州 提前批

时间线

7.31 一面 --> 7.31 二面 --> 8.2 三面

一面

大概50min左右

开始问了一些Java的八股（Java基础、集合、Spring、JVM、GC等）

随后围绕面试官的业务场景及他们遇到的一些问题，让我尝试给出解决方案

算法：给定一个 n * m 的矩阵，矩阵每个点为0可以通行，为1不可通行，求左上到右下是否连通

二面

一面结束后立马约的二面，聊了大概50min左右，整体难度不过，但是气氛没有一面活跃，根据简历问了不少细节

八股不多，主要还是场景题，整体偏聊天的氛围

算法：

1. 三数之和（LC原题15）
2. 复原IP（LC原题93）

三面

自我介绍，介绍实习项目

场景题：滴滴一天会有5kw订单，这些订单存在数据库中，每条记录存有时间、司机信息和金额，如何实时计算每一个司机近三十天的流水

PS：二面完不是当天约的三面，三面完也没啥动静，感觉排序比较靠后