黑车实习一面

倒序浏览 · 2019-9-26 12:25:34

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

昨天中午刚面完的黑车实习一面。一个口音不是很重的三姐，上来自我介绍都没有直接做题。

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

补充内容 (2019-10-2 00:19):
过了一整周。。今天收到第二轮邀请？？感谢三姐不杀之恩

JFreeman · 2019-10-17 07:01:48

楼主nb，第一次就临危不乱，impress了天竺姐姐。佩服

QWERandDF

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

QWERandDF

楼主您好，
看了您的这个题目，我还是有一些不解的地方：

所以说，边界也是算作X的嘛，所以半包围加上边界的包围也是返回true。那这样的话，不管如何棋子都是会被包围的呀。因为所有棋子联通量永远被边界包围。

还是说别的什么意思呢？～～谢谢

匿名用户-08X83 *2019-10-4 10:49:26* · 2019-10-4 10:49:26

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

匿名用户-08X83 *2019-10-5 09:36:38* · 2019-10-5 09:36:38

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

wenhao.ge

zhongxuwei1994 发表于 2019-10-4 10:49
是的，我面完了以后也想到了这个问题。我觉得不能用计算机的想法去想，你就把他当做围棋来想就好。我觉得 ...

你好楼主，你说的'相当于第一层BFS自己手动加到Queue里面，第二层开始就可以正常BFS用while loop了' 代码该怎么写

匿名用户-08X83 *2019-10-6 07:16:33* · 2019-10-6 07:16:33

wenhao.ge 发表于 2019-10-5 14:00
你好楼主，你说的'相当于第一层BFS自己手动加到Queue里面，第二层开始就可以正常BFS用while loop了' 代码 ...

就先判断下上下左右四个格子，看看哪个要加到Queue里面去。每个人这道题可能定义不同，要问清楚面试官。

jackyzz · 2019-10-24 11:37:01

请问楼主，为什么要走到边界才判断没有围住呢，我的理解是遇到空的就算没有围住了？

匿名用户-08X83 *2019-10-24 12:12:07* · 2019-10-24 12:12:07

jackyzz 发表于 2019-10-24 11:37
请问楼主，为什么要走到边界才判断没有围住呢，我的理解是遇到空的就算没有围住了？

也不一定，我当时理解的是空的点也可以被包围。比如你一圈O里面围着几个X和几个点。不过这个完全取决于面试官定义。我也看到有人碰到空白就判断false的。