两道JS面试题🤡🤡🤡

写在开头

哈喽,各位看客大大好呀😀。

没错,正如题目,小编最近正在找工作中,不过是骑驴找马。经常刷掘金沸点,感觉形势很严峻,现在不敢随便裸辞了🥶。

金三银四好像真的成为了过去式,感觉铜三铁四差不多!!!

还记得以前,只要稍微上某招牌APP上瞄一眼,一会功夫就一大堆主动上门打招呼了(虽然很多都是外包)。现在呢,海投上千份,全是已读不回,邀约面试也是寥寥无几,屈指可数,这就是现状,你品,你细品。(当然,也可能是小编太菜了😁)

不过,最近这两周还是断断续续面试了几家企业,而本章就来分享其中遇到的两道稍微比较有趣的题目叭。

正文

请设计一个 combinations 函数,它接收一个数字数组,要求返回这些数字的所有可能组合情况。

javascript 复制代码
function combinations(nums) { ... }

combinations([1]); // [[], [1]];
combinations([1, 2]); // [[], [1], [1, 2], [2]];
combinations([1, 2, 3]); // [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]];

初看这题目,Em...好像是一个无序组合,刷题刷到过😃,心想这题稳了,一个二层循环就能搞定,完美拿下。

先贴最终代码:

javascript 复制代码
function combinations(nums) {
  // 开头加一个空组合,即不选择任何数字的情况
  const result = [[]];
  // 1. 遍历这些数字
  for (let n of nums) {
    // 获取当前结果一共有多少,作为子循环的次数
    const length = result.length;
    // 2. 子循环
    for (let i = 0; i < length; i++) {
      // 3. 重要点:把上一个结果和下一个数字组合成一个新的结果
      result.push([...result[i], n]);
    }
  }
  return result;
}

虽然当时心里想得挺简单,结果现场写得时候还是折腾了好一会儿,也有一些细微的错误😔,所幸最终大体还是写出来。 (真的好想吐槽手写代码。。。。)

面试后,回来又重新写了一遍,整理了上面那个版本,还另外写了一个递归版本,原理都差不多,都可以看看,如下:

javascript 复制代码
function combinations(nums) {
  const result = [];
  function loop(currentResult, count) {
    result.push([...currentResult]);
    for (let i = count; i < nums.length; i++) {
      currentResult.push(nums[i]);
      // 递归
      loop(currentResult, i + 1);
      // 注意一定要删除临时保存的结果
      currentResult.pop();
    }
  }
  loop([], 0);
  return result;
}

请设计一个计算器(Counter)类,它能使用加法、减法、乘法、除法的操作,并且有一个能获取结果(get)的方法,并通过可选链式调用而工作。

具体原题描述小编已经记不太清了😗,反正就是搞一个计算器功能,关键步骤是要实现链式调用,有点像是柯里化函数,但可能稍微更简单一些。

(关于柯里化函数,可以看看小编之前写得一篇文章,传送门

javascript 复制代码
class Counter {
  result = 0;
  // 加法
  addition(val) {
    this.result += val;
    return this;
  }
  // 减法
  subtraction(val) {
    this.result -= val;
    return this;
  }
  // 乘法
  multiplication(val) {
    this.result *= val;
    return this;
  }
  // 除法
  division(val) {
    this.result /= val;
    return this;
  }
  get() {
    return this.result;
  }
}

具体使用:

javascript 复制代码
const counter = new Counter();
const result = counter.addition(2).subtraction(1).addition(19).division(2).multiplication(2).get(); // 20

基础功能还是相对比较简单,但后面好像还有一个要求是实现"先乘除后加减"的规则,奈何小编太菜就没写出来,如果有大佬写出来了,欢迎评论区留言😁。

哦,对了,还有一个函数版本的,感兴趣可以瞧瞧:

javascript 复制代码
function counter() {
  let result = 0;
  function addition(val) {
    result += val;
    return this;
  }
  function subtraction(val) {
    result -= val;
    return this;
  }
  function multiplication(val) {
    result *= val;
    return this;
  }
  function division(val) {
    result /= val;
    return this;
  }
  function get() {
    return result;
  }
  return { addition, subtraction, multiplication, division, get };
}

至此,本篇文章就写完啦,撒花撒花。

希望本文对你有所帮助,如有任何疑问,期待你的留言哦。

老样子,点赞+评论=你会了,收藏=你精通了。

相关推荐
问道飞鱼几秒前
【前端知识】强大的js动画组件anime.js
开发语言·前端·javascript·anime.js
k09332 分钟前
vue中proxy代理配置(测试一)
前端·javascript·vue.js
傻小胖3 分钟前
React 脚手架使用指南
前端·react.js·前端框架
程序员海军16 分钟前
2024 Nuxt3 年度生态总结
前端·nuxt.js
m0_7482567826 分钟前
SpringBoot 依赖之Spring Web
前端·spring boot·spring
web135085886351 小时前
前端node.js
前端·node.js·vim
m0_512744641 小时前
极客大挑战2024-web-wp(详细)
android·前端
若川1 小时前
Taro 源码揭秘:10. Taro 到底是怎样转换成小程序文件的?
前端·javascript·react.js
潜意识起点1 小时前
精通 CSS 阴影效果:从基础到高级应用
前端·css
奋斗吧程序媛1 小时前
删除VSCode上 origin/分支名,但GitLab上实际上不存在的分支
前端·vscode