小马智行五面20210923

我今天兴致勃勃的打开电脑，以为是hr面，结果又是技术面

1. 说一说你这一年实习学了什么

2. 你遇到的困难，不仅是技术上的

3. 你是Java的，转c++可以吗

4. leetcode知道小马的，那你刷了leetcode多少题啊？六百多，早知道下面算法这么离谱，我少说点了。

5. 算法，你说个思路就行
   一个地图，有三种点，0代表平地，1代表台阶，2代表水龙头。你在左上角，要去右下角，水龙头每秒向上下左右蔓延一格水，你不能走有水的地方，水不会没过台阶。判断你能不能到达终点？
   我给了一个思路，预先把每一秒的地图状态求出来，然后对人进行dfs。
   然后问我时间空间是多少，空间上面能不能优化。

6. 反问？下面还有几轮面试。没有了，下一轮就hr了。

   20210909更新

   hr说国庆之后会给出结果