新鲜出炉的股沟店面

上来寒暄两句直接出题：

给一个2d的地图，里面有 O细菌，X墙, _空气
如果一个细菌的旁边有空气或者有其他活着

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

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

么办，想到用graph存储所有细菌为node，面试官均表示满意

ivanml 发表于 2016-9-8 04:41
那如果下面这种算活？
X X X X X
X O O O X

是的,只要有_挨着就算

楼主能仔细解释一下sparse的解法吗

就是把所有细菌变成
class Node{
    Node[] neighbors;
}做处理

分chunk的话边界怎么处理呢? 感觉像是game of life?

lookbackinanger 发表于 2016-8-31 09:13
分chunk的话边界怎么处理呢? 感觉像是game of life?

只是我给的一种思路，感觉面试官更想要graph

那如果下面这种算活？
X X X X X
X O O O X
X O _ O X
X X X X X

求具体的follow up1

ivanml 发表于 2016-9-8 04:41
那如果下面这种算活？
X X X X X
X O O O X

算。。字数字数