分类好了，刷完就好，也不多 实在不行，起码每一分类的前几项也要刷好

手写模块

ES API

function

• bind
• call
• apply
• 用 setTimeout 实现 setInterval

array

• 快排 sort
• 数组去重
• 数组扁平化 flat
• Array.prototype.reduce
• map
  • reduce 版
  • ES5 版
• flatMap

string

• String.prototype.trim

object

• new
• create
• instance
• 全部继承 inherit
• freeze

promise

• Promise.all
• Promise.race
• concurrentRequest|并发控制
• Promise
• asyncTogennerator
• 异步的 sum/add|字节面试|二分思想|异步|并发请求控制

DOM

• getAllTags

utils

常用工具函数集锦

function

• throtle
• debounce
• 节流防抖结合
• compose
• once
• delay
• sleep
• 柯里化

object

• shallowClone
• deepClone
  • 退阶版 deepClone
• deepEqual
• flatObject 对象扁平化
• get TODO

array

• flatArrToJsonTree
  • 树转数组
• 从数组中随机取出一项 sample
• shuffle
• maxBy
• keyBy
• groupBy
• chunk
• 取数组交集 intersection
• pickBy
• omitBy

正则

• isUrl
• getUrlParams

其他

• getType
• 版本号排序

实现 XXX

• fetch 简单封装
• 懒计算 lazySum
• 发布订阅模式
• 观察者模式
• 分块加载大数据
• 模板字符串解析功能
• 单例模式
• 虚拟 DOM 转真实 DOM

正则表达式

• 检验密码强度|前瞻语法

数据结构与算法(leetcode)

关于算法这块，如果你之前已经系统刷过了，想复习一下的话，直接从 每周题解 开始就好了，那里面是按频率排序的

如果是小白，还是先系统的学习一下比较好，推荐代码随想录，那里挺全面的，我这里主要是面试高频题然后再分了下类。 你要是不想刷他那里这么多或者时间比较赶，相信我也没啥问题~

每一题我都有写题解，你可以搜索一下题目名字，应该能在每周题解里找到 建议先打开力扣题库，搜索题目自己先做一下~

字符串

• 最长回文子串
• 最长公共前缀
• 无重复字符的最长子串
• 最长公共子序列
• 4. 寻找两个正序数组的中位数.js

栈、队列

• 最小栈
• 有效括号
• 简化路径
• 剑指 Offer 09. 用两个栈实现队列

哈希表

• 1. 两数之和.js
• 15. 三数之和.js
• 42.接雨水.js|困难
• 41.缺失的第一个正数.js|困难|原地哈希

链表

链表经常和指针一起考察

• 反转链表
• 两两交换链表中的节点
• k 个一组反转链表
• 环形链表
• 合并两个有序链表
• 相交链表
• 剑指 Offer 22. 链表中倒数第 k 个节点
• 剑指 Offer 36. 二叉搜索树与双向链表

二叉树

• 二叉树前序遍历
• 二叉树中序遍历
• 二叉树后序遍历、
• 105.从前序与中序遍历序列构造二叉树.js
• 二叉树锯齿型遍历
• 二叉树最大深度
• 二叉树最小深度
• 二叉树第 k 个结点
• 对称二叉树
• 二叉树的最近公共祖先
• 二叉树中的最大路径和

二叉搜索树

• 二叉搜索树中的第 k 小的元素
• 剑指 Offer 36. 二叉搜索树与双向链表

排序

• 归并排序
• 56.合并区间.js
• 剑指 Offer 51. 数组中的逆序对|归并排序

二分查找

• 4. 寻找两个正序数组的中位数.js

BFS|DFS|回溯

• 岛屿最大面积
• 岛屿数量
• N 皇后
• 全排列
• 下一个排列
• 括号生成
• 复原 IP 地址

动态规划

• 剑指 Offer 10- I. 斐波那契数列
• 剑指 Offer 10- II. 青蛙跳台阶问题
• 300.最长递增子序列.js
• 最长重复子数组
• 322.零钱兑换.js
• 1143.最长公共子序列.js
• 53. 最大子序和.js
• 剑指 Offer 42. 连续子数组的最大和|动态规划|前缀和 这里和上一题一样，只不过第二次写题解写详细了点
• 72.编辑距离
• 121. 买卖股票的最佳时机.js
• 122.买卖股票的最佳时机-ii.js

还有一些没放上来

智力题

• n 杯水找出一杯毒药

库实现

• mini-koa
• mini-redux
• mini-react

关于更新

一开始是打算重新随便刷一下 leetcode 后来补充了一下手写题 又补充了一下一些 mini 库的实现 现在打算整理一下方便读者

2022.12.8 加上智力题

感觉也挺有意思的

2022.10.16 新增流行库的 mini 实现

在 mini 文件夹

2022.9.6 新增手写板块

代码放在 Handwriting文件夹，将分三部分：

• JS 基础
• 数据操作
• 常见应用 utils

---

为什么算是重新

之前应该算是刷了不少了

https://leetcode.cn/u/okkjoo/

语言变化

但是全部都是用 cpp 写的，现在想用 JS 再写一遍

记忆

还有就是 真的忘记了啊 太久没写算法了~

算是给 艾宾浩斯遗忘曲线 狠狠地教育了~

指导方针

三个标准：

1. 可读性
2. 时间复杂度
3. 空间复杂度

主要步骤

1. 拿到题目

   1. 审题
   2. 抽象算法模型
   3. 思路优化

2. 先写关键点（主要方法，算法标签）

3. 写注释和代码

刷题速度

每周十题左右吧，题解按周分文件

参考资源

题目来自

当然来自力扣，但是具体怎么选择是根据 codeTop 直接选择前端分区按频率从高往低刷~ 这次不分类了，反正之前也刷过，最多看看题解也就捡回来了吧~这种随机的刷或许也更接近面试

---

这一遍算是重新用 JS 刷一次高频面试，合集仓库：okkjoo-leetcodeHot-byJs