System Designs

请仔细阅读这一篇文章。如果读懂了并且在读的过程中不停的问自己考点，那么这一篇文章可以解决不下10个不同的问题：如何设计一个job queue？如何保证job一定执行？deadleatter咋设计（uber blog里还有单独一篇讲这个）如何设计一个分布式爬虫？等等等等

哪里有好的blog？

uber，airbnb 的我看的很多。我时间少。你可以把大公司的都看了。

figure out pros and cons for each big name, e.x what's the problem of Kafka

problem of Kafka

bloomfilter

• 用于判断某个元素是否在一个集合中

• 优点是空间效率，查询时间都非常高

• 缺点是有一定的误判率，不支持删除

write ahead logging(WAL) in DB

Template