a家电面。。# JobHunting - 待字闺中
a*r
1 楼
刚开始聊了些项目管理方面的问题。
后来写代码。
1.两个人，找出共同拥有的电话号码。
2.any questions for me.
电话不知道为什么一到一些关键字就听不清，所以有些问题重复问了好多便。。。。
后来写代码。
1.两个人，找出共同拥有的电话号码。
2.any questions for me.
电话不知道为什么一到一些关键字就听不清，所以有些问题重复问了好多便。。。。
a*r
2 楼
还有就是，两个人同时有1百万个电话，有台1g内存的电脑怎么高效的查出共同拥有的
号码。
号码。
g*s
3 楼
一个电话号码16 byte应该足够了吧？ 那个2m个号码才要 32M byte， 1000M byte的内
存不是还有很多富裕？
如果内存不够的话就就分割计算。比如内存只能存100个号码，每次各读33个，共同拥
有的最多也是33个，这样正好可以塞满内存99个，然后重复。
【在 a****r 的大作中提到】
: 还有就是，两个人同时有1百万个电话，有台1g内存的电脑怎么高效的查出共同拥有的
: 号码。
存不是还有很多富裕？
如果内存不够的话就就分割计算。比如内存只能存100个号码，每次各读33个，共同拥
有的最多也是33个，这样正好可以塞满内存99个，然后重复。
【在 a****r 的大作中提到】
: 还有就是，两个人同时有1百万个电话，有台1g内存的电脑怎么高效的查出共同拥有的
: 号码。
p*2
4 楼
用trie可以吗
a*r
5 楼
不好意思搞错了是，两个人各有 1 billion.
【在 g*******s 的大作中提到】
: 一个电话号码16 byte应该足够了吧？ 那个2m个号码才要 32M byte， 1000M byte的内
: 存不是还有很多富裕？
: 如果内存不够的话就就分割计算。比如内存只能存100个号码，每次各读33个，共同拥
: 有的最多也是33个，这样正好可以塞满内存99个，然后重复。
r*h
6 楼
hash+partition，然后分块来查找，这样可以吗？
s*r
7 楼
请问啥是项目管理方面的问题？
y*i
8 楼
应该可以直接上bitmap吧。扫两遍就可以找到重复的电话号码了。
c*a
9 楼
你说的是bitset吧？电话号码有10位，int32不够, 最少要扫3个pass。
还是trie最好。
【在 y****i 的大作中提到】
: 应该可以直接上bitmap吧。扫两遍就可以找到重复的电话号码了。
还是trie最好。
【在 y****i 的大作中提到】
: 应该可以直接上bitmap吧。扫两遍就可以找到重复的电话号码了。
a*r
10 楼
怎么保证按时完成任务，在完不成的情况下怎么办。
【在 s**********r 的大作中提到】
: 请问啥是项目管理方面的问题？
s*r
11 楼
这个要怎么回答？
【在 a****r 的大作中提到】
:
: 怎么保证按时完成任务，在完不成的情况下怎么办。
【在 a****r 的大作中提到】
:
: 怎么保证按时完成任务，在完不成的情况下怎么办。
s*e
12 楼
1 billion是10亿，世界一共才60亿人，首先是不是要确认一下输入是否有问题呢？
a*e
13 楼
请问trie存1b的电话号码大概需要多少内存？ 假设电话号码是10位。
【在 c******a 的大作中提到】
: 你说的是bitset吧？电话号码有10位，int32不够, 最少要扫3个pass。
: 还是trie最好。
【在 c******a 的大作中提到】
: 你说的是bitset吧？电话号码有10位，int32不够, 最少要扫3个pass。
: 还是trie最好。
相关阅读
在小公司干会不会有劣势？在网站上提交简历后多久能听到回音another T/G/L 比较贴SAMSUNG R&D怎么样？报M家卧佛+onsite面经A家电面面试官是technique recruiter会是什么情况呢求教，签了offer之后可以反悔么？告别篇，所有面试都结束了求问:我该继续读书，还是去找工作？请问哪有简历模版下载啊qualcomm有没有黑名单？一道电话题求MS的referonsite 第三周了。 还没结果，不淡定了。。。。export control license疑问这是闹哪样？G家intern所需要的成绩单明天难得一天什么事儿也没有on-site 后求bless明天M家二合一onsite