领英 blacklist design 讨论

看最近地里的面经，design blacklist这道题出现的频率挺高的。地里总结的一些信息如下：


如何ban掉一些 malicious ip address， 问了很多data partition， table design，sql no sql的问题，staff问的

Design Blacklist service， 提供一个isMalicious(ip)的API，设计系统防止恶意攻击。主要难点在于sync各个server的blacklist，initialize new added server...

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

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

est manager，ip要是没见过直接调用api，然后存进数据库。

网上搜了一下没有看到太多的资料，想问问各位大佬， 这个题目的设计思路

提醒各位一下，面试的时候请用 deny list。
不管你喜欢还是讨厌这种zzzq的事情，它在linkedin就是头等大事，内部题库已经全部删掉black了。

我就不方便透露更多了，我只能说没有绝对的的答案，你能想到的方法都是合理答案，只要能解释清楚。

个人感觉和rate limiter很像，先有个类似算法来判断是不是isMalicious。

至于blacklist，可以用一个master slave存储系统，每次client更新都给master发，实现细节可以类似chubby那种

应该问清楚面试官是怎么判定危险ip的，根据你说的我猜测是单ip短时高请求数，那么感觉是怎么存计数器

前面可以考虑加个布隆过滤器