Google店面跪经

45分钟只解了一个题，挂了

[hide=166]一上来问我会不会Go，我们这回面试就是要implement Go：
给一个围棋盘，有whit

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

[hide]



Best of luck for you all!

是给定一个局面然后问哪些棋子会被吃吗？有没有白棋会被吃？

感觉可以dfs或者union find

不太懂围棋，是不是说一堆黑子周围全是白字或者边界就被capture了呢？如果黑棋围成一个圈中间有空格，但是外围没有，这种是不是也算capture？

就是看有没有‘气’是吧，感觉可以用dfs

pandami 发表于 2019-2-23 07:50
感觉可以dfs或者union find

是的！dfs就可以

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

围棋假设 白1 黑2 空0
11111
12221
12021
12221
11111
这算黑子算被 captured 吗？

noclyt 发表于 2019-2-24 08:25
围棋假设 白1 黑2 空0
11111
12221

是的，黑死。但如果里面是4+“0”，就是活的。