a****r
发帖数: 330 | 1 刚开始聊了些项目管理方面的问题。
后来写代码。
1.两个人，找出共同拥有的电话号码。
2.any questions for me.
电话不知道为什么一到一些关键字就听不清，所以有些问题重复问了好多便。。。。 |
a****r
发帖数: 330 | 2 还有就是，两个人同时有1百万个电话，有台1g内存的电脑怎么高效的查出共同拥有的
号码。 |
g*******s
发帖数: 2963 | 3 一个电话号码16 byte应该足够了吧？ 那个2m个号码才要 32M byte， 1000M byte的内
存不是还有很多富裕？
如果内存不够的话就就分割计算。比如内存只能存100个号码，每次各读33个，共同拥
有的最多也是33个，这样正好可以塞满内存99个，然后重复。
【在 a****r 的大作中提到】
: 还有就是，两个人同时有1百万个电话，有台1g内存的电脑怎么高效的查出共同拥有的
: 号码。
|
p*****2
发帖数: 21240 | |
a****r
发帖数: 330 | 5
不好意思搞错了是，两个人各有 1 billion.
【在 g*******s 的大作中提到】
: 一个电话号码16 byte应该足够了吧？ 那个2m个号码才要 32M byte， 1000M byte的内
: 存不是还有很多富裕？
: 如果内存不够的话就就分割计算。比如内存只能存100个号码，每次各读33个，共同拥
: 有的最多也是33个，这样正好可以塞满内存99个，然后重复。
|
r**h
发帖数: 1288 | 6 hash+partition，然后分块来查找，这样可以吗？ |
s**********r
发帖数: 8153 | |
y****i
发帖数: 312 | 8 应该可以直接上bitmap吧。扫两遍就可以找到重复的电话号码了。 |
c******a
发帖数: 789 | 9 你说的是bitset吧？电话号码有10位，int32不够, 最少要扫3个pass。
还是trie最好。
【在 y****i 的大作中提到】
: 应该可以直接上bitmap吧。扫两遍就可以找到重复的电话号码了。
|
a****r
发帖数: 330 | 10
怎么保证按时完成任务，在完不成的情况下怎么办。
【在 s**********r 的大作中提到】
: 请问啥是项目管理方面的问题？
|
s**********r
发帖数: 8153 | 11 这个要怎么回答？
【在 a****r 的大作中提到】
:
: 怎么保证按时完成任务，在完不成的情况下怎么办。
|
s*******e
发帖数: 1630 | 12 1 billion是10亿，世界一共才60亿人，首先是不是要确认一下输入是否有问题呢？ |
a******e
发帖数: 710 | 13 请问trie存1b的电话号码大概需要多少内存？ 假设电话号码是10位。
【在 c******a 的大作中提到】
: 你说的是bitset吧？电话号码有10位，int32不够, 最少要扫3个pass。
: 还是trie最好。
|
