领英SystemDesign总结

楼主是9.23 onsite，之前总结了地理2019年System Design的面经。
领英的System Design分两种（根据地理的信息总结的，不正确的地方欢迎指正）：
Infra Track：Infrastructure, Design & Implementation （IDI）
其他：System Design & Architecture（SDA）

因为楼主面的是app track，所以 SDA 总结的比较仔细，IDI只是简单的放在了other session:

Short url:
短地址设计, 主要关注下面四个方面
   1. 怎么生成短地址
   2. 怎么存储 - 主要是分析Sql和Nosql的优劣
   3. Redirect
   4. 如何统计被访问最多的地址

shorten url的各种变种，比如新添feature：click stats，就是统计每个short url被read多少次。反正把自己能说的都说了，也不知道感觉怎么样。
tiny url设计，而且对于每个url被访问了多少次，能够输出过去24小时之内的总访问量以及给定一个时间范围的总访问量；先画设计图讲了大概的思路，然后面试官会针对设计的各种部分提问，比如pre-generator怎么保证新的url不和已经被用过的重复，url expire的policy怎么设计，统计访问量在有多个server的时候怎么实现，需不需要cache，如果某个server down了怎么保证访问量的数据没有丢失等等

Document index:
inverted index 以及不同的distribution sharding 方法的优劣讨论。楼主自己的onsite是这个，传送门  
blacklist service
设计一个全球范围内的blacklist service，就是有很多恶意ip会发来ddos攻击，你要设计一个blacklist的服务，能够ban掉之前已经诊断为malicious ip发过来的请求。这里不要求你设计怎么样判断一个ip是否是恶意ip，给了个isMalicious()的api signature。难点在于不同data center之间怎么sync数据，availability和consistency怎么取舍。哪里会有si

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

location。
着重聊了kv store的log structured database，如何insert，update， invalidate。因为平时工作接触的data base就是log structured database，所以答得比较顺利。
5 - sys design 设计monitoring system监控100个server，需要从display到存储到采集数据整个stack都涉及到 类似地理说的Kafka加上aggregator的设计方式。
6 - sys design 设计用户activity收集系统 这个系统需要回答一些analytical的问题 觉得本质就是OLAP系统
.系统设计 statistics aggregation system 我这轮知无不言 但无奈所知实在有限
IDI之一，要求设计一个系统，存储在线用户的在网站上的活动。假定每次用户登录都能用一个UUID来跟踪，用户没走一步会有一些Payload数据（假定是一个100K以内的文本字符串），设计一个系统来存贮这些数据。
IDI之二，Delayed Task Scheduler，要求实现写代码。
设计一个系统监督和管理领英第三方API的流量

希望对大家有帮助

求问tiny url design：
对于每个url被访问了多少次，能够输出过去24小时之内的总访问量以及给定一个时间范围的总访问量；
这部分有什么思路吗？

太谢谢楼主啦！ 我马上也要面了 真的太感谢这个总结

再补充几个链接：
KV store :
System Design : Distributed Database System Key Value Store

https://www.youtube.com/watch?v=rnZmdmlR-2M


https://engineering.linkedin.com ... e-scale-distributed

谢谢楼主！

看起来很难的样子，，，

谢谢分享!

请问从什么level 开始要面system design 呢