摘要：
function reversePairs(nums: number[]): number { let count = 0; // 如果数组中只有1个元素或者为空，则不存在逆序对 if (nums.length < 2) return count; const mergeSort = (front, 阅读全文
摘要：
转载,侵删 面试官：说说你对webpack的理解？解决了什么问题？ 一、背景 Webpack 最初的目标是实现前端项目的模块化，旨在更高效地管理和维护项目中的每一个资源 模块化 最早的时候，我们会通过文件划分的形式实现模块化，也就是将每个功能及其相关状态数据各自单独放到不同的JS 文件中 约定每个文 阅读全文
摘要：
2022秋招面试题目记录，参考文章有： 小林coding (xiaolincoding.com) 面试官：双向数据绑定是什么 | web前端面试 - 面试官系列 (vue3js.cn) 声明·感谢： | 忙 · 南易 (lmongo.com) web前端面试总结(自认为还算全面哈哈哈哈哈！！！！） 阅读全文
摘要：
二叉查找树（二叉搜索树） 在二叉查找树（Binary Search Tree，BST）中，每个结点的值都大于左子结点，小于右子结点。 当中序遍历BST时，就可在 O(n) 的时间复杂度内输出有序的结点。 BST的时间复杂度和树的高度成正比，即 O(height)，经过推导后，完全二叉树的高度 阅读全文
摘要：
树 树是一种非线性表数据结构，树的基本概念如下所列。 （1）结点高度：结点到叶子结点的最长路径（即边数）。例题：112. 路径总和。 （2）结点深度：根结点到这个结点所经历的边的个数。例题：104. 二叉树的最大深度。 （3）结点层数：结点深度加 1。 （4）树的高度：根结点的高度。例题：面试题 0 阅读全文
摘要：
图的概念 在计算机程序设计中，图也是一种非常常见的数据结构，图论其实是一个非常大的话题，在数学上起源于哥尼斯堡七桥问题。 什么是图？ 图是一种与树有些相似的数据结构。 实际上，在数学的概念上，树是图的一种。 我们知道树可以用来模拟很多现实的数据结构，比如：家谱/公司组织架构等等。 那么图长什么样子呢 阅读全文
摘要：
位运算 位运算符 '&'(与)，有0则0 '|'(或)，有1则1 '^'(异或) ，相同为0，不同为1 位运算中常用 '~'(按位取反) ，有1为0，有0为1 '<<' (左移)，先求该数的补码，再向左移动右边的位数，空位补0，最高位丢弃，最后将移动后的二进制数转为十进制数 '>>' (右移)，先求 阅读全文
摘要：
原文地址：github.com/donnemartin/system-design-primer 译文出自：掘金翻译计划 译者：XatMassacrE、L9m、Airmacho、xiaoyusilen、jifaxu、根号三 这个 链接 用来查看本翻译与英文版是否有差别（如果你没有看到 README. 阅读全文
摘要：
1.什么是堆？ 堆是一种特殊的完全二叉树 所有的节点都 大于等于 或 小于等于 它的子节点，最大堆的根节点大于等于它的子节点，最小堆的根节点小于等于它的子节点 JS中常用数组表示堆 完全二叉树：二叉树除开最后一层，其他层结点数都达到最大，最后一层的所有结点都集中在左边（左边结点排列满的情况下，右边才 阅读全文
摘要：
1.链表 1.1 认识链表 链表和数组 链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。 数组 存储多个元素，数组（或列表）可能是最常用的数据结构。 几乎每一种编程语言都有默认实现数组结构，提供了一个便利的 [] 语法来访问数组元素。 数组缺点： 数组的创建需要申请一段连 阅读全文