一步步从小工到行家。
- 文件名采用 hyphenate 命名，也就是小写字母，单词与单词之间用
-分割。 - 文件名一律采用英文命名。
- 主分支只用于存放公共代码，不提供具体实现方式。
- 每个人创建新分支进行解答。
yarn test
# 或者，如果需要 watch
yarn test:watch如果只想对某个案例进行测试，请使用：
// 更多详情可以查看 jest 官网
describe.only()NOTE: 测试用例需要自行编写。
- 前面含有 option 为可选题，可以根据自身情况和框架的使用情况实现。
- : 手写
Object.create。 - : 手写
instanceof方法 - : 手写
new操作符 - : 手写
call函数 - : 手写
apply函数 - : 手写
bind函数 - : 手写节流函数
- : 手写节流函数含 leading 和 trailing
- : 手写防抖函数
- : 使用时间戳
- : 使用定时器
- : 使用时间戳 + 定时器
- : 手写防抖数含 leading 和 trailing
- : 手写类型判断函数
- : 实现浅拷贝
- : 实现深拷贝
- : 实现深拷贝 - 深度优先
- : 实现深拷贝 - 广度优先
- : (option - react) 实现浅比较(
shallowEqual)。 - : (option - vue) 实现深比较(
looseEqual)
可以参考的资料：
-
: 实现日期格式化函数
javascript dateFormat(new Date('2020-12-01'), 'yyyy/MM/dd') // 2020/12/01 dateFormat(new Date('2020-04-01'), 'yyyy/MM/dd') // 2020/04/01 dateFormat(new Date('2020-04-01'), 'yyyy 年 MM 月 dd 日') // 2020 年 04 月 01 日 dateFormat('2020-04-01', 'yyyy 年 MM 月 dd 日') // 2020 年 04 月 01 日 -
: 实现数组的乱序输出 (
shuffle) -
: 实现
Array.flat -
: 实现
Array.map -
: 实现
Array.filter -
: 实现
Array.forEach -
: 实现
Array.reverse -
: 实现
Array.reduce -
: 实现
Array.reduceRight -
: 实现
Array.sort -
: 数组去重（多种方式，并说明优缺点）
-
: 将数字每千位用逗号隔开
-
: 实现
add(1)(2)(3) -
: 将 URL Params 解析为对象
let url = 'http://www.domain.com/?user=anonymous&id=123&id=456&city=%E5%8C%97%E4%BA%AC&enabled' parseParam(url) /* 结果 { user: 'anonymous', id: [ 123, 456 ], // 重复出现的 key 要组装成数组，能被转成数字的就转成数字类型 city: '北京', // 中文需解码 enabled: true, // 未指定值得 key 约定为 true } */
可以参考的资料：
- : 手写
Promise.then - : 手写
Promise.all - : 手写
Promise.race - : (option) 手写 Promise A+
- : 实现
Ajax请求 - : 用
Promise封装Ajax请求 - : 实现
Promise缓存 - : 实现带有缓存时效的
Promise缓存 - : 封装异步的
fetch，使用async await方式来使用。
- : 实现柯里化
curry - : 实现偏函数
partial - : 实现
compose(Redux) - : 实现
pipeline
可以参考的资料：
- : 循环打印红绿灯（2 种以上的实现方式）
- : 用
Promise实现图片的异步加载 - : 实现观察者模式
- : 实现
EventBus - : 查找文章种出现频率最高的单词
- : 实现数据的双向绑定
- : 实现带缓存的
fibonacci函数 - : 使用
setTimeout实现setInterval - : 判断对象是否出现循环引用
- : 实现
jsonp
（可以参考 Vue2 源码中的 util.js）
- : 实现
isObject - : 实现
isPlainObject - : 实现
toRawType - : 实现
cache(ormemoize) - : 实现
camelize - : 实现
hyphenateRE - : 实现
extend - : 实现
once
可以参考的资料：
- : 实现一个前端路由
- : 实现一个
Babel - : 实现一个
Webpack - : 实现一个
Rollup - : 实现一个
Vite - : (option - vue) 实现一个
Vue - : (option - react) 实现一个
React - : (option - vue) 实现一个
Vuex - : (option - react) 实现一个
Redux - : (option - vue) 实现一个
Vue Router - : (option - react) 实现一个
React Router - : 实现一个 diff 算法
- : 实现一个 LRU 算法
可以参考的资料：
习题：
- : 69. Sqrt(x)
- : 35. Search Insert Position
- : 34. Find First and Last Position of Element in Sorted Array
- : 74. Search a 2D Matrix
- : 153. Find Minimum in Rotated Sorted Array
- : 33. Search in Rotated Sorted Array
- : 278. First Bad Version
- : 162. Find Peak Element
- : 287. Find the Duplicate Number
- : 275. H-Index II
- : 003-从尾到头打印链表
- : 014-链表中倒数第 k 个结点
- : 015-反转链表
- : 016-合并两个或 k 个有序链表
- : 025-复杂链表的复制
- : 036-两个链表的第一个公共结点
- : 055-链表中环的入口结点
- : 056-删除链表中重复的结点
- : 004-重建二叉树
- : 017-树的子结构
- : 018-二叉树的镜像
- : 022-从上往下打印二叉树
- : 023-二叉搜索树的后序遍历序列
- : 024-二叉树中和为某一值的路径
- : 026-二叉搜索树与双向链表
- : 038-二叉树的深度
- : 039-平衡二叉树
- : 057-二叉树的下一个结点
- : 058-对称的二叉树
- : 059-按之字形顺序打印二叉树
- : 060-把二叉树打印成多行
- : 061-序列化二叉树
- : 062-二叉搜索树的第 k 个结点
- : Stack & Queue
- : 005-用两个栈实现队列
- : 020-包含 min 函数的栈
- : 021-栈的压入、弹出序列
- : 044-翻转单词顺序列(栈)
- : 064-滑动窗口的最大值(双端队列)
- : 029-最小的 K 个数
- : Hash Table
- : 034-第一个只出现一次的字符
- : 065-矩阵中的路径(BFS)
- : 066-机器人的运动范围(DFS)
- 斐波那契数列
- : 007-斐波拉契数列
- : 008-跳台阶
- : 009-变态跳台阶
- : 010-矩形覆盖
- 搜索算法
- : 001-二维数组查找
- : 006-旋转数组的最小数字（二分查找）
- : 037-数字在排序数组中出现的次数（二分查找）
- 全排列
- : 027-字符串的排列
- 动态规划
- : 030-连续子数组的最大和
- : 052-正则表达式匹配(我用的暴力)
- 回溯
- : 065-矩阵中的路径(BFS)
- : 066-机器人的运动范围(DFS)
- 排序
- : 035-数组中的逆序对(归并排序)
- : 029-最小的 K 个数(堆排序)
- : 029-最小的 K 个数(快速排序)
- 位运算
- : 011-二进制中 1 的个数
- : 012-数值的整数次方
- : 040-数组中只出现一次的数字
- 其他算法
- : 002-替换空格
- : 013-调整数组顺序使奇数位于偶数前面
- : 028-数组中出现次数超过一半的数字
- : 031-整数中 1 出现的次数（从 1 到 n 整数中 1 出现的次数）
- : 032-把数组排成最小的数
- : 033-丑数
- : 041-和为 S 的连续正数序列(滑动窗口思想)
- : 042-和为 S 的两个数字(双指针思想)
- : 043-左旋转字符串(矩阵翻转)
- : 046-孩子们的游戏-圆圈中最后剩下的数(约瑟夫环)
- : 051-构建乘积数组