黑车二面

monaziyi 发表于 2018-11-17 02:05
如果多个O在一起 的确是要考虑用DFS/BFS

有多个O在一起的sample

论坛匿名用户 发表于 2018-11-16 02:56
|.|.|x|.|.|.|
|.|x|o|x|.|.|
|.|.|x|.|.|.|   给坐标(x,y)判断有没有被capture, capture的唯一标准是o周 ...

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

monaziyi 发表于 2018-11-17 02:12
如果这个capture和围棋是同一个概念的话，难道面试官希望你用DFS？与(x,y)相连的O和外围的X都要被访问一 ...

Hhh可能我多虑了，面试官允我过的话，来地里还愿~

论坛匿名用户 发表于 2018-11-17 02:16
Hhh可能我多虑了，面试官允我过的话，来地里还愿~

BFS是很好的解，祝顺利~

请问下， bug free 是现场必须跑出结果？

monaziyi 发表于 2018-11-17 02:30
请问下， bug free 是现场必须跑出结果？

emmm理论上bug free就是run通。。。但其实感觉bug free常用于第一遍写好，就run通，没有调bug的过程?hhh这样的话，我用词不当。。。anyway大佬不要在意这些细节

论坛匿名用户 发表于 2018-11-17 20:40
emmm理论上bug free就是run通。。。但其实感觉bug free常用于第一遍写好，就run通，没有调bug的过程?hhh ...

一遍过太难做到啦，能限时debug过已经很牛了~

论坛匿名用户 发表于 2018/11/17 20:40:39


emmm理论上bug free就是run通。。。但其实感觉bug free常用于第一遍写好，就run通，没有调bug的过程?hhh这样的话，我用词不当。。。anyway大佬不要在意这些细节

可以debug，我二面debug了挺久弄出来了也过了

monaziyi 发表于 2018-11-17 01:56
这个显然没有，这个capture就和围棋的一样， 被包围才行

|x|x|x|x|
|x|o|.|x|
|x|x|x|x|

这个是不是没有Capture?

|x|x|x|x|
|x|o|o|x|
|x|x|x|x|
这个就是被Capture了？

edu 发表于 2018-11-19 06:41
|x|x|x|x|
|x|o|.|x|
|x|x|x|x|

对. 第一个没有 第二个被capture  围棋也是这个规则