常用题目

算法相关

• 背包问题(递归，动态规划，贪心)
• 生日蜡烛(递归，动态规划)
• 减绳子(动态规划)
• 数组最大值
• 跳楼梯
• 最长子串(暴力破解，动态规划)
• 原地移除重复元素
• 洗牌算法
• 排序数组合并
• 排序
• 深度优先遍历(DFS)
• 广度优先遍历(BFS)
• 叶子数字求和
• 斐波拉契数列
• 杨辉三角
• 查找给定数字出现次数

数据结构相关

• 单链表
• 双链表
• 栈(单链表实现)
• 队列(单链表实现)
• 堆(最大堆、最小堆)
• 哈希表(链表解决 hash 碰撞问题)
• 二叉树

设计模式

• 发布订阅模式
• 观察者模式

http

• web 优化
• 缓存
• 状态码
• cookie 和 session
• 跨域
• keep-alive
• tcp 链接和 http 请求关系
• 三次握手和四次分手
• HTTPS 握手过程

webpack 相关

• 动态导入原理
• 热更新原理
• 插件和 loader
• ast 过程

h5 一些兼容问题

• 安卓 lineHeight 问题
• 滚动穿透问题
• 点击穿透问题

网页布局相关

• 格式化上线文(BFC)
• dom render过程
• css transform矩阵转换
• 重绘与回流

react 相关

• Diffing 基本概述
• Fiber 基本概述
• Hooks 基本概述
• 生命周期(lifecycle)
• redux 基本原理
• setState
• 合成事件(synthetic-event)
• redux-compose

vue 相关

• mvvm

nodejs相关

• koa-compose实现
• nodejs事件循环
• redis缓存不同步问题

小程序

• 微信和支付小程序原理和区别

杂项

• ajax并发请求实现
• ajax请求超时实现
• 箭头函数特点
• 大数字计算
• co基本实现
• 函数科里化实现
• 防抖(debounce)和节流(throttle)
• 深拷贝
• 文本格式化
• 继承方式
• 数组铺平
• bind实现
• instance-of原理
• 宏任务与微任务
• new实现
• requestAnimationFrame polyfill
• requestIdleCallback polyfill
• sum, sum().valueOf实现
• sum 异步相加
• semver 版本排序

计算机

• 机器码

leecode

• 已排序数组原地去重