《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 354|回复: 6
收起左侧

[其他] 分享一些我知道的system design学习资源

[复制链接] |试试Instant~ |关注本帖
holybeast 发表于 2017-11-12 05:44:04 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
1. 首推这个:https://github.com/donnemartin/system-design-primer
2. 这个可以作为拓展阅读: https://github.com/checkcheckzz/system-design-interview
3. 这个说实话我没怎么看过: https://www.hiredintech.com/courses/system-design
4. 这是个收费的课程,觉得可以买一下,如果可以的话: https://www.educative.io/collect ... 12/5673385510043648
5. System Design Cheatsheet: https://gist.github.com/vasanthk/485d1c25737e8e72759f

其他:
一个关于geohash的解释: http://www.learn4master.com/inte ... -design/poi-geohash

等我有看到新的资源 我再补充。
祝大家好运!

评分

6

查看全部评分

 楼主| holybeast 发表于 2017-11-17 00:58:28 | 显示全部楼层
高效的多维空间点索引算法 — Geohash 和 Google S2: http://www.jianshu.com/p/7332dcb978b2
回复 支持 反对

使用道具 举报

hanhandai 发表于 2017-11-17 01:12:18 | 显示全部楼层
多谢楼主分享!
回复 支持 反对

使用道具 举报

lee.leon1110 发表于 2017-11-17 06:32:17 | 显示全部楼层
多谢楼主分享
回复 支持 反对

使用道具 举报

xitan0506 发表于 2017-11-17 07:01:43 | 显示全部楼层
这些帖子很实用 谢谢楼主
回复 支持 反对

使用道具 举报

 楼主| holybeast 发表于 2017-11-17 07:37:40 | 显示全部楼层
多谢大家的回复。

补充说一下consistent hashing:http://www.paperplanes.de/2011/12/9/the-magic-of-consistent-hashing.html
系统设计的时候,总是要考虑数据partition,很多机遇range或key之类的partition策略,都会产生数据的不均衡分部。这个时候就需要consistent hashing了。 (还有一个更典型的场景,就是分布式cache,如果新加或减少node,通过consistent hashing可以避免refresh整个系统的数据)
CH的要点就是:
1. ring,环状的  ---- 可以高效新增或减少节点
2. 虚拟节点       ---- 同一个物理节点可以对应多个虚拟节点,只要换上节点分部密度足够高,就可以更好的保证分部的均衡(balance)

如果所说的有什么不恰当的地方,欢迎大家指正。
多谢大家
回复 支持 反对

使用道具 举报

hychin 发表于 2017-11-17 08:19:41 | 显示全部楼层
楼主总结的很到位,加我的微信吧  28222522 一同学习system design
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-25 17:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表