Intuit 实习电面

求楼主分享一下第三题的解法！

小米满天飞 发表于 2019-10-17 04:48
求楼主分享一下第三题的解法！

就DFS暴力解然后backtrack，找所有可能的path，然后存最短的并且包含所有1的路线就行。

zhongxuwei1994 发表于 2019-10-17 04:53
就DFS暴力解然后backtrack，找所有可能的path，然后存最短的并且包含所有1的路线就行。

可是有可能某些格子需要重复走 dfs可以吗？

小米满天飞 发表于 2019-10-17 05:04
可是有可能某些格子需要重复走 dfs可以吗？

一条path里格子不可以重复走

我今天也收到邮件了，说下个月如果还有位置再约interview，看之前几天都是店面完马上约hr面，估计是招的差不多了

请问楼主收到hr终面的消息了吗？zszszszszs

Hexess 发表于 2019-10-23 06:15
请问楼主收到hr终面的消息了吗？zszszszszs

没有，但是有同一天Karat电面的小伙伴收到了。也许是因为GHC渠道申请的所有优先女生？不太清楚

楼主如果有hr面了能再update一下吗

小米满天飞 发表于 2019-10-27 01:17
楼主如果有hr面了能再update一下吗

可以的，不过我估计会直接withdraw因为有别家了

zhongxuwei1994 发表于 2019-10-27 01:20
可以的，不过我估计会直接withdraw因为有别家了

谢谢楼主体谅我们这些苦等intuit的菜鸡