百度今年一道笔试题——ip攻击

huangzhtao 2008-12-24 04:09:08

加精

这是今年百度的一道笔试题。给你1亿个ip地址和每个ip访问的时间(00:00:00=<时间<=23:59:59，并且已经按照时间排好序了)，然后给定一段时间X，定义在X内如果某IP的访问次数超过Y次，则判定该IP为攻击IP。要求输出所有攻击IP。只有一组测试用例。第一行输入IP记录数(即10万)，时间X(10=<X<=120秒)，次数Y(2=<Y<=100)。输出按访问的时间顺序输出，IP重复不再输出。
输入示例：(为了方便，只给出8个，意思意思)
8 10 2
10.254.82.126 00:00:39
10.85.124.135 00:00:40
10.254.82.126 00:00:44
10.254.82.126 00:00:44
10.1.82.125 00:00:45
10.85.124.135 00:00:48
10.254.82.126 00:00:48
10.254.82.126 00:00:49
输出示例：
10.254.82.126
10.85.124.135

...全文

12982 301 打赏收藏转发到动态举报

写回复

用AI写文章

301 条回复

切换为时间正序

请发表友善的回复…

发表回复

pzf_2008 2012-10-15

打赏
举报

学习。。。

dpdp_2012 2012-09-28

打赏
举报

MARK

Apple_____ 2012-09-27

打赏
举报

强，感觉自己有渺小了

欧阳春晖 2012-09-26

打赏
举报

我有一个想法，大家看行不，我建立一个链表，记录用户的IP信息及访问次数，用户访问时，先遍历链表，如果没有记录，则添加表，否则访问次数加1，然后再将访问次数与访问上限作比较，超标则认为是IP攻击。

yuphore 2012-08-21

打赏
举报

MARK,hash算法不懂，我去看看再来

super_admi 2012-07-06

打赏
举报

这个比较牛。MARK一下。

[Quote=引用 14 楼的回复:]
引用 13 楼 fisher_047 的回复:
引用 9 楼 threeleafzerg007 的回复:
你自己可以根据 X的大小来选取一个平均的 hash 表长度哈
比如 x = 60（秒）（平均值）

1/60/24 * 1亿 = 7万左右

长度选取 10万应该挺合理的。

hash那就更简单了 IP 0.0.0.0 正好对应 4* 8(bits) = 32位（1个int……
[/Quote]

Keep___Going 2012-06-30

打赏
举报

算法初学中....

IranCyberArmy 2012-06-27

打赏
举报

[Quote=引用 231 楼的回复:]

如果是我，我才不会干这么无聊的事情写这种无聊的代码。
其实如果百度用的是华为的路由器，则只需要打开netstream业务就可以了。
如果用的是cisco的路由器，只需要打开netflow业务就可以了。
如果经济危机，买不起这些东西，建议研究研究开源项目sflow,
ntop之类的东西，完全可以解决这个问题。
都啥时代了，还要写代码解决这个问题。
[/Quote]
百度肯定不会是为了让你帮他们写这个代码解决这个问题，人家是为了测试你有没有解决这种问题的能力。
再说，那些什么什么的路由，难道不是自己写代码实现这些功能的吗？