欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

2020前端面试题(一)

程序员文章站 2022-06-09 11:10:23
...

前言

在实际工作中我们也应需要保持有一颗居安思危的心,虽然有关算法模块的技术着实很难有用武之地,但是这并不影响我们去见识并学习一些非算法部分的面试题,从而做到知己知彼,方可心中不虚。

题目一

写一个 mySetInterVal(fn, a, b),每次间隔 a,a+b,a+2b,…,a+nb 的时间,然后写一个 myClear,停止上面的 mySetInterVal

解决思路

本题属于一道逻辑思维的编码题,不需要使用算法技巧。
由于需要循环执行进而想到使用函数setInterval,但是由于其每次执行的时间的线性递增,所以setInterval不满足条件,那么只能使用函数setTimeout。但是setTimeout只能单次执行,从而我们需要一个类似死循环的一个东西来控制手动执行间隔以及停止执行。

解决代码

function mySetInterVal(fn, a, b) {
  let multiple = 0;
  let handler = null;
  this.start = () => {
    handler = setTimeout(() => {
      fn();
      multiple++;
      this.start();
      console.log(a + multiple * b);
    }, a + multiple * b);
  }
  this.stop = () => {
    clearInterval(handler);
    multiple = 0;
  }
}

const a = new mySetInterVal(() => { console.log('123') }, 1000, 2000);

执行函数,结果如下:
2020前端面试题(一)

题目二

将一个二维有序数合并为一个一维有序数组
此题的基本思路谁使用归并排序的思想进行解决,并且这种问题的场景在实际工作中也经常遇到,但是真正应用中我们往往不会这么解决,因为这无疑谁一种“重复造*”的低效解决方案。下面我使用API的方式进行解决。

方案一

…数组的扩展
Talk is cheap, show your my code:

const flatten1 = (arr) => {
  const result = [];
  arr.forEach(element => result.push(...element));
  return result;
}

方案二

reduce+concat
Talk is cheap, show your my code:

const flatten2 = (arr) => arr.reduce(
  (accumulator, currentValue) => accumulator.concat(currentValue),
  []
)

结果如下:
2020前端面试题(一)

结语

这篇博客就只讲解这两道题目,下面这两个链接有更多新出的前端面试题,有兴趣的朋友可以自行浏览查看。(不仅仅有题目,也包含答案)
题目链接1:https://juejin.im/post/6847902225423925255
题目链接2:https://juejin.im/post/6850418121250570248