人生没有如果就是我

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。 面试中常问到vue和react的区别、技术选型相关的问题。本文就此问题进行讨...

切换字母大小写 题目 切换字母大小写，输入 'aBc' 输出 'AbC' 分析 需要判断字母是大写还是小写 正则表达式 charCodeAt 获取 ASCII 码（ASCI...

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

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

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

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

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

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

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

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

二分查找 题目 用 Javascript 实现二分查找（针对有序数组），说明它的时间复杂度 分析 二分查找是一种固定的算法 两种实现思路 递归 - 代码逻辑更加简洁 循环 ...

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

扁平化数组转为树 列表结构通常是在节点信息中给定了父级元素的id，然后通过这个依赖关系将列表转换为树形结构，列表结构是类似于 树结构转化为扁平化数组...

用两个栈实现一个队列 题目 请用两个栈，来实现队列的功能，实现功能 add delete length 。 队列 Queue 栈，先进后出 队列，先进先出，API 包括 a...

括号匹配 题目 一个字符串内部可能包含 { } ( ) [ ] 三种括号，判断该字符串是否是括号匹配的。 如 (a{b}c) 就是匹配的， {a(b 和 {a(b}c) 就...

旋转数组 题目 定义一个函数，实现数组的旋转。如输入 [1, 2, 3, 4, 5, 6, 7] 和 key = 3， 输出 [5, 6, 7, 1, 2, 3, 4] 考...