当数据很大时，如果做BFS、DFS？# JobHunting - 待字闺中
z*m
1 楼
当数据很大时，一个机器容不下时
如何做BFS、DFS？
如何找kth smallest element? (max heap)
如何做BFS、DFS？
如何找kth smallest element? (max heap)
e*a
2 楼
priority queue + multiple-way external sort
l*o
3 楼
不是用大頂堆？
l*h
4 楼
priority queue就是堆。
什么是multiple way external sort? 这是几个拼在一起的词，还是特指哪个方法？
什么是multiple way external sort? 这是几个拼在一起的词，还是特指哪个方法？
z*m
5 楼
我还以为找k大的数是什么用多台机器同时做呢。
那超大的图，如果做BFS，DFS呢？
那超大的图，如果做BFS，DFS呢？
i*h
6 楼
当时面一个big data的职位被问过这题，当时想到的是用的priority queue来做的，不
知道更好的办法是什么？
同问。
知道更好的办法是什么？
同问。
r*t
7 楼
priority queue 比较通用 也要看第 k 大的什么 如果是 int 就可以猜解
z*y
8 楼
“一台机器容不下”应该是指多台机器。
每台max heap得出kth smallest，然后再归并吧。
每台max heap得出kth smallest，然后再归并吧。
p*2
9 楼
spark不行吗？
【在 z***m 的大作中提到】
: 当数据很大时，一个机器容不下时
: 如何做BFS、DFS？
: 如何找kth smallest element? (max heap)
相关阅读
贡献几道A家intern的题今天晚上上一题请教一个OPT的问题毕业前最后一学期可以使用CPT实习么？flagm的a纽约去TX[quantcast]software engineer referral发包子求祝福电面问题请教大侠帮我看看这段程序紧急求助—寻C++ tutor年薪6-7万的technician职位 (转载)[合集] 问个facebook 面试题onsite之后HM发email说周一discuss with you further商学院招聘STAT 和OM visiting Professor【招聘】美国最大的美食网站招聘中文美食编辑这个contractor offer是不是太差了? 值得先接下来再骑驴找马么?关于OPT是否与major相关以及对H1B的影响（bioinformatics）Find number of subtrees with the same value第四个onsite被锯, 下周四第五个onsite,再求一次祝福