find missing numbersin given billion number - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - find missing numbersin given billion number

相关主题
● Google 面试题一道	● 看到一个题目
● CareerCup 上一道老题	● 这些找missing number的题是不是都不能用求和做？
● 问一道google题(from careercup)	● 一道G的面试题。
● bloomberg面试经历	● Given an array of N integers from range ［0, N] and one is missing. Find the missing number.
● One question on Careercup	● 问到算法题和一道c++题
● bit manipulation 小题	● First Missing Positive on Leetcode
● Ask a amazon question from careercup.	● Careercup question.
● 问下careercup上的这一题	● 问一个提, find a missing value from billions of integers

相关话题的讨论汇总
话题: numbersin话题: billion话题: number

进入JobHunting版参与讨论

1

(共1页)

s******d 发帖数: 61	1 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素复杂度O(n) 现在这个billion number就不行吗?
c****p 发帖数: 6474	2 问题是missing的可能不止一个【在 s******d 的大作中提到】 : 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素 : 复杂度O(n) : 现在这个billion number就不行吗?
r*******y 发帖数: 1081	3 using bits? 【在 s******d 的大作中提到】 : 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素 : 复杂度O(n) : 现在这个billion number就不行吗?
G*******n 发帖数: 3144	4 要考虑overflow的问题吧. 【在 s******d 的大作中提到】 : 如果不是billion number我想的是所有元素求sum,再减去这个数据所有元素 : 复杂度O(n) : 现在这个billion number就不行吗?
G*******n 发帖数: 3144	5 re 可参考CareerCup 12.3题【在 r*******y 的大作中提到】 : using bits?
f*******t 发帖数: 7549	6 记得以前看到个题是只给很少的空间，比如64个字节，怎么来做这个题？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 问一个提, find a missing value from billions of integers	● One question on Careercup
● [合集] capital one 居然说不给办H-1B了	● bit manipulation 小题
● Google电话面试题目	● Ask a amazon question from careercup.
● 攒人品，讲讲去google面试的经历	● 问下careercup上的这一题
● Google 面试题一道	● 看到一个题目
● CareerCup 上一道老题	● 这些找missing number的题是不是都不能用求和做？
● 问一道google题(from careercup)	● 一道G的面试题。
● bloomberg面试经历	● Given an array of N integers from range ［0, N] and one is missing. Find the missing number.

相关话题的讨论汇总
话题: numbersin话题: billion话题: number

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)