find missing numbersin given billion number# JobHunting - 待字闺中
s*d
1 楼
如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素
复杂度O(n)
现在这个billion number就不行吗?
复杂度O(n)
现在这个billion number就不行吗?
c*p
2 楼
问题是missing的可能不止一个
【在 s******d 的大作中提到】
: 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素
: 复杂度O(n)
: 现在这个billion number就不行吗?
【在 s******d 的大作中提到】
: 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素
: 复杂度O(n)
: 现在这个billion number就不行吗?
r*y
3 楼
using bits?
【在 s******d 的大作中提到】
: 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素
: 复杂度O(n)
: 现在这个billion number就不行吗?
【在 s******d 的大作中提到】
: 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素
: 复杂度O(n)
: 现在这个billion number就不行吗?
G*n
4 楼
要考虑overflow的问题吧.
【在 s******d 的大作中提到】
: 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素
: 复杂度O(n)
: 现在这个billion number就不行吗?
G*n
5 楼
re
可参考CareerCup 12.3题
【在 r*******y 的大作中提到】
: using bits?
f*t
6 楼
记得以前看到个题是只给很少的空间，比如64个字节，怎么来做这个题？
相关阅读
sql1月份申请2011年的H1b还来得及么bloomberg面经+offer， 有没有交流下工资的?Amazon, eBay, Goog, Facebook 选哪个?复习一般面试是用看SQL吗？一点面经(software developer)H1B approved后到拿到正式通知需要多少时间？这句话啥意思？虽然知道要坚持。。还是有点儿沮丧了。。。：（onsite报销的钱怎么一个月了都没动静呢招entry level, 又sponsor H1B的公司都有哪些急问：OPT to H4 pending to H1B第一个phone interview-- intern position, 求祝福。H1b 和 offer的开始时间问题 求教！又没有什么interview题库的网站阿？Are you Authorized to work in the US请教google People Technology&Operations Reporting Analyst真心请教offer选择 包子伺候！Google的第一轮phone screen刷人吗？phone interview没说几句，Recruiter就说