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

工厂方法用来处理对象的创建，并将这样的行为封装在子类中，这样，客户程序中关于超类的代码就和子类对象创建代码解耦了。 【BOSS】：那个谁，小柯啊，工厂方法模式懂吗，去做吧，给你半天时间，好好设计设计。 【产品】：我... 我好像搞错需求了... 【产品】：咱们的订单不是仅仅只生…

队列这种数据结构，据瓶子君了解，前端需要了解的队列结构主要有：双端队列、滑动窗口，它们都是算法中是比较常用的数据结构。 常见队列的操作有： enqueue(e) 进队、 dequeue() 出队、 isEmpty() 是否是空队、 front() 获取队头元素、clear() …

大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如计数排序，所谓“计数”，就是数一数，统计每个元素重复出现的次数。 上图演示了该算法的总体流程。分为两步：查和排。 首先查一查每个元素都出现了多少次，比如元素0出现了1一次，元素1出现了一次，元…

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如桶排序，一提起“桶”，我就想到了垃圾分类。 桶排序就是先分类，即把数据放进相应的桶里，然后对每个桶进行局部排序，最后再把桶合并一下就行了。 上图演示了该算法的总体流程。分为三步，分类，排序和合…

一直重复上一步，直到不需要交换或交换到根节点，此时插入完成。 原地建堆的方法有两种：一种是承袭上面插入的思想，即从前往后、自下而上式堆化建堆；与之对应的另一种是，从后往前、自上往下式堆化建堆。其中 所以，自下而上式堆是调整节点与父节点（往上走），自上往下式堆化是调整节点与其左右…

因为荷兰旗就三种颜色嘛，那这道题的问题就是给你三种颜色，按照给定的顺序排好。 当然了，题目的问法各种各样，有的给数字，有的给字母，但本质都是一样的。 还是用我们经典的「挡板法」。 这里 j 放在未排序区间的左边和右边都行，但基本上大家都是放左边，所以我们也没必要“标新立异”。 …

保证一个类仅有一个实例，并提供一个访问它的全局访问点。 【BOSS】：哈？我来看看。