摘要:
146. LRU 缓存 LCR 031. LRU 缓存 题目描述 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int 阅读全文
摘要:
思路 先不进行封装,如果不控制并发数,正常写,应该在请求处这样实现: const profiles = await Promise.allSettled(uids.map((id) => requestProfile(id))) 这样,请求全部并发,总耗时1000ms多一点 分析可知,await等待 阅读全文
摘要:
528. 按权重随机选择 LCR 071. 按权重随机选择 题目描述 给定一个正整数数组 w ,其中 w[i] 代表下标 i 的权重(下标从 0 开始),请写一个函数 pickIndex ,它可以随机地获取下标 i,选取下标 i 的概率与 w[i] 成正比。 例如,对于 w = [1, 3],挑选下 阅读全文