九章算法-系统设计#8 协同编辑系统
协同编辑系统 (Collaborative Editing System)：多人同时在线编辑同一份文档比如Google Docs
九章算法-系统设计#7 分布式系统
OverviewDistributed File System (Google File System)
怎么有效存储数据？
No SQL 底层需要一个文件系统
Map Reduce
怎么快速处理数据？
Bigtable = No-SQL DataBase
怎么连接底层存储和上层数据
S
...
九章算法-系统设计#6 网站设计
How to ScaleSingle Point Failure
数据拆分 Sharing (Partition): 按照一定的规则，将数据拆分存储在不同的实体机器上
挂了一台不会全挂
分摊读写流量
数据复制 Replica
一台机器挂了可以用其他两台的数据恢复
分摊读请求
数据Shard
...
九章算法-系统设计#5 优惠券系统设计
Design a Coupon Management System for XYZ e-commerce website where 10k newcoupons are released into the system by employees of company every day and1M
...
九章算法-系统设计#4 网站设计
例题 - 访问google时候发生了什么
首先访问了距离你最近的DNS服务器 (Domain Name Service)
你的浏览器向该IP发送http/https请求
每台服务器计算机联网都需要IP地址
通过IP地址就能找到该服务器/计算机
Web Server接收到请求，发送请求给80端口的
...
九章算法-系统设计#3 数据库和缓存
Design User ServiceScenario注册，登录，查询，用户信息修改
DAU：100m
Register, login, update QPS: 100M * 0.1 / 10^5 = 100
Query: 100m * 10 / 10^5 = 10k;
Pick Query QP
...
12.03 号刷题
九章算法-系统设计#2 秒杀系统和订票系统
系统设计考察内容
系统架构设计能力
知识广度和深度
综合能力评估
Scenario商家端：
新建秒杀活动
配置秒杀活动
用户端
商品秒杀页面
购买
下单
付款
QPS：Average 1000 QPS， 秒杀时 10w QPS， 100 倍的QPS
ServiceMajor serv
...
九章算法-系统设计#1
Typical System Design questionsType_1: Desgn XXX SystemType_2：Design specific components in certain system
4S 分析法重点:
- Ask Before Design: 问清楚再动手设计，切记不
...
SystemDesign
System Design Interview (by Alex Xu & Sahn Lam)总结下system design 的看书总结
Chapter 1 Proximity ServiceStep_1Clarification第一步的重点是descope整个问题，然后确定问题的一些核心
...