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最好。
相关阅读
H1b transfer questionH1B期间职位变化或公司地址变更，需要报告USCIS么？在线等，C2C/1099是什么意思？Java vs C++ (转载)AMZ面经突然想到一个问题，分割一个set(包含整数)成2个sets，使得他们的sum的差最小现在的薪水未来雇主真的会查吗有人分享一下group interview的经验吗？OPT Case- TX & a phone interview大家电话面试都是用手机吗？amazon悲剧求教关于ChangeOfStatus(from F1 to H1b)8月10号要开始上班,现在是不是要加急OPT了?请教bloomberg 问题， 有关sorting给大家列几个C++的盲点还有一年了（共两年），CPT? 放弃master直接上班？还是继续读关于OPT的状态查询问题年薪多少以上可以办h1b?来了Offer，怎么处理？[web deveoper]学校还是startup公司？