狗狗面经，攒米

匿名用户-5YACW *2020-10-23 15:33:30* · 2020-10-23 15:33:30

感谢l z

6t5m · 2020-10-24 08:56:06

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

BeTheBest · 2020-10-24 15:15:55

恭喜LZ拿到了offer!! 能问下第四轮的题目，“每远离一格，花香-1”具体什么意思呢？比如如果所给的2d array是[[1,2],[3,4]], 那我们在（0，0）也就是1所在的坐标，花香应该是多少呢？是1+（2-1）+（3-1）+（4-2）= 6吗？谢谢！

6t5m · 2020-10-25 00:04:50

BeTheBest 发表于 2020-10-24 00:15:55
恭喜LZ拿到了offer!! 能问下第四轮的题目，“每远离一格，花香-1”具体什么意思呢？比如如果所给的2d array是,], 那我们在（0，0）也就是1所在的坐标，花香应该是多少呢？是1+（2-1

只算所有花里面最强的，所以是2（3-1或4-2）

菜某样 · 2020-10-25 00:13:57

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

sieg · 2020-10-25 03:10:24

楼主第二题，这个是distinct的value吗？还是可以有重复值？

sieg · 2020-10-25 03:10:58

第三轮不大理解，可以给个例子吗

bigboss789 · 2020-10-25 09:52:13

恭喜楼主！给楼主加米了。

如何precompute所有位置，如果有些格子是其他种类的障碍物怎么做。

请问precompute楼主什么思路？是每个花做一次BFS？或者是所有的花一起，多起点BFS吗？

其他种类的障碍物能不能再解释下？

谢谢。

6t5m · 2020-10-25 11:24:29

sieg 发表于 2020-10-24 12:10:24
楼主第二题，这个是distinct的value吗？还是可以有重复值？

没有重复值

6t5m · 2020-10-25 11:35:10

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式