ES6 面试题 | 13.精选 ES6 面试题

在这里插入图片描述

🤍 前端开发工程师(主业)、技术博主(副业)、已过CET6
🍨 阿珊和她的猫_CSDN个人主页
🕠 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》
🍚 蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js 和 Egg.js 开发企业级健康管理项目》、《带你从入门到实战全面掌握 uni-app》

文章目录

    • 解释ES6中的尾调用和尾递归的概念及其区别
      • 尾调用
      • 尾递归
    • 在编写代码时,如何避免尾调用和尾递归带来的问题?
    • 在ES6中,如何实现尾递归?
    • 递归和迭代有什么不同?
    • 除了尾递归,还有哪些情况会导致栈溢出?

解释ES6中的尾调用和尾递归的概念及其区别

尾调用

尾调用是指一个函数作为另一个函数的最后一条return语句被调用

以下是尾调用和尾递归的代码示例:

const sum = (n, prevSum = 0) => {
  if (n <= 1) return n + prevSum;
  return sum(n - 1, n + prevSum);
}

在这个示例中,sum函数是尾递归的,因为它在递归调用时作为最后一个操作。在每次递归调用时,prevSum参数都会被传递给下一次调用,以便在递归结束时计算最终的总和。

尾递归

尾递归是指函数调用自身,如果尾调用自身,就称为尾递归

在ES6中,尾递归不会发生栈溢出,相对节省内存,优化了性能。

尾调用的代码示例:

const fn1 = (a) => {
  let b = a + 1;
  return b;
};

在这个示例中,fn1函数作为另一个函数fn2的最后一步被调用,因此它是尾调用。

在编写代码时,如何避免尾调用和尾递归带来的问题?

在编写代码时,可以通过以下方式避免尾调用和尾递归带来的问题:

  • 尽量使用原生方法。
  • 使用switch语句替代if-else语句。
  • 简化变量声明。
  • 合并语句。
  • 使用数组和对象字面量。
  • 去除注释和空行。
  • 减少页面的重排(回流)和重绘。
  • 使用文档碎片减少DOM交互。
  • 多次样式改变属性合并。
  • 使用innerHTML缓存多次使用的特殊属性。
  • 避免使用document.write
  • 优化循环,减少循环中对变量的反复使用。

在这里插入图片描述

这些方法可以帮助你编写更高效、更可靠的代码,避免尾调用和尾递归带来的问题。

在ES6中,如何实现尾递归?

在ES6中,可以使用柯里化实现尾递归。尾递归的实现,往往需要改写递归函数,确保最后一步只调用自身。做到这一点的方法,就是把所有用到的内部变量改写成函数的参数。

函数式编程有一个概念,叫做柯里化(currying),意思是将多参数的函数转换成单参数的形式。例如,要计算n的阶乘,可以将递归函数改写为:

function weiJieCheng(n, total=1) {
  if (n === 1) {
    return total;
  } else {
    return weiJieCheng(n - 1, n * total);
  }
}

这样就将尾递归的中间变量改写成了函数的参数,只保存了一个调用记录,复杂度为O(1)。

递归和迭代有什么不同?

递归和迭代是两种常见的算法设计技术,它们在解决问题时有着不同的思路和实现方式。

递归

  • 递归是一种通过自身不断调用自身来解决问题的方法

  • 它将问题分解为更小的子问题,并通过递归调用自身来解决这些子问题。

  • 在递归过程中,每一次调用都会创建一个新的栈帧,用于保存当前的状态信息。

  • 当递归调用返回时,栈帧会依次弹出,直到回到最外层的调用。

  • 递归的优点是代码简洁、易于理解

  • 缺点是可能会导致栈溢出、效率较低

迭代

  • 迭代则是一种通过循环来解决问题的方法
  • 它通过不断执行循环体来逐步解决问题,每次循环都会更新状态信息。
  • 在迭代过程中,不需要创建新的栈帧,因此不会出现栈溢出的问题。
  • 迭代的优点是效率较高、不会出现栈溢出的问题
  • 缺点是代码相对复杂、不易理解

以下是一个使用递归和迭代两种方式计算斐波那契数列的前 10 项的代码示例:

递归方式:

function fibonacci(n) {
  if (n <= 1) {
    return n;
  } else {
    return fibonacci(n - 1) + fibonacci(n - 2);
  }
}

console.log(fibonacci(10));

迭代方式:

function fibonacci(n) {
  let fib = [0, 1];
  for (let i = 2; i < n; i++) {
    fib.push(fib[i - 1] + fib[i - 2]);
  }
  return fib;
}

console.log(fibonacci(10));

在这个示例中,递归方式通过不断调用自身来计算斐波那契数列的每一项,而迭代方式则通过循环来计算每一项。

两种方式都可以计算出斐波那契数列的前 10 项,但是递归方式可能会导致栈溢出,而迭代方式则不会。

在实际应用中,需要根据具体情况选择使用递归还是迭代。

如果问题可以通过递归的方式简洁地描述和解决,且不会出现栈溢出的问题,那么可以使用递归。

如果问题需要高效地解决,或者递归可能会导致栈溢出的问题,那么可以使用迭代。

除了尾递归,还有哪些情况会导致栈溢出?

除了尾递归,还有以下情况可能导致栈溢出:

  • 局部数组过大:当函数内部的数组过大时,有可能导致堆栈溢出。
  • 递归调用层次太多:递归函数在运行时会执行压栈操作,当压栈次数太多时,也会导致堆栈溢出。
  • 指针或数组越界:这种情况比较常见,例如进行字符串拷贝,或处理用户输入时,如果对指针或数组的使用超出了其分配的内存空间,也会导致栈溢出。

为了避免栈溢出,可以通过增加栈空间或使用动态分配来解决。同时,在编写代码时,合理地使用递归和循环,以及注意数组和指针的使用边界,也可以减少栈溢出的风险。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/251166.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

(五)STM32 按键输入实验及 GPIO做普通 IO 的注意事项

目录 1. 按键硬件连接 2. 按键软件设计 3. 按键消抖 4. 使用 IO 口时的 注意事项&#xff08;踩坑&#xff09; 上一节我们介绍了 STM32F1 的 IO 口作为输出的使用&#xff0c;这一章&#xff0c;我们将介绍如何使用 STM32F1 的 IO 口作为输入用。在本章中&#xff0c;我们…

网络(十)ACL和NAT

前言 网络管理在生产环境和生活中&#xff0c;如何实现拒绝不希望的访问连接&#xff0c;同时又要允许正常的访问连接&#xff1f;当下公网地址消耗殆尽&#xff0c;且公网IP地址费用昂贵&#xff0c;企业访问Internet全部使用公网IP地址不够现实&#xff0c;如何让私网地址也…

Java 基础学习(十一)File类与I/O操作

1 File类 1.1 File类概述 1.1.1 什么是File类 File是java.io包下作为文件和目录的类。File类定义了一些与平台无关的方法来操作文件&#xff0c;通过调用File类中的方法可以得到文件和目录的描述信息&#xff0c;包括名称、所在路径、读写性和长度等&#xff0c;还可以对文件…

力扣LCR 130. 衣橱整理(DFS 解法)

Problem: LCR 130. 衣橱整理 文章目录 题目描述思路解题方法复杂度Code 题目描述 思路 首先该问题可以归纳为一类遍历二维矩阵的题目&#xff0c;此类中的一部分题目可以利用DFS来解决&#xff0c;具体到本题目&#xff1a; 我们可以利用一个布尔类型的二维数组记录我们已经访…

LeetCode(65)LRU 缓存【链表】【中等】

目录 1.题目2.答案3.提交结果截图 链接&#xff1a; LRU 缓存 1.题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类&#xff1a; LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 k…

Vue3使用了Vite和UnoCSS导致前端项目启动报错:Error:EMFILE:too many open files

一个 Vue3 的项目&#xff0c;用的是 Vite 打包&#xff0c;通过 npm run dev 运行时&#xff0c;遇到了以下错误&#xff08;尤其是引入了 Element-Plus 后&#xff09;&#xff1a; Error: EMFILE: too many open files&#xff0c;后面是具体的文件路径。。甚至到了 node_mo…

基于 Gin 的 HTTP 代理上网行为记录 demo

前言: 前端时间写了好几篇使用 Gin 框架来做 HTTP 代理 demo 的文章&#xff0c;然后就想着做一个记录上网行为的小工具&#xff0c;就是简单记录看看平时访问了什么网站&#xff08;基于隧道代理的&#xff0c;不是中间人代理&#xff0c;所以只能记录去了哪里&#xff0c;不能…

vue3:直接修改reative的值,页面却不响应,这是什么情况?

目录 前言&#xff1a; 错误示范&#xff1a; reactive() 的局限性 解决办法&#xff1a; 1.使用ref 2.reative多套一层 3.使用Object.assign 前言&#xff1a; 今天看到有人在提问&#xff0c;问题是这样的&#xff0c;我修改了reative的值&#xff0c;数据居然失去了响…

详细了解stm32---按键

提示&#xff1a;永远支持知识文档免费开源&#xff0c;喜欢的朋友们&#xff0c;点个关注吧&#xff01;蟹蟹&#xff01; 目录 一、了解按键 二、stm32f103按键分析 三、按键应用 一、了解按键 同学们&#xff0c;又见面了o(*&#xffe3;▽&#xffe3;*)ブ&#xff0c;最…

【Java代码审计】XSS篇

【Java代码审计】XSS篇 1.Java中XSS常见触发位置2.反射型XSS3.存储型XSS4.XSS漏洞修复 1.Java中XSS常见触发位置 XSS漏洞产生后必然会有相关的输入/输出&#xff0c;因此我们只需快速找到这些输入/输出点&#xff0c;即可快速地进行跟踪发现漏洞。输入在Java中通常使用“reque…

ES6 面试题 | 02.精选 ES6 面试题

&#x1f90d; 前端开发工程师&#xff08;主业&#xff09;、技术博主&#xff08;副业&#xff09;、已过CET6 &#x1f368; 阿珊和她的猫_CSDN个人主页 &#x1f560; 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 &#x1f35a; 蓝桥云课签约作者、已在蓝桥云…

C++试卷(华南理工大学)

华南理工大学期末考试 《高级语言程序设计&#xff08;I&#xff09;》A卷 注意事项&#xff1a; 1. 考前请将密封线内各项信息填写清楚&#xff1b; 2. 所有答案写在答题纸上&#xff0c;答在其它地方无效&#xff1b; 3&#xff0e;考试形式&#xff1a;闭卷&#xff1b…

LT7911D是TYPE-C/DP或者EDP转2 PORT MIPI和LVDS加音频

1.概述&#xff1a; T7911D是一款高性能TYPE-C/DP/EDP转2 PORT MIPI或者LVDS的芯片&#xff0c;目前主要在AR/VR或者显示器上应用的很多&#xff0c;对于DP1.2输入&#xff0c;LT7911D可配置为1/2/4车道。自适应均衡化使其适用于长电缆应用&#xff0c;最大带宽可达21.6Gbps。…

AI智能配音助手微信小程序前后端源码支持多种声音场景选择

大家好今天给大家带来一款配音小程序 &#xff0c;这款小程序支持多种不同声音和场景的选择更人性化&#xff0c; 比如说支持各地区的方言,英文,童声呀等等、 另外也支持男声女声的选择,反正就是模板那些非常的多 当然啦音量,语调,语速那些都是可以DIY跳转的哟,所以说这一款小程…

【单元测试】Junit 4--junit4 内置Rule

1.0 Rules ​ Rules允许非常灵活地添加或重新定义一个测试类中每个测试方法的行为。测试人员可以重复使用或扩展下面提供的Rules之一&#xff0c;或编写自己的Rules。 1.1 TestName ​ TestName Rule使当前的测试名称在测试方法中可用。用于在测试执行过程中获取测试方法名称…

​SQL (关系型) 数据库-fastapi集成

SQL (关系型) 数据库 - FastAPI FastAPI不需要你使用SQL(关系型)数据库。 但是您可以使用任何您想要的关系型数据库。 在这里&#xff0c;让我们看一个使用着SQLAlchemy的示例。 您可以很容易地将SQLAlchemy支持任何数据库&#xff0c;像&#xff1a; PostgreSQLMySQLSQLi…

云原生之深入解析Linkerd Service Mesh的功能和使用

一、简介 Linkerd 是 Kubernetes 的一个完全开源的服务网格实现&#xff0c;它通过为你提供运行时调试、可观测性、可靠性和安全性&#xff0c;使运行服务更轻松、更安全&#xff0c;所有这些都不需要对代码进行任何更改。Linkerd 通过在每个服务实例旁边安装一组超轻、透明的…

Python常见面试知识总结(一):迭代器、拷贝、线程及底层结构

前言&#xff1a; Hello大家好&#xff0c;我是Dream。 今天来总结一下Python和C语言中常见的面试知识&#xff0c;欢迎大家一起前来探讨学习~ 【一】Python中迭代器的概念&#xff1f; 可迭代对象是迭代器、生成器和装饰器的基础。简单来说&#xff0c;可以使用for来循环遍历…

时序预测 | Python实现CNN电力需求预测

时序预测 | Python实现CNN电力需求预测 目录 时序预测 | Python实现CNN电力需求预测预测效果基本描述程序设计参考资料预测效果 基本描述 该数据集因其每小时的用电量数据以及 TSO 对消耗和定价的相应预测而值得注意,从而可以将预期预测与当前最先进的行业预测进行比较。使用该…

前端框架的虚拟DOM(Virtual DOM)

聚沙成塔每天进步一点点 ⭐ 专栏简介 前端入门之旅&#xff1a;探索Web开发的奇妙世界 欢迎来到前端入门之旅&#xff01;感兴趣的可以订阅本专栏哦&#xff01;这个专栏是为那些对Web开发感兴趣、刚刚踏入前端领域的朋友们量身打造的。无论你是完全的新手还是有一些基础的开发…