一道Moto电面题

linuxcoder · 2014-11-12 03:00:57

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

IPv4地址一共有4.2billion个，给你一个文件里有1.5billion个IP地址（无序且可能重复），打印出所有没在文件中的IP地址。要求用最少内存，如12个字节

adiggo · 2014-11-12 04:06:37

这个题怎么做的呢 lz

xelliotpenguin · 2014-11-12 04:15:47

bloom filter?

linuxcoder · 2014-11-12 11:20:18

也许就是时间换空间，已经收到onsite

adiggo · 2014-11-13 08:26:41

linuxcoder 发表于 2014-11-12 11:20
也许就是时间换空间，已经收到onsite

楼主解释一个＝＝

linuxcoder · 2014-11-13 09:51:47

adiggo 发表于 2014-11-13 08:26
楼主解释一个＝＝

穷举ip，每个都跟整个文件比较

adiggo · 2014-11-13 09:53:10

linuxcoder 发表于 2014-11-13 09:51
穷举ip，每个都跟整个文件比较

。。。不理解这题。。我就说trie...

readman · 2014-11-13 10:28:17

说
bloom filter　会不会被问到死