这是一道比较常见的面试算法题。原理上并不难理解，但是实现细节却有很多注意的地方，特别是常规的哈希表+双向链表的实现。本文利用 JavaScript 的 Map 特性，巧妙实现。

前言 本文题目选自 LeetCode 精选 TOP 面试题，而这些题在自己和同事亲身经历中，确实遇到的几率在百分之80%以上（成都和北京的前端岗位）。本文挑选其中所有简单题做归类和解法分析。后续更新所

背景 我们日常的开发工作避免不了和数据打交道。展示数据时，接口返回的数据结构可能没办法直接拿来使用，需要做一层转换；保存数据时，通过表单拿到的数据结构和接口定义的数据结构也可能不一致，需要做一层转换；

限于这是个自查手册，回答不那么太详细，如果某个知识点下面有链接，自己又没有深入了解过的，理应点击链接或自行搜索深入了解。 为某一位找到它后面最小的数，然后交换；从前往后循环。 leetcode 144. 二叉树的前序遍历 leetcode 94. 二叉树的中序遍历 如下图：首先…

原本打算通过一篇文章介绍一下，推荐一下自己的刷题方式和刷题路线，得到一些伙伴的反馈：最好还是更加详细，面向零基础，小白这些，还有github访问速度也是一方面问题，可能图片都加载不出来。 因此，我打算分模块出几期文章，这样你只用通过首发在掘金的文章即可了解 Chocolate …

算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…

前端章鱼猫从 2016 年加入 GitHub，到现在的 2020 年，快整整 5 个年头了。 相信很多人都没有逛 GitHub 的习惯，因此总会有开源信息的不对称，有哪些优秀的前端开源项目值得学习的也不知道。 从 2018 年开始，我就养成了每天逛 GitHub 的习惯，一般在…

距离上一次写文章已经过去了七个月，现在终于决定继续沉下心来写一篇比较深入的文章。 这是一篇关于 Immutable.js 的文章，就像标题写的那样，不涉及 Immutable.js 的使用方式，只关注 Immutable.js 实现 persistent 的原理。 文章相关 p…