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个字节，怎么来做这个题？
相关阅读
问一道google题OPT延期问题这里怎么没人讨论Yahoo的面试呢[bssd] offer请教，求建议答应了口头offer还是不是可以拒绝的问几道老题Why I am not excited about offers女生面试onsite需要coach包么？今天遇到一个很nice的中国人给我phone interview遇到完全不懂H1B的公司该怎么处理倾家荡产发完了，再问问negotiate salaryCS PHD 选方向有没有面过blakcrock alladin & technology的？诚心求祝福，上周俩个final 面等待结果中新年期间公司是不是不怎么招人？面了3周了还是没消息是怎么回事经典面试题问另一道电话号码查询的题RTI phone interview (soft. engineer intern)用一个offer催另一公司做hiring decision要注意什么？