| 题号 | 主题 | 文章 |
|——|——|——|
| 281 | 实现一个LRU cache，支持并发访问 | 281-实现一个LRU-cache，支持并发访问.md |
| 282 | 大文件的external sort实现？k-way merge？ | 282-大文件的external-sort实现.md |
| 283 | 分布式consistent hashing的实现？virtual … | [283-分布式consistent-hashing的实现.md](/ai-infra-interview-305/21-%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/283-%E5%88%86%E5%B8%83%E5%BC%8Fconsistent-hashing%E7%9A%84%E5%AE%9E%E7%8E%B0.html) |
| 284 | bloom filter在缓存中的应用？假阳性率计算？ | [284-bloom-filter在缓存中的应用.md](/ai-infra-interview-305/21-%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/284-bloom-filter%E5%9C%A8%E7%BC%93%E5%AD%98%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8.html) |
| 285 | skip list的实现？level随机化策略？ | [285-skip-list的实现.md](/ai-infra-interview-305/21-%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/285-skip-list%E7%9A%84%E5%AE%9E%E7%8E%B0.html) |
| 286 | B+ tree在数据库中的应用？为什么适合磁盘？ | [286-B+-tree在数据库中的应用.md](/ai-infra-interview-305/21-%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/286-B+-tree%E5%9C%A8%E6%95%B0%E6%8D%AE%E5%BA%93%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8.html) |
| 287 | 实现一个rate limiter？token bucket vs… | [287-实现一个rate-limiter.md](/ai-infra-interview-305/21-%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/287-%E5%AE%9E%E7%8E%B0%E4%B8%80%E4%B8%AArate-limiter.html) |
| 288 | 字符串匹配的KMP算法？prefix function？ | [288-字符串匹配的KMP算法.md](/ai-infra-interview-305/21-%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/288-%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D%E7%9A%84KMP%E7%AE%97%E6%B3%95.html) |
| 289 | 图算法的shortest path？Dijkstra、Bell… | 289-图算法的shortest-path.md |
| 290 | 并查集（Union-Find）的实现？`path compression… | 290-并查集（Union-Find）的实现.md |