海量数据排序


某创业公司笔试题
有个2TB的文件,其中每行都是一个字符串,你会使用哪种算法来排序?

渣浪208A C++软件开发笔试题

设计数据结构存储url,url分为site和path,例如segmentfault.com/q/1010000003883784中,site为segmentfault.com,path为/q/1010000003883784,存储数量级别为十亿级,设计数据结构,并说明是如何查询、删除、增加url的.

两道让我崩溃的题.
渣浪的面试面试官又把题目问了一遍,问完跟HR聊了聊,然后周周四下午面完,现在还没消息,估计挂了。

数据结构与算法

busad 9 years, 1 month ago

2TB文件排序可以用MapReduce:先把文件分成N份,利用多台计算机进行排序,拍完序之后在合并排序。
url存储用B-Tree吧,细节我也不懂。

hcwjohn answered 9 years, 1 month ago

你当时没问他这种规模的数据为什么不上数据库吗?

坦桑尼亚造船厂 answered 9 years, 1 month ago

第一个 归并排序

第二个 B树

⊙▽⊙

春哥木YY answered 9 years, 1 month ago

第一个树第二个哈希吧。。。
话说回来是要写完整代码吗。。。

Mr.crow answered 9 years, 1 month ago

用 B 树。

小黑屋调教 answered 9 years, 1 month ago

Your Answer