记一道有趣的面试题

这两天面试,遇到一道有趣的手写题,其实一开始挺懵逼的,因为是网页写代码,也不好调试,到最后也就完成了大概,还有剩下的缓存任务当只有一个job的判断没完成就自动交卷了。

题目如下

实现一个Scheduler,并发限制2个任务运行,

js 复制代码
class Scheduler {

  constructor() {}

  add(task) {
   
  }
}

/* 测试代码,请勿修改 */
const timeout = (time) =>
  new Promise((resolve) => {
    setTimeout(resolve, time);
  });

const scheduler = new Scheduler();
const addTask = (time, order) => {
  scheduler.add(() => timeout(time)).then(() => console.log(order));
};

addTask(1000, '1');
addTask(500, '2');
addTask(300, '3');
addTask(400, '4');

// output: 2 3 1 4
// 一开始,1、2两个任务进入队列
// 500ms时,2完成,输出2,任务3进队
// 800ms时,3完成,输出3,任务4进队
// 1000ms时,1完成,输出1
// 1200ms时,4完成,输出4

参考答案

js 复制代码
class Scheduler {
  jobArray = [];
  runJobsArray = [];
  freshing = false;
  isFrshing = false;
  seenJobArray = [];

  constructor() {}

  runJobs() {
    if (this.runJobsArray.length < 2) {
      const currentJob = this.jobArray.shift();
      if (currentJob != null) {
        this.runJobsArray.push(currentJob);
      } else if (currentJob == null) {
        const j = this.runJobsArray[0];
        const senndJobObj = this.seenJobArray.find((s) => s.j === j);

        if (senndJobObj) {
          senndJobObj.promise.then((res) => {
            j.resolve(res);
          });
        }
      }
    }

    if (this.runJobsArray.length === 2 && !this.isFrshing) {
      this.isFrshing = true;

      Promise.race(
        this.runJobsArray.map((j) => {
          const senndJobObj = this.seenJobArray.find((s) => s.j === j);

          if (senndJobObj) {
            return senndJobObj.promise.then((res) => {
              return {
                res,
                resolve: j.resolve,
              };
            });
          }

          const promise = j.task();

          if (senndJobObj == null) {
            this.seenJobArray.push({ j, promise });
          }

          return promise.then((res) => {
            return {
              res,
              resolve: j.resolve,
            };
          });
        })
      ).then((res) => {
        res.resolve(res);
        this.isFrshing = false;
        this.runJobsArray = this.runJobsArray.filter(
          (r) => r.resolve !== res.resolve
        );

        this.runJobs();
      });
    }
  }

  add(task) {
    let resolveValue;
    const promise = new Promise((resolve) => {
      resolveValue = resolve;
    });

    this.jobArray.push({ task, resolve: resolveValue });
    this.runJobs();

    return promise;
  }
}

/* 测试代码,请勿修改 */
const timeout = (time) =>
  new Promise((resolve) => {
    // console.log('执行了', time);
    setTimeout(resolve, time);
  });

const scheduler = new Scheduler();
const addTask = (time, order) => {
  scheduler.add(() => timeout(time)).then(() => console.log(order));
};

addTask(1000, '1');
addTask(500, '2');
addTask(300, '3');
addTask(400, '4');

// 输出
// output: 2 3 1 4
// 一开始,1、2两个任务进入队列
// 500ms时,2完成,输出2,任务3进队
// 800ms时,3完成,输出3,任务4进队
// 1000ms时,1完成,输出1
// 1200ms时,4完成,输出4
相关推荐
独泪了无痕30 分钟前
Vite 模块动态导入之Glob导入
前端·vue.js·vite
xdpcxq102939 分钟前
Docker用Web应用实例深入容器
前端·docker·容器
zhuà!1 小时前
taro+react重新给userInfo赋值后,获取的用户信息还是老用户信息
javascript·react.js·taro
超浪的晨1 小时前
JavaWeb 入门:JavaScript 基础与实战详解(Java 开发者视角)
java·开发语言·前端·javascript·后端·学习·个人开发
tianchang1 小时前
React Hook 解析(二):`useEffect` 与 `useLayoutEffect`
前端·react.js
codervibe1 小时前
使用 Vue3 + Axios 与 Spring Boot 高效对接(含 token 处理)
前端·vue.js
云边散步1 小时前
《校园生活平台从 0 到 1 的搭建》第五篇:商品后端
前端·后端
圆心角1 小时前
vue keep-alive 原理
前端·vue.js
P7Dreamer1 小时前
Tailwind CSS 日常使用
前端·css
前端赵哈哈1 小时前
项目中的Vue I18n 9.x可以与VSCode插件i18n Ally配合使用
前端·vue.js·visual studio