Blog

myworld

浏览器

浏览器缓存机制
浏览器存储原理
浏览器渲染原理
重绘和回流
从 URL 输入到页面展现到底发生了什么

html

http 协议
http1.0,http1.1,http2,http3
https
web 实时推送
Ajax
TCP 与 UDP
重定向
label 标签有哪些作用

css

BFC
浮动
常见 CSS 布局
圣杯布局和双飞翼布局
何时使用 margin 和 padding
居中一个元素
Flex
响应式布局

javascript 基础

prototype,__proto__,constructor 关系
词法作用域
按值传递
闭包
继承
创建对象的多种方式及优缺点

javascript 拓展

防抖和节流
call,apply,bind,new 实现
类型判断
数组扁平化
函数柯里化
尾调用与尾递归
乱序
deepClone
defineProperty 与 proxy
setTimeout,setInterval
slice,substring,substr
event 类
模块加载方案
跨域
异步编程
DOM 事件机制
浏览器和 Node 的事件循环（Event Loop）

React

React 生命周期
hooks
diff 算法
虚拟 DOM
fiber
前端路由
redux
Interview

React 源码

• React 理念及架构

  • React 理念
  • 旧 React 架构
  • 新 React 架构
  • Fiber 架构的心智模型
  • Fiber 架构的实现原理
  • Fiber 框架的工作原理

• React render 阶段

  • 流程概览
  • beginWork
  • completeWork

• React commit 阶段

  • 流程概览
  • beforeMutation 阶段
  • mutation 阶段
  • layout 阶段

• Diff 算法

  • 概览
  • 单节点 Diff
  • 多节点 Diff

• 状态更新

  • 流程概览
  • update 的心智模型
  • update 结构与工作流程
  • 深入理解优先级
  • ReactDOM.render
  • this.setState

• hooks

  • hooks 简单实现
  • hooks 数据结构
  • useState 与 useReducer
  • useEffect
  • useRef
  • useMemo 与 useCallback

• concurrent Mode

  • concurrent Mode
  • lane 模型
  • Scheduler 的原理与实现

Webpack

interview

源码系列

Promise

页面性能与安全

页面性能优化方法
动画及大量数据性能优化
懒加载和预加载
XSS 与 CSRF

数据结构简介

九种排序算法
栈与队列 P0
链表 P0
集合 P0
字典 P0
树 P0
搜索 P0

应用

前端实时下载
util

algorithm

框架思维

思维与框架 P0
动态规划解题框架 P0
回溯算法解题框架 P0
BFS 算法解题框架 P0
二分搜索解题框架 P0
滑动窗口算法解题框架 P0
股票买卖解题框架
打家劫舍解题框架
区间问题解题框架 P0
nSum 问题解题框架 P0

数据结构

• 链表 P0

  • 递归反转链表的一部分
  • 如何 K 个一组反转一个链表
  • 如何判断回文链表

• 二叉树 P0

  • 二叉树
  • 二叉树搜索
  • 关于图的算法
  • 后序遍历二叉树
  • 二叉树序列化
  • 迭代器
  • 二叉树最近公共父节点
  • 二叉树节点数

• 设计数据结构

  • LRU 和 LFU 算法
  • 最大频率栈
  • 数据流中位数 P0
  • 推特数据结构
  • 单调栈结构 P0
  • 单调队列结构 P0
  • 二叉堆
  • 队列、栈的互相实现 P0

• 数组 P0

  • 二分查找
  • 二分查找优化算法效率
  • 双指针
  • 滑动窗口算法解题框架
  • 查找删除数组任意元素
  • 原地修改数组
  • 无序数组 twoSum

动态规划

• 基本技巧 P0

  • 动态规划解题框架
  • base case 和备忘录的初始值
  • 状态压缩
  • 动态规划与回溯算法

• 子序列类型 P0

  • 编辑距离
  • 最长递增子序列
  • 二维递增子序列
  • 最大子数组
  • 最长公共子序列
  • 子序列问题模板-最长回文子序列

• 背包类型问题 P0

  • 0-1 背包问题
  • 子集背包问题
  • 完全背包问题

• 贪心类型问题 P0

  • 区间调度问题
  • 贪心思想玩跳跃游戏

• 动态规划玩游戏

  • 最小路径和 P0
  • 魔塔
  • 正则表达式匹配
  • 高楼扔鸡蛋
  • 戳气球
  • 博弈问题
  • 四键键盘
  • 股票买卖解题框架
  • 打家劫舍解题框架
  • KMP 字符匹配
  • 构造回文的最小插入次数

算法技巧

• 回溯算法（DFS 算法） P0

  • 回溯算法解题框架
  • 集合划分问题
  • 排列、组合、子集
  • 数独
  • 括号生成

• BFS 算法 P0

  • BFS 算法解题框架
  • 拼图游戏

• 数学运算技巧

  • 常用位操作
  • 阶乘算法题
  • 寻找质数
  • 模幂运算
  • 查找缺失和重复元素
  • 无限序列随机抽取元素
  • 去除有序数组的重复元素
  • 脑筋急转弯

• 其他算法技巧

  • 前缀和数组
  • 差分数组
  • 快速选择
  • 分治算法

高频试题

• 斗地主
• 分葡萄
• 烧饼排序
• 字符串相乘
• 实现一个计算器
• 接雨水
• 寻找最长回文子串
• 括号相关问题
• 判断完美矩形
• 考场就座
• 二分查找判定子序列