zenefits skype interview

nibuxing 发表于 2015-4-8 04:50
我昨天晚上做的OA，到现在都没通知是什么鬼。。。
楼主的这道题，如果是Inplace更新的话，比如遍历到第一 ...

请问，OA#2就这一道题吗？

nibuxing 发表于 2015-4-8 05:03
明白了，感谢！

可否说的具体一些哈，还是不太明白。。。

Hi,
Can you kindly explain the zenefits skype questions in english.

thank you

求大神详细说下BFS方法，我想到的只是O(n2)暴力法。。。就是遍历每个点，=2的时候就再遍历并用距离刷新矩阵，最后遍历取最小距离。

最好应该是把所有2都加入queue, 然后做bfs,一次就能解出来。

Tejas001 发表于 2015-7-3 15:12
Hi,
Can you kindly explain the zenefits skype questions in english.

看这名字是印度人吧