脸熟新鲜店面

同问第二题为什么是7.。。

第二题bfs/dfs的时候判断当前点有几个边漏出来即可。
例子应该是10.

啤酒加盐 发表于 2020-5-13 18:36
同问。zszszszszszs

不好意思。。写错了 帖子下给了update

HenryXPHB 发表于 2020-5-14 01:56
问下楼主店面是多长的时间

店面都是45分钟，后5分钟问面试官问题。 我第二题写了一大半最后一个小方程没写完

第二题的意思是 中心点为1，上下左右要全为1才算perimeter吗
1011
1011
0101
最开始的这个例子，这种是0吗？

0010
0111
0010
这个是4？

谢谢啦

Olivia0624 发表于 2020-5-14 13:37
第二题的意思是 中心点为1，上下左右要全为1才算perimeter吗
1011
1011

最开始这个是4， 边上也算只要不是0，

你下面这个也是4.

哎， 面试的时候就弄晕了，改了好几次

taotao94 发表于 2020-5-14 14:20
最开始这个是4， 边上也算只要不是0，

你下面这个也是4.

哦哦这样，明白了，就还是dfs去属个数就好。。谢谢啦