海量数据排序
某创业公司笔试题
有个2TB的文件，其中每行都是一个字符串，你会使用哪种算法来排序?
渣浪208A C++软件开发笔试题
设计数据结构存储url，url分为site和path,例如segmentfault.com/q/1010000003883784中，site为segmentfault.com，path为/q/1010000003883784，存储数量级别为十亿级，设计数据结构，并说明是如何查询、删除、增加url的.
两道让我崩溃的题.
渣浪的面试面试官又把题目问了一遍，问完跟HR聊了聊，然后周周四下午面完，现在还没消息，估计挂了。
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（5）
2TB文件排序可以用MapReduce：先把文件分成N份，利用多台计算机进行排序，拍完序之后在合并排序。
url存储用B-Tree吧，细节我也不懂。
你当时没问他这种规模的数据为什么不上数据库吗？
用 B 树。
第一个树第二个哈希吧。。。
话说回来是要写完整代码吗。。。
第一个 归并排序
第二个 B树
⊙▽⊙