字节跳动春招研发笔试第六场-前端方向

题型为10选择+5不定项(多选)+2编程，编程题如下。

题目一 涨潮淹水

给出一个二维数组，其中0代表海水，1代表陆地，涨潮时，相邻的格子中有两个及以上是海水的陆地会被淹没，要求返回涨潮后的数组

输入数据，第一行为一个数字T，代表T次涨潮(但并不是对同一个数组重复涨潮，而是给了T个数组)

接下来的T * (m+1)行中，第一行有两个数字m和n，代表数组的高和宽，接下来的m行即为给出的数组，例子：

#例子
2
3 4
0 0 0 1
1 0 0 1
0 0 0 0
1 2
0 1
#预期输出
0 0 0 1
0 0 0 0
0 0 0 0
0 1

个人作答：

let t = readline();
for(let i = 0; i < t; i++) {
  const [m, n] = readline().split(" ")
  let arr = []
  for(let j = 0; j < m; j++) {
    let tmp = readline().split(" ")
    arr.push(tmp)
  }
  fn(arr)
}

/**
 * @param {Array} arr
 */
function fn(arr) {
  for(let i = 0; i < arr.length; i++) {
    let line = ""
    for(let j = 0; j < arr[i].length; j++) {
      if(arr[i][j] === "1") {
        let top = i - 1 >= 0 ? {y: i - 1, x: j} : null
        let bottom = i + 1 < arr.length ? {y: i + 1, x: j} : null
        let left = j - 1 >= 0 ? {y: i, x: j - 1} : null
        let right = j + 1 < arr[i].length ? {y: i, x: j + 1} : null
        let count = 0;
        if(top && arr[top.y][top.x] === "0") count++;
        if(bottom && arr[bottom.y][bottom.x] === "0") count++;
        if(left && arr[left.y][left.x] === "0") count++;
        if(right && arr[right.y][right.x] === "0") count++;
        if(count >= 2) line += "0"
        else line += "1"
      }
      else {
        line += "0"
      }
    }
    print(line)
  }
}
//整体时间复杂度O(tmn),空间复杂度O(mn),主函数时间复杂度O(mn),空间复杂度O(1)

题目二 跳跃游戏

一个机器人，初始位于数组下标0处，数组中每个元素代表该位置的能量数，如果有3个能量则机器人可以移动0~3步，求机器人是否能到达最终位置，与力扣55题跳跃游戏一致(这例子都一模一样😄，去年11月写过这个题，核心思想是对于一个位置i，可以跳k步，则[i, i+k]内的位置均可达，再从此区间继续进行跳跃)

输入数据，第一行代表数组元素个数，第二行为数组中所有的元素，例子：

#例1
5
2 3 1 1 4
#预期输出
TRUE
#例2
5
3 2 1 0 4
#预期输出
FALSE

个人作答：

let n = readline();
let arr = readline().split(' ');
print(fn(arr, Number(n)))

/**
 * @param {Array} nums
 * @param {Number} n 数组长度
 */
function fn(nums, n) {
  let can = 0, base = 0;
    while(can < n - 1) {
        if(base > can) return "FALSE";
        let tmp = can;
        for(let i = can; i >= base; i--) {
            tmp = tmp < (base + Number(nums[base])) ? (base + Number(nums[base])) : tmp;
            if(tmp === n - 1) return "TRUE";
        }
        can = tmp;
        base++;
    }
    return "TRUE";
}
//时间复杂度O(n^2),整体空间复杂度O(n),主函数空间复杂度O(1)

小声bb

所有题做下来大概50分钟，虽然不知道前面10+5答得怎么样，至少编程这两题AC了，许愿暑假实习(要没活干了😢)