面試題，給你256M的記憶體,對10G的檔案進行排序(檔案每行1個數字)

給你256M的記憶體,對10G的檔案進行排序(檔案每行1個數字),如何?？ 對10G的檔案進行尋找如何?？統計10G檔案每個關鍵字出現的次數如何?

回複內容：

給你256M的記憶體,對10G的檔案進行排序(檔案每行1個數字),如何?？ 對10G的檔案進行尋找如何?？統計10G檔案每個關鍵字出現的次數如何?

用時間換空間唄
具體的實現都是分批載入檔案,然後計算

java嗎 用nio和用mapreduce的思想

不懂php，但是看這個題目似曾相識。
說說思路吧。
1、排序的實現
這是一個單機外部排序的典型題目。具體的方法就是先分塊進行排序然後多路歸併成輸出檔案。
2、尋找
如果不能對檔案進行處理的話，只能遍曆進行尋找。
如果是可以對檔案進行處理的話，那麼上面已經排序好了檔案，就可以進行二分尋找。
3、統計
如果不能對檔案進行處理的話，還是沒有好的辦法，只能是遍曆一遍。
如果已經拍好序了，那麼就可以直接二分尋找。在找到的位置向兩頭搜尋出現的個數。

可以看看《編程珠璣》這本書，好像就有這個問題。

