Zenefits 9/9新鲜面经(Phone Interview + Skype Onsite)

从robot为起点做bfs比较好吧

请问，这个题：
2）给一个matrix，R代表Robot, E代表entrance， X代表可走了路径， B代表block障碍。 然我求有几条unique的path。
[ R, B, X]
[ X, X, X]
[ X, X, E]
是只允许向下向右走吗？谢谢。

这个puzzle其实最重要的就是把最慢的两个捆绑在一起且只走一次.. 所以是 1,2 -> || 1 <- || 5,8 -> || 2 <- || 1,2 -> 刚好15mins

最后一个题应该是不可能吧

字母比较低调 发表于 2015-10-5 14:19
最后一个题应该是不可能吧

能解释一下你的理解吗？我不确定我理解了lz的题。

tiantiana 发表于 2015-10-5 14:24
能解释一下你的理解吗？我不确定我理解了lz的题。

这道题其实是选一个最小的messenger， 让他陪伴剩下的所有人过河。