摘要： 元组 任意对象的游戏集合 偏移量存取 不可变序列 固定长度、异构和任意嵌套 元组的实际应用 索引和切片 逗号和圆括号 排序方法：list(T)和.sort()、sorted() tuple() .index(a) .count(a) 有名数组 文件 内置函数open(filename, mode) 阅读全文

摘要： 列表 有序集合 偏移访问 可变长度、异构以及任意嵌套 可变序列，支持原地修改 实际应用 支持+和* 支持索引、分片和 矩阵形式赋值 按索引和分片原地赋值 .append .sort .extend .pop 字典 通过key读取 任意对象的无序集合 长度可变、异构和任意嵌套{k:'1',t:1} 可 阅读全文

摘要： 字符串字面量 字符串周围单引号和双引号字符可以互换，保证不需要反斜杠转义就使用引号，通常使用单引号。 Python会自动将没有逗号间隔的字符串拼接，等同于使用+号 使用反斜杠可以引入特殊字符，称为转义序列。通过len()函数可以查看实际字符。 将大写或小写r放在字符串第一引号前面会关闭转义机制。常用 阅读全文

摘要： 理解问题并确定设计范围 关注以下功能： 添加文件 下载文件 多设备同步 查看文件不同版本 与人共享文件 文件被编辑、删除或与您共享时发送通知 高级设计 可恢复的上传 发送初始请求获取可恢复的URL 上传数据并且监控上传状态 中断后恢复上传 API 包含了上传、下载和获取修订版本的API，都设置用户身 阅读全文

摘要： 本章要求设计YouTube 了解问题并确定设计范围 快速上传视频的能力 流畅的视频流 改变视频质量的能力 较低的基础设施成本 高可用性、可扩展性和可靠性要求 支持不同的客户端 高级设计 CDN 和 blob 存储将利用的云服务，Netflix 利用 Amazon 的云服务，Facebook 使用 A 阅读全文

摘要： 本章设计一个搜索自动补全系统，也称为“设计计前K个搜索次数最多的查询” 了解问题并建立设计范围 要求总结： 快速响应时间：Facebook自动补全的文章建议，当用户输入搜索查询时，需要在100毫秒内返回结果 相关：搜索结果应与搜索词相关 排序：结果必须要流行度或其他排名模型排序 可扩展：可以处理高流 阅读全文

摘要： 理解问题并建立设计范围 同时支持1对1和群组聊天 手机应用和网络应用兼具 支持5000万日活（5000DAU） 群人数上限为100人 功能包括 1对1聊天、群聊、在线状态、系统只支持文本消息 文本长度应小于100000个字符 聊天记录存储时间为永远 了解需求之后总结聊天应用的特点： 1对1聊天 低延 阅读全文

摘要： 本章节的目标是设计一个信息流推送系统。以社交媒体为例，信息流也就是主页中不断更新的故事列表，里面包含了文字、照片、视频等多种信息。 理解并确定设计范围 手机应用和网络应用 功能：在新闻信息流页面发布帖子并看到朋友帖子 按时间倒序排序 一个用户5000个朋友 流量为1000万DAU 内容包括文字、图片 阅读全文

摘要： 网络爬虫介绍 基本算法 给定一组URL，下载对应的网页 从网页中提取URL 将新的URL添加到要下载的URL列表中，重复这三步 用途 搜索引擎索引 网络存档 网络挖掘 网络监测 优秀爬虫的特点 可扩展性：高效使用并行化 健壮性：能处理坏HTML、无响应服务器、崩溃、恶意链接等边缘情况 礼貌性：短时间 阅读全文

摘要： 了解问题并建立设计范围 根据原始URL生成长度较短的别名，点击别名会重定向到原始URL 流量为每天生成1亿个 缩短后的URL可以是数字（0-9）和字符（a-z，A-Z） 简化为 缩短后的url不能被删除或更新 提出高级设计并获得认可 API端点 使用API端点进行客户端与服务器通信，为RESTful 阅读全文