Snapchat挂经

楼主，第四道题的follow up思路是什么呀，我想了半天没想明白

第三题 用  sweep line 扫x轴， 有intersetion 再判断是不是真的相交 ？

rasperrypie 发表于 2016-8-23 01:56
比如 rules = {"7.0.0.0/8", "208.130.28.0/22", "7.7.0.0/16"};
每个ip地址都是二进制的32位数，7.0.0. ...

所以IP filter这题该怎么做？楼主能讲下思路吗？

rasperrypie 发表于 2016-8-23 01:56
比如 rules = {"7.0.0.0/8", "208.130.28.0/22", "7.7.0.0/16"};
每个ip地址都是二进制的32位数，7.0.0. ...

for each rule in rules, ip should match the rule?

pawprinter 发表于 2016-9-5 10:54
for each rule in rules, ip should match the rule?

ip should match one rule

iPhD 发表于 2016-8-24 08:23
所以IP filter这题该怎么做？楼主能讲下思路吗？

use Trie.......

rasperrypie 发表于 2016-9-5 21:45
use Trie.......

why use trie? we could just iterate on the rules and check if the ip matches it.

rasperrypie 发表于 2016-8-23 01:56
比如 rules = {"7.0.0.0/8", "208.130.28.0/22", "7.7.0.0/16"};
每个ip地址都是二进制的32位数，7.0.0. ...

怎么说呢？ 我连题读了两遍都没读懂。 谁能白话文再把题讲下？ 扑街

leonardcohen 发表于 2016-9-5 22:28
怎么说呢？ 我连题读了两遍都没读懂。 谁能白话文再把题讲下？ 扑街

google 'CIDR notation' and you will understand this question.

请问第三题圆心是都在一条线（x）上，还是在一个平面上（x，y）？