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

冒泡排序是一种交换排序。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。 假设有一个大小为 …

大家都说简历没项目写，我就帮大家找了一个项目，还附赠【搭建教程】。 本文不是讨论最新的 JavaScript 库、常见的开发实践或任何新的 ES6 函数。相反，在讨论 JavaScript 时，面试中通常会提到三件事。我自己也被问到这些问题，我的朋友们告诉我他们也被问到这些问题…

这是第四周的练习题，五一放假结束，该收拾好状态啦。 这些都是数据结构与算法，一部分方法是团队其他成员实现的，一部分我自己做的，有什么其他实现方法或错误，欢迎各位大佬指点，感谢。 集合（Set）是一种包含不同元素的数据结构。集合中的元素称为成员，集合最重要的两个特点： 即：无序且…

传统的 面试过程 通常以最基本的如何编写 手机屏幕页面 问题为开始，然后通过全天的 现场工作 来检验 编码能力 和 文化契合 度。 几乎无一例外，决定性的因素还是 编码能力。 毕竟，工程师是靠一天结束之时产出可使用的软件来获得报酬的。一般来说，我们会使用 白板 来测试这种编码能…

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 第三种方法也是用了双指针，与第二种方法的唯一区别就是先替换掉所有0的元素，最后把剩余的元素全部一次性替换成0。可读性来说…

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

今天的问题从排序算法入手，来讲解如何根据业务需求，结合金典的算法，来实现js高性能开发。 老板让小明给公司的20000+条数据排个序，但是由于排序的操作会频繁发生，如果操作执行的时间很慢，则会严重降低用户体验，听到这条噩耗后小明开始了代码。 运行该测试函数后，耗时760ms，小…

1. 什么是数据结构？ 数据结构是在计算机中组织和存储数据的一种特殊方式，使得数据可以高效地被访问和修改。更确切地说，数据结构是数据值的集合，表示数据之间的关系，也包括了作用在数据上的函数或操作。 数据是计算机科学当中最关键的实体，而数据结构则可以将数据以某种组织形式存储，因此…