内存回收JavaScript有自动垃圾收集机制，垃圾收集器会每隔一段时间就执行一次释放操作，找出那些不再继续使用的值，然后释放其占用的内存。 垃圾回收算法对垃圾回收算法来说，核心思想就是如何判断内存已经不再使用，常用垃圾回收算法有下面两种。 引用计数（现代浏览器不再使用） 标记清除（常用） 引用计数引用计数算法定义“内存不再使用”的标准很简单，就是看一个对象是否有指向它的引用。如果没有其他对象指向它了，说明该对象已经不再需要了。 123456789101112// 创建一个对象person， ...

大前端网络专题篇之HTTP1️⃣、请简述浏览器输入 URL 地址以后所发生的事情 浏览器解析URL 将url中元素拆分出来 URL格式，重要的是scheme，host和path 按照URL格式拆分： 请求需要访问www.lab.glasscom.com域下的dir1目录下的file1.html文件。 几个例子： 如果是http://www.lab.glasscom.com/，表示访问根目录下的默认文件（index.html之类的，根据服务器配置信息决定） 如果是http://www ...

一、服务端获取凭证1$ npm i qiniu -S 12345678910111213var qiniu = require('qiniu');// 1、定义鉴权对象macvar accessKey = 'your accessKey';var secretKey = 'your secretKey';//secretKeyvar mac = new qiniu.auth.digest.Mac(accessKey, secretKey);// 2、上传凭证var options = { ...

一、什么是树？1.树有什么特点，什么是二叉树和二叉搜索树？特点：一个树结构包含一系列存在父子关系的节点，每个节点都有一个父节点（根节点除外），或者0到多个子节点。 二叉树：二叉树中的节点最多有2个子节点 二叉搜索树：一种特殊的二叉树，相对较小的值保存在左节点中，较大的值保存在右节点中。 2.生活中常见的例子有哪些？网盘文件夹树结构 二、请实现二叉搜索树（BST），并实现以下方法： insert(key)：向树中插入一个新的键； search(key)：树中查找一个键，如果节点存在返回true， ...

一、字典和散列表的概念1.字典是什么？ ​ 是一些元素的结合。每个元素有一个称作key的域，不同元素的key各不相同。 2.字典和集合有什么异同？ ​ 集合是以[值，值]的方式存储数据，而字典是以[键，值]方式存储数据。 3.什么是散列表和散列函数？ ​ 散列表：是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 ​ 散列函数：给定一个 ...

一些实用工具，安装过程就不写了 3mnvm（node version manager）：Node.js版本管理工具，可以通过它安装多版本的Node，以及切换项目Node版本，常用命令： 1234$ nvm ls$ nvm install v10.15.0$ nvm uninstall v10.15.0$ nvm use 10.15.0 npm（node package manager）：通过nvm安装高版本Node的时候，会同时安装npm，它是用来管理Node.js包的，常用命令 nrm（nod ...

一、集合是什么？与它相关数学概念有哪些？集合的定义。集合(Set)是由一组无序且唯一（就是不重复）的项组成。 与集合相关的数学概念。空集：有一类特殊的集合，它不包含任何元素 交集：由属于A集合且属于B集合的相同元素组成的集合 子集：A集合包含了B集合所有元素 补集：由属于A集合且不属于B集合的元素组成的集合 二、请实现一个集合，并实现以下方法： add(value)：向集合添加一个新的项。 delete(value)：从集合移除一个值。 has(value)：如果值在集合中，返回 true，否则 ...

一、链表是什么？与数组有什么区别？生活中有什么例子？1）链式存储的线性表，相连属性通过指针链接，将一系列不连续的内存联系起来，将那种碎片内存进行合理的利用，解决空间的问题。 2） 数组：使用一块连续的内存空间存储，每个元素有指定的索引值，增删的时候，要移动目标位置之后的所有元素。 链表：查询元素慢，没有索引值，必须遍历整个链表，增删的时候，只要改变相连元素之间的指针就可以了 3）有点像上体育课的时候排队，排在每个人左边和右边的人有个对应的关系，并且询问每个人就能知道左边和右边是谁。 二、请实现一 ...

一.栈数据结构，生活中有什么例子? 栈的特点。栈是一种遵从后进先出(LIFO)原则的有序集合，新增加和待删除的元素都会保存在栈的同一端， 叫做栈顶，另一端叫做栈底。 生活中的例子。一桶薯片，最上面的最后放进去，吃的时候先拿上面的。 二、请实现一个栈，并实现以下方法： push(element)：添加一个新元素到栈顶。 pop()：移除栈顶的元素，同时返回被移除的元素。 peek()：返回栈顶的元素，不对栈做任何修改 (这个方法不会移除栈顶的元素，仅仅返回它)。 isEmpty()：如果 ...

一、队列有什么特点，生活中有什么例子? 队列的特点。 队列遵循（FIFO），先进先出原则的一组有序的项，队列在尾部添加新元素，并从顶部移除。 生活中的例子。 安检机器，先进先出。 二、请实现一个队列，并实现以下方法： enqueue(element)：向队列尾部添加一个新的项。 dequeue()：移除队列的第一项，并返回被移除的元素。 front()：返回队列中第一个元素 —— 最先被添加，也将是最先被移除的元素。队列不做任何变动 (不移除元素，只返回元素信息 —— 与 Stack 类的 ...