俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。 在数组中找一个元素(节点)，比它小的放在节点的左边，比它大的放在节点右边。一趟下来，比节点小的在左边，比节点大的在右边。 不断执行这个操作.... 快速排序用递归比较好写【如果不太熟悉递归的同学可到：递归就这么简单】。支…

冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端， 最终达到完全有序。 冒泡排序有两种优化方式。 一种是外层循环的优化，我们可以记录当前循环中是否发生了交换，如果没有发生交换，则说明该序列已经为有序序列了。 因此我…

半年时间，几千人参与，精选大厂前端面试高频 100 题，这就是「壹题」。 在 2019 年 1 月 21 日这天，「壹题」项目正式开始，在这之后每个工作日都会出一道高频面试题，主要涵盖阿里、腾讯、头条、百度、网易等大公司和常见题型。得益于大家热情参与，现在每道题都有很多答案，提…

我是 2020 届的应届毕业生，去年 5 月份通过春招内推进入到阿里实习，期间也参加过腾讯、网易等多家公司的招聘并拿到了其中的部分 offer。在找实习期间，我通过掘金收获了很多大佬们的经验分享和知识总结，所以总想着自己也应该回馈一波，下面是我对于前端面试中的一些常见知识点和面…

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

给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 用map存放s的各个字符的频率，然后遍历t的时候逐一减去，直到遇到减为0或者不存在的键就输出。 位运算,把两个字符串看成一个字符串…

最近国内大厂面试中，出现 LeetCode 真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。 但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇…

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

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 所有输入只包含小写字母 a-z 。 分治，顾名思义，就是分而治之，将一个复杂的问题，分成两个或多个相似的子问题，在把子问题分成更小的子问题，直到更小的子问题可以简单求解，求解子问题，则原问…