HashTable 哈希表 #

两数之和 #

Leetcode 1 a + b = 9 a; b= 9 -a => Set(查询) ; O(n)

三数之和 #

Leetcode 15 a, b -> 2 loop; c = -(a+b) -> Set(查询); O(n^2)

堆 #

其他 #

最小响应时间的算法 #

有的task 执行时间长，有的task 执行时间短， 如何设计一个负载均衡策略

• QPS比Nginx提升60%，阿里Tengine负载均衡算法揭秘
• 超级负载均衡 来源于以前百度的blog
• [极客时间 - 程序员的数据基础课 19,20,21] 基于概率 响应时间短的概率越大， 响应时间是正态分布的
• nginx fair负载均衡算法 按后端服务器的响应时间来分配请求，响应时间短的优先分配。

某一个id访问了系统多次，怎么做限流 #

[参考12] : leecode 239 Array + sliding window maximum 解： + 优先级队列 大顶堆 O(n * logk) + queue deque O(n*1)

递归模板 recursion #

求众数 #

LeetCode第169号问题：求众数 LeetCode 169. Majority Element 剑指 29题， [参考18] 解1： map O(N) 解2：sort O（n logn） 解3: 摩尔投票法 特殊高效算法

LRU cache #

Leetcode 146. LRU 缓存 [参考20] 双向链表实现 Redis内存淘汰机制 allkeys-lru Cache replacement policies 简单LRU算法实现缓存

布隆过滤器 #

+有误判率 +难以删除 应用： Guava Bloomfilter Mapredue bloomfilter Google Guava之BloomFilter源码分析及基于Redis的重构

如何在海量数据中判断某个数据是否存在 #

布隆过滤器

面试题 16.26. 计算器 #

Leetcode 面试题 16.26. 计算器 用Stack来实现

参考 #

5. 《剑指 offer》
6. 《程序员代码面试指南》
7. LVS集群之十种调度算法及负载均衡——理论

 算法面试通关40讲  覃超

8. 03.如何计算算法的复杂度
9. 12.面试题：返回滑动窗口中的最大值

 算法面试通关40讲  覃超

18. 23.面试题：求众数
19. 55.理论讲解： LRU Cache LRU， LFU