Zenefits 实习电面 二面面经

newtt 发表于 2015-4-2 16:24
楼主想问 如果警察都一起先入列，那后来在遍历的时候，他们的同一个邻居可能多次入列，这个冲突是怎么处 ...

对呀, 如果放在同一列的话, 肯定会有冲突啊

chenxianggre 发表于 2015-4-10 10:12
对呀, 如果放在同一列的话, 肯定会有冲突啊

额 看代码吧...我没有全都入列。我只不过对每个警察都单独进行BFS

LZ 激动人心的offer收到了吗?
一共几轮面试啊
待遇怎么样啊

houqingniao 发表于 2015-4-10 21:33
LZ 激动人心的offer收到了吗?
一共几轮面试啊
待遇怎么样啊

收到了 我也接受了 把亚马逊拒了

实习生Offer的待遇远不如亚马逊，我是为了多学点儿东西才去的...

laonawuli 发表于 2015-4-11 14:31
收到了 我也接受了 把亚马逊拒了

实习生Offer的待遇远不如亚马逊，我是为了多学点儿东西才去的...

恩 对的。
学东西比较重要

我有一个问题：如何处理一整条路径都是墙的问题，如test case 2：第二列全是墙，可是对警察bfs的时候怎么考虑墙对算小孩距离的影响呢？

这里没有鱼 发表于 2015-4-20 09:54
我有一个问题：如何处理一整条路径都是墙的问题，如test case 2：第二列全是墙，可是对警察bfs的时候怎么考 ...

用来存储结果的二维数组默认每个值都是-1。对警察做BFS时，那些警察能碰到的小孩自然都会被更新距离；最后所有警察都做完BFS后，没被警察碰过的小孩自然还是-1了。对于墙，因为警察碰到墙就停了，也不会更新墙的距离，所以墙自然和那些没有被碰到的小孩一样，都是-1。

laonawuli 发表于 2015-4-21 01:58
用来存储结果的二维数组默认每个值都是-1。对警察做BFS时，那些警察能碰到的小孩自然都会被更新距离；最 ...

I see.

多谢指点！

这个http://collabedit.com怎么用啊，我想参考lz的代码，可是点进去什么也没有啊

hos1999 发表于 2015-4-21 10:06
这个http://collabedit.com怎么用啊，我想参考lz的代码，可是点进去什么也没有啊

不知道哪个淘气的给删除了...........