Doordash 10月 zoom

cszhazha 发表于 2018-12-10 09:04
那就是gatech的吧

求大米求大米求大米，哈哈哈不是

faaan 发表于 2018-12-10 08:53
求大米求大米求大米
可以往回走，唯一的限制应该是方向和总步数

再问下，k 步以内还是 exactly k steps

除了DFS，dp 有解法吗？求share思路，已加米。谢谢

zhubohao911 发表于 2018-12-10 16:52
再问下，k 步以内还是 exactly k steps

exactly K steps

zhubohao911 发表于 2018-12-10 17:10
除了DFS，dp 有解法吗？求share思路，已加米。谢谢

没尝试过dp，BFS应该也可以。

补充内容 (2018-12-11 03:24):
一共8个方向，每次可以走一步

楼主 请问zoom面是视频吗还是语音

dfs最后一个case跑不出。。。有大神share一下代码吗

xiaol825 发表于 2018-12-17 08:02
dfs最后一个case跑不出。。。有大神share一下代码吗

我是dfs最后一个testcase跑出来很慢，不知道你有什么DP的想法么？或者其他优化思路？

请问LZ path那个题目dfs做完，面试官没有让优化么？

xiaol825 发表于 2018-12-17 08:02
dfs最后一个case跑不出。。。有大神share一下代码吗

麻烦问层主一下这个题你有想法了么？我也是最后一个case跑不出来，我用的dfs，这个题不知道dp怎么做？请问层主知道么？谢谢层主。