LinkedIn Top10高频系统设计问题总结+讨论

• 很少看到系统设计讨论的贴，希望大家能提供宝贵意见，很多人都不知道怎么准备系统设计问题
• 
  
• 1. Design web游戏 Hangman game
  

请问怎样展开这个设计讨论，需要问哪些问题？

对于这样一个设计，前端，后端，数据库怎么选择？

游戏里需要考虑什么function？

请问我应该从哪些方面展开设计？

• 2. System design: LinkedIn上的用户会用到很多shared links，然后要求设计个service来统计过去五分钟， 一个小时， 一天或着一周里， 出现次数最多的Top k个shared links。
  

请问我应该从哪些方面展开设计？

请问实时更新怎么解决？

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
t>followup如何shard data提高效率
（design api。给定一个get_friends_lists() 问怎么判断两个是1 degree friends，2 degree friends 还是 3 degree friends。）
（已知一个函数，输入用户ID，可以返回该用户的所有友好（degree 1 friends），按好友ID从小到大排序。
要求实现函数来输出返回一个用户的所有好友的好友(degree 2 friends), 以及 degree 3 friends。）

2，3，7 是Top k问题。

系统设计千万不要直接上名词。及时你知道top k问题可以kafka + xxx 处理，你也别说，甚至可以完全不提kafka，但是你讲你的设计完全可以照搬卡夫卡的思路。
还有就是实时性的trade-off， 如果实时性，精度要求不高，可以批量写，比如 +1 +1 +1 在client 累计到10次以后，发个 +10 的reqeust之类的。
一个小时， 一天或着一周里，就是分级存储的思路，分成好几个bucket


8 是 push/pull的trade off 讲清楚。

1 要说的太多了，得看怎么和面试官讨论。

4 参照 rate limiter 的思路？
5 不太像系统设计，感觉像数据科学
6  也不清楚具体要求，我觉得一个思路就是还是top k思路，某个behavor在最近一个小时发生最多，可能有问题。。。
9  日历问题，感觉重点在讨论重复的event怎么存，怎么看一个人在某一个时段是不是available
    我认为是这样，比如当前日子前后n个礼拜可以预先计算好，更远的时间范围可以需要的时候临时计算，因为大部分request都是查询当前时间前后n个礼拜的。

10  L家有篇论文专门说怎么找2nd degree朋友，可以看看，具体忘了，大概就是直接算好载入缓存？？

top k 的题可以参考这个链接：https://soulmachine.gitbooks.io/system-design/content/cn/bigdata/heavy-hitters.html
还有其他题上面讲的也特别好。

sushu1122 发表于 2017-9-27 03:24
多谢指点
请问
“如果实时性，精度要求不高。。。在client 累计到10次以后，发个+10的request”

就是batch, 降低qps.

2,3,7都是top k query。设计的思路是kafka + samza.

freipan 发表于 2017-9-25 12:39
2,3,7都是top k query。设计的思路是kafka + samza.

我能问下为啥要samza吗?

freipan 发表于 2017-9-25 12:39
2,3,7都是top k query。设计的思路是kafka + samza.

不一定要用samza，但可以借签samza的思路来做设计。

hehe
fei chang gan xie. gan jin bao bao fu jiao hahaha

smallwarm 发表于 2017-9-26 13:23
2，3，7 是Top k问题。

系统设计千万不要直接上名词。及时你知道top k问题可以kafka + xxx 处理，你也别 ...

多谢指点
请问
“如果实时性，精度要求不高。。。在client 累计到10次以后，发个+10的request”
这句是什么意思呢？

smallwarm 发表于 2017-9-26 13:23
2，3，7 是Top k问题。

系统设计千万不要直接上名词。及时你知道top k问题可以kafka + xxx 处理，你也别 ...

谢谢,
"一个小时， 一天或着一周里，就是分级存储的思路，分成好几个bucket" -- 请问一个小时/一天/一周过去了之后, bucket怎么update呢? 是清空了重新开始收集新的数据吗? 先谢过啦

freipan 发表于 2017-9-25 12:39
2,3,7都是top k query。设计的思路是kafka + samza.

你好, 可以问问为什么需要用到Kafka或者相关思路吗? 只是因为构成producer和consumer的model, 让client不用等待server的response吗?