「本文已参与好文召集令活动，点击查看：后端、大前端双赛道投稿，2万元奖池等你挑战！」 前言 招聘季节一般都在金三银四，或者金九银十。最近在这五六月份，陆陆续续面试了十几个高级前端。有一套考察算法的小题

主要是针对前端同学，将一些常见的算法和数据结构用 JavaScript 去实现，起到一个抛砖引玉的作用

此文针对非科班同学来补充程序猿必备的基础知识。 好了，这里问题是，如果没有操作系统，一个简单的1+1运算，你的js代码还需要考虑这些硬件的协调工作，比如你的代码要协调CPU资源什么时候读取你的代码，什么时候把进程切换到别的进程。。。这些脏活累活都是操作系统帮你屏蔽了，要不这代码…

通过相邻元素的比较和交换，使得每一趟循环都能找到未有序数组的最大值或最小值。 标记在一轮比较汇总中，如果没有需要交换的数据，说明数组已经有序，可以减少排序循环的次数。 普通的冒泡排序，在一轮循环中只能找到最大值或者最小值的其中一个，双向冒泡排序则是多一轮的筛选，即找出最大值也找…

举个例子，从数组 [1, 2, 3, 4] 中选取 2 个元素，求和为 5 的所有可能。答案是两组组合: 1,4 和 2,3。 这里我们简单说一下总体思路：根据数组长度构建二进制数据，再选择其中满足条件的数据。 我们用 1 和 0 来表示数组中某位元素是否被选中。因此，可以用 …

一. 数组去重 新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。 双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。 不考虑兼容性，这种去重的方法代码最少。这种方法还无法去掉“{}”空对象，后…

主要是针对前端同学，我将一些常见的算法和数据结构用 JavaScript 去实现，起到一个抛砖引玉的作用

我们已经讨论过了前端与计算机基础的很多话题，诸如SQL、面向对象、多线程，本篇将讨论数据结构与算法，以我接触过的一些例子做为说明。 1. 递归 递归就是自己调自己，递归在前端里面算是一种比较常用的算法。假设现在有一堆数据要处理，要实现上一次请求完成了，才能去调下一个请求。一个是…