现在大厂面试中，算法题几乎为必考项，且近几年频现 LeetCode 真题，此篇为拿到字节、腾讯、京东 Offer 的笔者本人在准备面试过程中亲自刷过以及遇到过高频算法题。文章内容会分模块整理，对于笔者在面试过程中遇到的真题，会给予着重 【🔥】标出。 同时，可以毫不客气的说，如…

链表相对于数组来说，要复杂的多，首先，链表不需要连续的内存空间，它是由一组零散的内存块透过指针连接而成，所以，每一个块中必须包含当前节点内容以及后继指针。最常见的链表类型有单链表、双链表以及循环链表。 1. 追加节点： 2. 查找： 3. 在 position 位置插入： 4.…

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

在面试或者技术社区冲浪的时候，一不小心就会看到深度优先搜索、广度优先搜索这两个概念，这一次在项目中一个需求用到了相关的知识，故此在这里通过理论+实际来总结一下。 1. 示例 2. 深度优先搜索 深度优先搜索（depth first search），从图中也可以看出来，是从根节点…

这次梳理了一遍6种排序算法，从掌握思想到实现它，还是画了不少时间，又通过笔记梳理一遍，正好整理出来，对大家起一个抛砖引玉的效果吧。 6中常见的排序算法有GIF动图，更加容易帮助你理解其中的排序思想。 这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然…

首先这是一份面向面试的算法题，题目主要选自leetcode中hot 100 | 腾讯精选50题 | 精选Top面试题 | 剑指offer | 面试中遇到的一些算法题,全文122题，基本涵盖了前端面试中的算法题分类。因为个人能力有限，所以题目几乎是easy | mid，并且搬运了…

本篇有7k+字, 系统梳理了js中排序算法相关的知识, 希望您能喜欢. 原文: http://louiszhai.github.io/2016/12/23/sort/ 导读 排序算法可以称得上是我的盲点, 曾几何时当我知道Chrome的Array.prototype.sort使…

最近把树的算法做了一个小小滴总结。这些题目来自leetcode，都是一些代表二叉树算法思想的经典题目。 比如高度平衡二叉树，二叉搜索树BST，tire树等数据结构，深度广度优先遍历，递归，迭代等算法思想。如果对于递归不熟悉可以看看我的算法第一篇《雾都孤儿》图文并茂，手刃算法，也…

不同于我们上面介绍的线性结构，树是一种非线性结构。 二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。 1. 链式存储法 一棵二叉树可以由根节点通过左右指针连接起来形成一个树。 2. 数组存储法（适用于完全二叉树） 如果我们把根节点存放在位置 i=1 的位置…