由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 算法问题
相关主题
问一个怎么存很大两维数组问一道题
现在面试可以用Java8吗?再来一道简单的bit运算题
想成为嵌入式程序员应知道的0x10个基本问题 zzSearch in a sorted, rotated list
[合集] 想成为嵌入式程序员应知道的0x10个基本问题 zz一道面试算法题
google 首轮面世汇报一道program challenge的题
Google电话面试题目算法作业求教
[合集] Google电话面试题目两个Amazon面试题
职业杯另外一道这题怎么做?
相关话题的讨论汇总
话题: 分块话题: integer话题: array话题: median话题: shown
进入JobHunting版参与讨论
1 (共1页)
c******o
发帖数: 1277
1
估计比较老了,但是还是不懂,好心人指点指点?
10亿个数,找出里面是否有重复。
bloom filter? 能不能分块做?怎么做?
10亿个数,求中位数,分块的话怎么知道中位数在哪一块?
w****z
发帖数: 288
2
1. use an array of bit to mark whether a number has shown up.
2. (if the numbers are integer) use an array of int to mark the number of
times an integer shown up, then find the median by that array
(not integer) you can refer to a question of finding the median from two
blocks in the thread about the faceboook question
l**s
发帖数: 50
3

bloom filter.
可以分块做,用hash func来分。
可以先分块,分别排序,然后用求K最大数的方法求。

【在 c******o 的大作中提到】
: 估计比较老了,但是还是不懂,好心人指点指点?
: 10亿个数,找出里面是否有重复。
: bloom filter? 能不能分块做?怎么做?
: 10亿个数,求中位数,分块的话怎么知道中位数在哪一块?

1 (共1页)
进入JobHunting版参与讨论
相关主题
这题怎么做?google 首轮面世汇报
问道面试题Google电话面试题目
贡献一道面试题[合集] Google电话面试题目
问个关于排序的面试题职业杯另外一道
问一个怎么存很大两维数组问一道题
现在面试可以用Java8吗?再来一道简单的bit运算题
想成为嵌入式程序员应知道的0x10个基本问题 zzSearch in a sorted, rotated list
[合集] 想成为嵌入式程序员应知道的0x10个基本问题 zz一道面试算法题
相关话题的讨论汇总
话题: 分块话题: integer话题: array话题: median话题: shown