系统设计
文章平均质量分 79
葛俊在新泽西
本人微博:葛俊在新泽西
展开
-
系统设计面试题 之 如何设计Instagram
本文翻译自https://www.educative.io/collection/page/5668639101419520/5649050225344512/56733855100436481.什么是InstagramInstagram是一个社交网络服务,用户可以在这个网站上上传和分享他们的照片和视频。Instagram的用户能设置他们的分享内容为所有人可见或者部分人可见。向所有人分享的...翻译 2018-10-06 21:37:24 · 4184 阅读 · 0 评论 -
系统设计面试题 之 如何设计一个能扩展到百万用户级别的系统
本文翻译自https://github.com/donnemartin/system-design-primer/blob/master/solutions/system_design/scaling_aws/README.md因为原文有很多重复内容并且组织比较零散,所以译文调整了部分原文顺序,并整理了很多过于琐碎的内容。第一步:用例和约束在面试过程中我们应该向面试官询问和讨论用例和约束。...翻译 2018-10-14 12:14:00 · 3287 阅读 · 1 评论 -
系统设计面试题 之 一致性哈希
原文链接 http://www.acodersjourney.com/2017/10/system-design-interview-consistent-hashing一致性哈希是构建可扩展的存储架构的关键技术之一。在一个分布式系统中,一致性哈希可以解决以下两个应用场景的问题:1.为缓存服务器提供弹性扩展(弹性扩展是指我们可以基于负载动态地增减服务器);2.为NoSql之类的应用扩展存...翻译 2018-10-28 17:58:16 · 1616 阅读 · 0 评论 -
系统设计面试题 之 数据库分片
原文链接 http://www.acodersjourney.com/2018/08/database-sharding/1. 什么是分片或者数据分区数据分片(也称为数据分区)就是把一个巨大的数据集分为多个小分区的过程,这些小分区位于不同的机器上。每个分区都被称为“分片”。每个分片都有和原来的数据库相同的schema。原来的数据库的大部分数据都分布在各个分片上,原来的数据库的表的每行数据...翻译 2018-10-21 14:52:45 · 1077 阅读 · 0 评论 -
系统设计面试题 之 如何设计Pastebin.com
原文链接:https://github.com/donnemartin/system-design-primer/blob/master/solutions/system_design/pastebin/README.md第一步:搜集用例和约束在面试过程中,我们需要向面试官询问需求以设计用例,但是在本文中我们自己设计用例因为没有面试官。1.用例本文只解决以下用例:1)用户输入一个文本...翻译 2018-11-04 17:49:50 · 1817 阅读 · 0 评论 -
死锁二三事
最近解了一些死锁的bug。问题代码如下:lock.enter();//do something with so much codelock.leave();然后,“do something”代码块抛出异常,导致锁没有被释放。这里的问题是上面的代码在持有锁的时候做了太多的事情,我们使用锁的原则应该是快进快出。最初,我的解决方法如下,但我后来发现就算这么实现,如果“do someth...原创 2019-04-22 21:23:22 · 157 阅读 · 0 评论 -
系统设计面试题之 怎么设计一个打分系统
上周我参加了一个面试,其中有一道系统设计题:某公司的内网有个质询系统。该公司的每个职员都可以对本公司的任何部门的任何事件提问题,并且所有的其他职员都能看到这些问题,还可以对问题打分,打分的范围是一颗星到五颗星。现在让我们来设计打分系统,不用考虑提问功能。以下是面试官给出的基本的测试用例:1.用户可以对任意一个问题评分,打分范围是一颗星到五颗星;2.公司的分析部门需要一个查询api,这个ap...原创 2019-07-14 17:16:18 · 2958 阅读 · 1 评论 -
ARTS 20190921 technique lambda 架构 wiki
wiki对lambda架构的解释很简明:https://en.wikipedia.org/wiki/Lambda_architecture1.数据库不覆盖已有的数据,新数据加时间戳保存;2.采用预计算+缓存的方式加速查询;3.对最新数据实时计算结果,结合缓存数据返回给用户一个实时结果。...原创 2019-09-22 10:37:45 · 100 阅读 · 0 评论