当数据很大时，如果做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)
相关阅读
微软裁员是不是意味着马工市场上突然多了一堆人竞争PHD毕业的同学们，对自己英文水平满意吗？Cubic Root 是不是只能用 Newton's methodGoogle 家要第二次hiring committee审求湾区可以挂CPT的学校问一个随机过程的问题像我这种情况，找工作需要考虑办绿卡的问题么?定了的G电面不敢去肿么破关于微软这次裁员惊闻好几个老印去Google面试找的枪手，居然进去了 (转载)烙印都开始竞选参议员了非java码工请教啥是“轮子”？设计一个视频网站的移动客户端高管百态本版报名，顺求安慰有没有把递归转为非递归的比较通俗易懂的解释。问一个time series forecasting的问题求semiconductor方向内推！工作进退两难，咨询下意见为什么回复HR邮件后就没信了