捉鸡的google电面…

lll_2013 发表于 2015-11-3 08:46
楼主，不好意思哇，我理解能力差，请问假如那题关于bfs题目假如是如下例子，周长是多少？
0 1 1 0 1
0 1  ...

啊是我没有说清楚，他会给你一个初始点，只要求那一个连通分量的周长就可以了。

LumiG 发表于 2015-11-3 07:19
啊不好意思，才注意到这层楼……有回应了吗？我不知道哎……就是感觉面的早的朋友一般当天或者第二天就有 ...

我刚刚接到HR通知，说是要有additional的一轮，需要再约一次。你怎么样？

xin_gator 发表于 2015-11-4 08:32
我刚刚接到HR通知，说是要有additional的一轮，需要再约一次。你怎么样？

我也今天收到了回信，能开始host match了，运气不错，你加油！！也可以的！

LumiG 发表于 2015-11-4 08:55
我也今天收到了回信，能开始host match了，运气不错，你加油！！也可以的！

不错呀！！赞！！！我也加油！！

BFS也就是说计数出1周围1的个数就好了是吗？

翔在天空 发表于 2015-11-7 01:20
BFS也就是说计数出1周围1的个数就好了是吗？

不是个数，要算周长。。我是看一个点周围有几个相邻点，有k个相邻点就贡献 4-k 的周长

那比如说
1 1
1 0
1 0
周长是四吗

楼主，我想问一下电面的时候题目会不会贴出来，还是就靠嘴巴说。。。嘴巴说碰到阿三好蛋疼。。