系统设计班 | 怎样设计Facebook？

---

免费试听时间：

美西时间 1月9日 周三 18:00-20:00 

北京时间 1月10日 周四 10:00-12:00 

课程安排：本课程为在线直播课，每节2小时，共9节。第一节免费试听。

报名网址：http://t.cn/RAC7Era,或猛戳“阅读原文”

---

适合谁

无需任何算法基础和系统设计基础。

适合北美和国内的应届毕业生，非应届毕业生，及有工作经验的junior工程师。

讲什么

通过实战面试真题，讲解实际面试中会遇到的系统设计知识和面试技巧，包括：数据系统设计、爬虫系统与搜索建议系统、Google 三驾马车(Big Table / Google File System / MapReduce)、分布式系统设计、实时位置信息系统等。

谁来讲

课程由系统设计各个领域的专家分别授课，讲师均为北美顶尖IT企业工程师： 

东邪: 擅长网站系统架构

西毒: 擅长搜索引擎系统

北丐: 擅长分布式系统

如何参加免费试听

登陆http://t.cn/RAC7Era，注册账号，并报名《系统设计班》课程。

部分成功案例

A同学

上过《九章算法班》、《九章算法强化班》、《系统设计班》，投100次简历，面十几家公司，拿到 Facebook、eBay、Intuit 和 Amazon 共4个offer

B同学

国内3年工作经验，上过《九章算法班》、《系统设计班》，成功肉身翻墙，拿到Amazon offer，抽中H1B

C同学

上过《九章算法班》《BAT国内笔试面试班》，转CS一年半拿到 FB offer

更多学员拿到offer的经历故事，请访问http://t.cn/RAC7Era

课程大纲

第1章 走进系统设计与新鲜事系统 

Introduction to System Design & News Feed System

什么是系统设计 What is System Design

系统设计中常见的问题是什么 How we ask System Design in Interview

怎样回答系统设计问题 How to answer System Design Question

系统设计的 4S 分析法 4S in System Design

系统设计的知识点构成 Basic Knowledge of System Design

设计推特 Design a Twitter

第2章 数据库系统与一致性哈希

Database System & Consistent Hashing

通过设计聊天系统 Whatsapp 了解：

1. 用户系统的特点是什么？

2. 什么是会话 Session?

3. 什么是数据库，什么是缓存，他们之间如何配合？

4. 什么是 Cache Through 什么是 Cache Aside

5. NoSQL 与 SQL 数据库的优劣比较与选取标准

6. 如何进行数据库分片 Sharding

第

3章

 一致性哈希算法 & 设计短网址系统

Consistent

Hashing & Design Tiny Url

• 实战真题

        1) What happend if you visit www.google.com?

        2) How to design tiny url?

        3) How to design rate limiter?

        4) How to design data dog?

• 关键词：Web, Consistent Hashing, Memcached, Tiny url.

第4章 以GFS为例探索分布式文件系统

Distributed File System

以 GFS 为例系统学习 Google File System，了解如下内容：

1. Master  Slave 的设计模式

2. 怎么处理分布式系统中的failure 和recovery 的问题.

3. 如何做replica, check sum 检查

4. 了解consistent hash和sharding的实际应用

第5章  爬虫系统与搜索建议系统

Web Syste

m &

 

Google Suggestion

通过对爬虫系统设计 (Web Crawler) 与 搜索建议系统设计 (Google Suggestion) 了解如下内容：

• 多线程

• 生产者消费者模型

• 爬虫系统的演化：单线程，多线程，分布式

• Trie 结构的原理及应用

• 如何在系统设计中使用 Trie

第6章 

以

Big Table为例探索分布式数据库

Distributed Database

通过设计分布式数据库系统Bigtable了解如下内容：

• Big Table 的原理与实现

• 了解NoSQL Database如何进行读写操作的,以及相应的优化

• 了解如何建立index

• 学习Bloom Filter的实现原理

第7章 地理位置信息的系统设计

Location Based Service

系统学习LBS相关系统设计的核心要点：

1. 地理位置信息存储与查询常用算法之 Geohash

2. 如何设计 Yelp

3. 如何设计 Uber

4. 如何设计 Facebook Nearby

第8章  分布式计算系统

Distributed Database

学习Map Reduce 的应用与原理

• 了解如何多台机器并行解决算法问题

• 掌握Map和Reduce的原理

• 通过三个题目掌握MapReduce算法实现：    

1. WordCount

2. InvertedIndex

3. Anagram

第9聊天系统与访问限制系统 

Message System & Rate Limiter

1. 聊天系统中的 Pull vs Push

2. 讲解一种特殊的Service - Realtime Service

3. 用户在线状态的获取与查询 Online Status

4. 访问限制系统及其设计原理 Rate Limiter

 

更多精彩内容

• 回复“简历”，查看简历撰写指南，获取“简历模板”

• 回复“冷冻期”，查看北美各大IT企业冷冻期信息和注意事项

• 回复“Career”, 查看Caireer Fair 攻略 check list

• 回复“薪资”，查看北美各大IT企业New Grades Engineer 薪资水平；

• 回复“项目”，查看7-14天可以搞定的小项目推荐

• 回复“评分”，查看系统设计评分指南

• 回复“behavior”，查看behavior interview指南

• 回复“晋升”，查看Engineer晋升机制 

九章算法 | 帮助更多中国人找到好工作

动态规划专题班（免费试听）

美西 1月8日周二 19:00-21：00

北京 1月9日周三 11:00-13：00

正在报名中！

报名登陆官网 www.jiuzhang.com