狗狗VO面经

紫英 发表于 2021-9-8 00:28
第二题这个数组的数字会有重复吗？

没有重复 zszszszszszszszszs

Jefferyinusa 发表于 2021-9-8 10:47
lz你好，请问第五题被围起来的水的面积要怎么算啊？我的思路是即使碰到了水也不作为终止条件(假设这块水是 ...

区分湖和海就是问题的关键。海是连着边界的，所以可以从边界处任意一个不是陆地的点开始bfs/dfs，把所有连着边界的水都标记成S。然后dfs剩下的就好了

PPPP 发表于 2021-9-8 08:28
祝楼主好运🍀

看我给楼上的回复~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

osirise123 发表于 2021-9-8 12:52
我觉得可以先沿着边上一圈dfs把跟边上连起来的水都标成2，然后在dfs 0，1都算陆地

学到了！谢谢分享！！

wbxzhr123 发表于 2021-9-7 09:10
以狗今年招人的形式来看，你如果先team match再hc大概率是凉了...
反过来的都一大把。祝好运

"以狗今年招人的形式"...
能否请教目前狗的招人形式到底是啥样？需要很多人？bar有所降低？还是升高了？

感觉lz的题目的确都是DFS和backtracking。。。

biomedicineman 发表于 2021-9-11 23:01
"以狗今年招人的形式"...
能否请教目前狗的招人形式到底是啥样？需要很多人？bar有所降低？还是升高了？

今年大放水，过的概率高了很多，就是bar降低了。

wbxzhr123 发表于 2021-09-12 09:35:56
今年大放水，过的概率高了很多，就是bar降低了。

谢谢 我也听说如此。但听说上半年就在放水。现在都9月了，还在放水吗

匿名者 发表于 2021-9-8 17:26
非常感谢楼主，就是第一题可不可以分享下思路，感谢感谢

第一题就按照八皇后的套路来解就可以了吧。

biomedicineman 发表于 2021-9-12 12:43
谢谢 我也听说如此。但听说上半年就在放水。现在都9月了，还在放水吗

难说了，现在的情况是很多人过了hc一直match不上team。