0胡杨0

前言 👮🏻面试官：“你好，看你简历，你说你会AST，请介绍一下你对AST的理解” 👦🏻我：“你好！AST代表抽象语法树，它是源代码的结构化表示。在前端开发中，AST可以用于代码解析、分析和转换。” 👮

两年前端开发裸辞了，交了辞呈估计有半个月，自从我把钉钉状态改成last date 08-24之后清静了许多，现在坐在工位上突然回想起刚入职那会...

定义 散列表的英文叫“Hash Table”，我们平时也叫它“哈希表”或者“Hash 表”，散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。

什么是哈希算法？ 将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。

树 关于“树”有三个比较相似的概念：高度（Height）、深度（Depth）、层（Level）。它们的定义是这样的： 二叉树 二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节

跳表的定义 - 跳表，又叫做跳跃表、跳跃列表，在有序链表的基础上增加了“跳跃”的功能 - 跳表在原来的有序链表上加上了多级索引，通过索引来快速查找；可以支持快速的删除、插入和查找操作。

场景及用法 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 时间复杂度 我们

TypeScript入门 TypeScript 是一种由微软开发的自由和开源的编程语言。它是 JavaScript 的一个超集，而且本质上向这个语言添加了可选的静态类型和基于类的面向对象编程。

大O复杂度表示法 表示一种变化趋势，并不是代码的具体执行时间。在公式中通常会忽略掉：常量，低阶，和系数。 复杂度分析 用来分析所写算法的执行时间（时间复杂度）和占用的内存大小（空间复杂度）。