据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

这是笔者在上半年去阿里(蚂蚁)和腾讯面试时候，开始刷的一本书。对于面试过程中的算法和数据结构帮助非常大，所以墙裂推荐。 大概三月份，面试都通过之后，就开始断断续续的阅读、刷题。最近终于刷完了这本书，收货颇丰，把过程中每道题目的想法以及 JavaScript 的解题版本都记录和整…

前段时间，看到群里一些小伙伴面试的时候被面试官问到这类题目。平时大家开发vue项目的时候，相信大部分人都是使用 vue-cli脚手架生成的项目架构，然后 npm run install 安装依赖，npm run serve启动项目然后就开始写业务代码了。 但是对项目里的webp…

队列: 也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。先进先出。 栈: 是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bo…

归并排序与快速排序是两种有实际应用的排序算法，它们有一些共同的特点，整体思路上也比较相近。本文会从更简单的一些排序算法开始，过渡到归并排序和快速排序的实现，并对它们做一些简单的对比思考和总结。在这之前，先简单介绍一下排序算法的意义。 排序算法就是将一串数据依照特定排序方式进行排…

数组N项中元素重复项的个数不能大于数组M中元素重复项的个数。 一开没什么思路，后来经提示可以用栈，栈是什么？？懵懵，嗯，先进后出，想起来了。。。 第一次写文章，之前一直想写些东西，但是不知道写些什么好，感觉很多东西网上都有，自己还有必要去写吗？？？疑问中又过了n月，写得不是很好…

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 这道题让我们验证输入的字符串是否为括号字符串，包括大括号，中括号和小括号。 这里我们使用栈。 用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 in 栈用来处理入栈（…

终于来了，算法相关的。 其实个人理解，前端岗位对于算法的要求与其他IT岗位相比，是低得多的。 但是小白我经历了如蚂蚁金服、网易这样的大厂教做人之后，还是觉得，对于一些基本算法、思想的掌握还是必须的。 然后，就把自己遇到的、学到的算法相关的再总结一下，方便自己随时备战面试。 JS…

链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n …