更新日志

直接开始

第三题：请设计一个信息流(news feed)。

例如Facebook用户首页的信息流，微博用户的信息流，等等

第二题:如何设计一个短网址服务(TinyURL)？

• 我的回答

• 历史经验 如何对mdb数据库占用内存预估

• 相关人回答

1
2
3
4

https://blog.lirui.me/posts/63f58b56/ ok
https://www.zhihu.com/question/29270034 ok
https://www.youtube.com/watch?v=JQDHz72OA3c ok
https://www.youtube.com/watch?v=w5WVu624fY8 --ok

第一题

有1000亿条记录，每条记录由url,ip,时间组成，设计一个系统能够快速查询以下内容

1. 给定url和时间段（精确到分钟）统计url的访问次数
2. 给定ip和时间段（精确到分钟）统计ip的访问次数

巨人的肩膀

• https://github.com/donnemartin/system-design-primer
• https://github.com/donnemartin/system-design-primer/blob/master/README-zh-Hans.md
• https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=323&filter=typeid&typeid=1025
• http://www.meetqun.net/forum-83-1.html
• https://www.zhihu.com/question/61594143 -https://github.com/soulmachine/system-design
• https://soulmachine.gitbooks.io/system-design/content/cn/distributed-id-generator.html

-https://www.nowcoder.com/

• https://lxia.gitbooks.io/summary-of-learning/5_shejimoshi/scalability,_availability_&_stability_patterns.html https://github.com/binhnguyennus/awesome-scalability
• 编程之法