小马智行五面20210923
我今天兴致勃勃的打开电脑，以为是hr面，结果又是技术面
说一说你这一年实习学了什么
你遇到的困难，不仅是技术上的
你是Java的，转c++可以吗
leetcode知道小马的，那你刷了leetcode多少题啊？六百多，早知道下面算法这么离谱，我少说点了。
算法，你说个思路就行
一个地图，有三种点，0代表平地，1代表台阶，2代表水龙头。你在左上角，要去右下角，水龙头每秒向上下左右蔓延一格水，你不能走有水的地方，水不会没过台阶。判断你能不能到达终点？
我给了一个思路，预先把每一秒的地图状态求出来，然后对人进行dfs。
然后问我时间空间是多少，空间上面能不能优化。反问？下面还有几轮面试。没有了，下一轮就hr了。
20210909更新
hr说国庆之后会给出结果
全部评论
(10) 回帖