两道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 };
}

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

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

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

相关推荐
请叫我聪明鸭2 分钟前
基于 marked.js 的扩展机制,创建一个自定义的块级容器扩展,让内容渲染为<div>标签而非默认的<p>标签
开发语言·前端·javascript·vue.js·ecmascript·marked·marked.js插件
悟能不能悟3 分钟前
Gson bean getxxx,怎么才能返回给前端
java·前端
2501_944711435 分钟前
前端向架构突围系列 - 工程化(五):企业级脚手架的设计与落地
前端·架构
Apex Predator9 分钟前
本地库导入到nexus
java·服务器·前端
趁着年轻吃点苦20 分钟前
宝塔面板部署指南
前端
2501_9445264220 分钟前
Flutter for OpenHarmony 万能游戏库App实战 - 21点游戏实现
android·javascript·flutter·游戏·harmonyos
0思必得022 分钟前
[Web自动化] Selenium中Select元素操作方法
前端·python·selenium·自动化·html
Duang007_26 分钟前
【万字学习总结】API设计与接口开发实战指南
开发语言·javascript·人工智能·python·学习
一叶星殇28 分钟前
C# .NET 如何解决跨域(CORS)
开发语言·前端·c#·.net
运筹vivo@30 分钟前
攻防世界: catcat-new
前端·web安全·php