snap面试真题解题分享:计算建筑物的周长 – Snap Interview Question: Calculating the Perimeter of a Building – VO support – interview proxy – 面试代面 – 代面试
今天要分享一道snap的面试真题,这道题要求我们计算建筑物的周长。这是一个关于网格的题目,每个位置代表一个1米×1米的土地。网格中的数字0表示该位置没有建筑物,数字1表示该位置有建筑物。假设网格中至多有一个建筑物,题目要求返回该建筑物的周长。 题目描述 我们有一个R行C列的整数数组,表示建筑工地的俯视图。数组中的每个位置代表一个1米×1米的土地。在这个数组中,0表示该位置没有建筑物,1表示该位置有建筑物。 假设该工地上最多只能规划一栋建筑物。计算并返回该建筑物的周长。 You're given an R-by-C array of