丁兴趣 karat 1030 新题目！！

昨天面的redo。第一次面的时候是domain click次数+longest substring结果第二题没debug完很生气，于是schedule了redo把面筋里的题全写了一遍，结果昨晚面的时候遇到了新题>_>。

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

接下来onstie啦球大米看面筋谢谢谢谢

第三题状态空间蛮大的，建一个新图，每个节点保存当前位置和当前所有treasure的访问情况，然后bfs？

这不是新题了吧

PhantomFan 发表于 2018-11-1 08:04
第三题状态空间蛮大的，建一个新图，每个节点保存当前位置和当前所有treasure的访问情况，然后bfs？

他的test case都很小（10x10) 所以没什么关系的

syt1682 发表于 2018-11-1 15:28
这不是新题了吧

我在之前别人整理的那个google doc里没有看到所以以为是新题？

piniack 发表于 2018-11-2 15:02
我在之前别人整理的那个google doc里没有看到所以以为是新题？

我似乎在之前的帖子里见过 总之恭喜lz过了！

第三问：是不是可以用个三维的 BFS 来解？