2019 第 12 周

[编程面试题之最大并行任务池：1）给定一个 taskList 和 poolSize；2）task 是异步的，返回 promise；3）task 不会失败。要求：1）同时不能有超过 poolSize 的 task 在执行；2）所有 taskList 里的 task 最终都执行完毕。from: https://weibo.com/1736191061/HllM53VfP 方案大同小异：1) https://codesandbox.io/s/18yqr1v6v4 2) https://github.com/bravf/Blog/issues/10

• scheduler，借老板分享 coroutine 提到调度器，顺带去读了 React 的实现，在读 sicp 时发现里面也有提到类似的概念，在看线程/进程切换时，也提到调度器算法：1) 先来先服务策略 2) 最短进程优先算法 3) 最短剩余时间优先算法 4) 最高响应比优先算法 5) 轮转算法 6) 最高优先级算法 - React 里面的实现，基于双向列表 6) 多级反馈队列算法 - 混合以上策略。:electric_plug:
• LRU - 基于 hashMap 和双向列表

• 同事的方案：给子组件传递 prop，值为一个随机数或 Date.now()
• 其实上面方法已有现成的实现，就是绑定随机的 :key 值 - ref
• 拿到子组件实例，强制调用子组件方法 - forceUpdate