黑车二面

地里的面经题,也是唯一一道没做,,,只看了看的题。。。。面试以及其丑陋的方式,漏掉了n多corner case的情况bug free了。。。

补充内容 (2018-11-16 02:53):
不小心按回车自动发布了,题目在二楼

如果这个capture和围棋是同一个概念的话,难道面试官希望你用DFS?与(x,y)相连的O和外围的X都要被访问一遍的,这种情况下dfs没有什么优势吧 也不太可能是union find, 面试官有啥好惊讶的

|.|.|x|.|.|.|
|.|x|o|x|.|.|
|.|.|x|.|.|.| 给坐标(x,y)判断有没有被capture, capture的唯一标准是o周围都是x, 返回true,其他所有都返回false;我用的BFS,但貌似不是最优解,我看面试官听我说用BFS的时候挺惊讶的。。。貌似不是他想要的答案,然而我只会BFS。。。。求过啊

难道他希望你用union find ?

请问楼主多久约上的二面呢。我怎么感觉被HR抛弃了

1周的时候给hr发邮件回复说他们正是peak,然后又过了一周就收到约上的邮件了

|x|o|x
|x|o|x
|x|o|x
请问楼主,这种情况 (1,1) 被 capture 了嘛

这个显然没有,这个capture就和围棋的一样, 被包围才行

为啥要BFS呢, 判断上下左右难道不可以?

如果多个O在一起 的确是要考虑用DFS/BFS

如果面道,你要问面试官的他怎么定义的,我当时的面试官是定义成false的