每日一题系列

px em rem vw/vh 的区别 题目 px % em rem vw/vh 的区别 px 像素，基本单位 % 相对于父元素的尺寸。 如根据 position: absolute; 居中显示时，需

节流和防抖 题目 节流和防抖有何区别？分别用于什么场景？ 防抖 防抖，即防止抖动。抖动着就先不管它，等啥时候静止了，再做操作。 例如，一个搜索输入框，等输入停止之后，自动执行搜索。 节流 节流，即节省

ajax fetch axios 的区别 题目 ajax fetch axios 的区别 分析 三者根本没有可比性，不要被题目搞混了。要说出他们的本质 传统 ajax AJAX （几个单词首字母，按规

算法时间复杂度 本文总结一下前端算法常用的时间复杂度，对比学习。 O(1) 代码就是平铺直叙的执行，没有任何循环。 O(logn) 有循环，但其中使用了二分法，例如：二分查找算法 二分法是非常重要的算

常见数据结构 前端开发中常见的数据结构 栈 Stack 栈 Stack 是一种“先进后出”的数据结构。 队列 Queue 队列 Queue 是一种“先进先出”的数据结构。 链表 Linked list

小数相加 题目 为何 0.1 + 0.2 !== 0.3 答案 计算机用二进制存储数据。 整数用二进制没有误差，如 9 表示为 1001 。 而有的小数无法用二进制表示，如 0.2 用二进制表示就是

切换字母大小写 题目 切换字母大小写，输入 'aBc' 输出 'AbC' 分析 需要判断字母是大写还是小写 正则表达式 charCodeAt 获取 ASCII 码（ASCII 码表，可以网上搜索） 性

数字千分位 题目 将数字按照千分位生成字符串，即每三位加一个逗号。不考虑小数。 如输入数字 78100200300 返回字符串 '78,100,200,300' 分析 使用数组（reverse，每3位

搜索单词 字符串前缀匹配 题目 请描述算法思路，不要求写出代码。 先给一个英文单词库（数组），里面有几十万个英文单词 再给一个输入框，输入字母，搜索单词 输入英文字母，要实时给出搜索结果，按前缀匹配

1-10000 之间的对称数（回文） 题目 打印 1-10000 之间的对称数 使用数组反转 数字转换为字符串 字符串转换为数组 reverse ，再 join 生成字符串 比较前后的字符串 使用字符

快速排序 题目 用 Javascript 实现快速排序，并说明时间复杂度。 思路 快速排序是基础算法之一，算法思路是固定的 找到中间位置 midValue 遍历数组，小于 midValue 放在 le

连续最多的字符 题目 给一个字符串，找出连续最多的字符，以及次数。 例如字符串 'aabbcccddeeee11223' 连续最多的是 e ，4 次。 传统方式 嵌套循环，找出每个字符的连续次数，并记

移动 0 题目 定义一个函数，将数组种所有的 0 都移动到末尾，例如输入 [1, 0, 3, 0, 11, 0] 输出 [1, 3, 11, 0, 0, 0]。要求： 只移动 0 ，其他数字顺序不变

斐波那契数列 题目 用 Javascript 计算第 n 个斐波那契数列的值，注意时间复杂度。 分析 斐波那契数列很好理解 f(0) = 0 f(1) = 1 f(n) = f(n - 1) + f(

由于递归是调用函数自身，而函数调用需要消耗时间和空间：每次调用都要在内存栈中分配空间以存储参数、临时变量、返回地址等，往栈中压入和弹出数据都需要消耗时间。这势必导致执行效率大打折扣。 尾递归是一种可以

为何二叉树重要 题目 为何二叉树那么重要，而不是三叉树、四叉树呢？ 分析 树是常见的数据结构，如 DOM 树，是一种多叉树。 其中二叉树是一个特别的存在，很重要，很常考。 【注意】本文涉及很多数据结构

求二叉搜索树的第 K 小的值 题目 一个二叉搜索树，求其中的第 K 小的节点的值。 如下图，第 3 小的节点是 4 二叉树 树，大家应该都知道，如前端常见的 DOM 树、vdom 结构。 二叉树，顾名

两数之和 题目 输入一个递增的数字数组，和一个数字 n 。求和等于 n 的两个数字。 例如输入 [1, 2, 4, 7, 11, 15] 和 15 ，返回两个数 [4, 11] 分析 注意题目的要点

二分查找 题目 用 Javascript 实现二分查找（针对有序数组），说明它的时间复杂度 一个故事 N 年前，百度，一个复杂的后台系统出现了问题，因为太大找不到问题所在。 一个工程师，使用二分法，很

反转单向链表 题目 定义一个函数，输入一个单向链表的头节点，反转该链表，并输出反转之后的头节点 链表 链表是一种物理结构（非逻辑结构），是数组的补充。 数组需要一段连续的内存空间，而链表不需要。 数据