前端知识回顾概览--数据结构与算法

1.算法-数据结构篇

实现一个LRU缓存

求环状链表

树的前序、中序、后序遍历

树的层序遍历

获取树的层级

实现 类数组转数组

实现 DOM转JSON

实现 JSON转DOM

实现 树转数组

实现 数组转树

实现 对象打平

2.算法-排序与双指针等

n平方复杂度的排序有哪些？

如何实现冒泡排序，如何进行优化？

如何实现选择排序和插入排序？

n*logn复杂读的排序有哪些？

如何实现快速排序和归并排序？

复杂度为n的排序算法有哪些？具体的思路是什么样的？

快速排序和归并排序的区别是什么？

返回arr的最长无重复元素子数组的长度

无重复最长子串

最长上升子序列

盛水最多的容器

3.算法-二分与回溯

求平方根

搜索旋转排序数组

在排序数组中查找元素的第一个和最后一个位置

组合1：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合

组合2：找出 candidates 中可以使数字和为目标数target 的 所有 不同组合

组合3：找出 candidates 中可以使数字和为目标数target 的 所有 不同组合， candidates 不重复

全排列1：数组 nums ，返回其所有可能的全排列

全排列1：数组 nums ，返回其所有可能的全排列，不重复

8皇后问题

4.算法-排序与双指针等

跳跃游戏

饼干问题1、2

买入股票的最佳时机1、2

不同路径1、2

最大和的连续子数组-贪心、动规

最小路径和