探花考试系统,时间三小时,六道大题,考 js 知识、算法、vue/react 框架用法
难度的话,只要你想到了它要考什么就简单,没想到就无法动笔

  • 题目:给一个字符串,循环输出每一个字符,当输出到最后一个字符时再从头开始
  • 思路:根据打印情况,猜想需要返回一个函数,考点也就在闭包上(当时还思考了迭代器、函数柯里化两个知识点)
function loopString(s) {
  let i = 0
  
  return function () {
    if (i === s.length) i = 0
    let res = s[i]
    i++
    return res
  }
}
const bar = loopString('bar');
console.log(bar(), bar(), bar(), bar()); // 'b' 'a' 'r' 'b'
  • 题目:给一个数,判断该数是否是斐波那契数列里的一项,若是则返回第几项,若不是则返回-1
  • 思路:考算法,递归可能是最先被想到,其实动态规划也简单,我习惯使用,只要维护两个数,两数之和即是下一位数,一直反复推出后面的数字即可
function findFibonacciIndex(n) {
  let a = 1, b = 1, sum = 0, index = 1
  while (sum < n) {
    sum = a + b
    a = b
    b = sum
    index++
  }
  return sum === n ? index : -1
}
console.log(findFibonacciIndex(5)); // 4
  • 题目:实现链式的加减乘除(myCalculator(1).add(12).minus(3).multi(10).div(5).getValue() === 25)
  • 思路:链式,按.调用方法,联想到类的知识点,因为实例调用类中的方法就是按.调用的,调用完后再返回this,也就相当于计算完后,又把实例返回了,可以继续调用方法
function myCalculator(num) {
  // todo
  class Cal {
    constructor(val) {
      this.value = val
    }
    getValue() {
      return this.value
    }
    // 加法
    add(newVal) {
      this.value = this.value + newVal
      return this
    }
    // 减法
    minus(newVal) {
      this.value = this.value - newVal
      return this
    }
    // 乘法
    multi(newVal) {
      this.value = this.value * newVal
      return this
    }
    // 除法
    div(newVal) {
      this.value = this.value / newVal
      return this
    }
  }
  const obj = new Cal(num)
  return obj
}
console.log(myCalculator(121).add(1).minus(2)); // 120
  • 题目:搜索多个文件夹路径(字符串数组,例如['/usr/bin', '/etc/config']),查找是否有公共路径,若有则返回公共路径(字符串),否则返回 null
  • 思路:类似于搜索字符串的公共前缀,那么双循环就可以搞定,但是得对数组处理一下,因为路径里包含了 ‘/’ 需要除去,所以返回答案时还要还原回来
function findParentDirectory(paths) {
  // write your code here ...
  let arr = []
  // 把 paths 处理为二维数组赋值给 arr
  paths.forEach(ele => {
    let a = ele.split('/')
    a.shift()
    arr.push(a)
  });
  let res = []
  for (let i = 0; i < arr[0].length; i++) {
    let isTrue = true
    for (let j = 0; j < arr.length - 1; j++) {
      if (arr[j][i] !== arr[j + 1][i]) {
        isTrue = false
        break
      }
    }
    isTrue && res.push(arr[0][i])
  }
  if (res.length) {
    return '/' + res.join('/')
  } else {
    return null
  }
}
console.log(findParentDirectory(['/home/usr/vue', '/home/usr/react']));
// '/home/usr'
  • 题目:若a * a + b * b === c * c,则称'a,b,c'为勾股数,找出比 n 小的所有勾股数
  • 思路:三循环暴力求解,暂时没想到更好的方法,先感谢各位观众给出更好的方法了(评论区已有大佬给出一种双指针的解法了)
function gougu(n) {
  let arr = []
  // 最小的勾股数从 3 开始
  for (let a = 3; a <= n; a++) {
    for (let b = a + 1; b <= n; b++) {
      for (let c = b + 1; c <= n; c++) {
        if (a * a + b * b === c * c) {
          arr.push(`${a},${b},${c}`)
        }
      }
    }
  }
  return arr
}
console.log(gougu(10)); // 
  • 题目:用 vue、react 分别实现同一个功能,框架实战,用定时器可以搞定,异步请求我直接用的 Promise 对象, 不确定是否正确

如果觉得对你有帮助的话,点个赞呗~

反正发文又不赚钱,交个朋友呗~

如需转载,请注明出处foolBirdd

Logo

前往低代码交流专区

更多推荐