当数据很大时，如果做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)
相关阅读
问个 hib vs optRe: 达拉斯俩护士感染，医院很危险啊 (转载)上班3个月，想回国了，谁能开导我一下。分享一盗题有没有费劲扒拉的刷题 最后进法轮功写js php的LC出官方solution了~~半年后收到同样一个组面试神！微软最牛系统设计题 (转载)求L家的面经在线等！ 谁 熟悉 .bat 或者 Shell 啊？ 要开发一个工具 去运提供Two Sigma内推机会借人气问下cs选课问题~诚心求建议，是否该跳槽Re: 有空给支持Ro Khanna的高技术CEO写信吧！ (转载)有人了解AppFolio 不？Stitch fix 这个startup 怎么样请问lay off之后有多少时间找工作？请教关于乐扣的interleaving string那道题口头offer到正式offer要多久愚蠢的一帮老中又作了老印的炮灰