算法

一、题目 题目：手写一个冒泡排序 测试用例： 二、思路 依次比较相邻的两个数，如果不符合排序规则，则调换两个数的位置。这样一遍比较下来，能够保证最大（或最小）的数排在最后一位 再对最后一位以外的数组，

基本思路 在遍历链表时，将当前节点的 next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。 代码实现

题目： 以上题目，考察的是数组的随机排序，也称为“洗牌算法” 基本思路 洗牌算法的思路是： 先从数组末尾开始，选取最后一个元素，与数组中随机一个位置的元素交换位置。然后在已经排好的最后一个元素以外的位

一、题目 题目：将以下数组扁平化，返回一个没有重复值且升序的数组 例子： 二、解决方案： 思路：1、先将数组扁平化；2、去重；3、排序 方法一：原生属性写法 方法二：使用ES6的flat+new Se

一、题目 题目：红灯三秒亮一次，绿灯两秒亮一次，黄灯一秒亮一次；如何让三个灯不断交替重复亮灯？ 二、解决方案 思路：主要考察Promise

一、题目 题目：现函数sleep，先输出A，1秒之后输出B，有什么方案吗？ 二、代码实现 思路： 方法一：通过Promise实现 方法二：async/await 方法三：从Generator配合yie

手写一个快速排序 “快速排序”思路： 1. 在数组中，选择一个元素作为“基准”； 2. 所有小于“基准”的元素，都移到“基准”左边；所有大于“基准”元素，都移到“基准“的右边； 3.对应“基准”左边和