码迷,mamicode.com
首页 > 其他好文 > 详细

amazon 面经4

时间:2014-08-10 08:07:59      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   io   strong   ar   div   

Round 1(Bar Raiser):
Complete discussion on my project.
Suppose you have a file with billion entries and you have to sort the data of a file according to a column and can put only that column in memory and after putting that your memory gets full.
e.g. your file contains

 

1. cut the big file to small files. the number of small files can be equal  big file divide memory size. 

2. sort each small file separate.

3. external sort  using min-heap.

 

amazon 面经4,布布扣,bubuko.com

amazon 面经4

标签:style   blog   color   os   io   strong   ar   div   

原文地址:http://www.cnblogs.com/leetcode/p/3902341.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!