爱笑_

最近参加了某条的前端面试，其中一面手写的一道实现有并行限制的Promise调度器问题倒是第一次见，写的时候花费了不少时间，紧接着二面又让手写一道类似的限制并行Promise...

本次手写相对于上一次做了一些优化 1.当传入的参数的null和undefined时，this指向为全局（兼容浏览器环境和node环境） 2.使用symbol修饰符作为唯一标...

--- theme: fancy --- ``` const PENDING = "pending"; const FULFILLED = "fulfilled"; con...

四种继承方式 构造函数 原型链 构造函数+原型链（组合寄生式继承） ES6类实现继承 构造函数实现继承 在子类构造函数中写了Parent.call(this)指让Paren...

手写instanceof关键字 instanceof实现原理是通过原型链判断的，我们拿到instanceof左侧对象的原型链，拿到instanceof右侧对象的显示原型pr...

1.手写call 首先需要判断调用call方法的是不是function，如果不是则需要抛出错误，因为call方法只存在于函数的原型 如果想要改变this指向，可以暂且将th...

1.浅拷贝 通过es6的Object.assign实现，assign方法是将除第一个参数外的后续参数全部通过对象解构将属性赋值给第一个参数，此时target对象已经改变了，...

1.二分查找 解法 1.双指针 思路 定义left和right两指针分别从数字的头和尾开始 在while循环left <=right时，计算mid为 (right-left...

1.同构字符串 解法 1.哈希表 思路 使用两张hash表存储两字符串之间的对应关系，s1表和t1表，在在for循环中遍历，如果出现当前元素已经存在并且该元素的映射不为ha...

1.寻找数组的中心下标 解法 1.前缀和 思路 首先求和整个数组total=nums.reduce((a, b) => a + b, 0); 将中心下标左侧和记为sum，那...

1.买卖股票的最佳时机 解法 1.动态规划 思路 如果想要利润最大化，那么就需要得到买入股票时的最小值，以及卖出股票时的价格最大值 首先定义变量min = infinity...

1.柠檬水找零 解法 1.贪心算法 思路 采用贪心算法，如果每一个局部都可以达到最优解那么全局就可以达到最优解 2.三角形的最大周长 解法 1.贪心算法 思路 首先将数组升...

1.贪心算法 思路 首先规定最大值max为数组的第一项nums[0]，然后定义一个sum总和 在for循环中每次判断sum > 0，如果为真就让sum加上该数字，否则就让s...

1.冒泡排序 思路 假设该排序要求升序排列 首先使用一个for循环将数组进行遍历，然后在for循环中嵌套一个for循环每次拿两个数字nums[j]和nums[j+1]进行比...

1.反转链表 解法 1.双指针 思路： 定义两个指针pre和cur，pre从链表头部之前的null开始，而cur则从链表的头部head开始依次向后移动 使用变量nextNo...

6.23算法日记 1.环形链表 解法 1.追击法 思路： 在一个环形的跑道上面，A和B从同一起点出发但是A的速度比B的速度快，那么久而久之A一定可以领先B一圈并且追上B的。...

1.合并两个有序链表 解法 1.循环+双指针 首先新建一个空结点resultNode，然后让p指向resultNode 使用双指针每次比对两链表的两个结点，首先判断两链表其...

防抖和节流 防抖和节流的共同点就是合理的减少函数运行的次数；二者都会用到计时器，不同的是防抖是对最后一次事件发生进行计时，而节流是对每一次事件发生导致调用函数后计时 防抖 ...