- 將10G整數分成2G讀5次,讀入內存中,每個數組歸入對應的桶中:
1)將int分爲4Byte,取最高8位,分成256個桶(0-255)
2)獲取每個整數的高8位,歸入對應的桶中
3)讀完2G,將255個桶數據放入磁盤中
4)依次讀完10G整數文件 - 針對0-255個桶,從0開始累加桶中數據size,找出中位數所處的桶
計爲k1桶 - 將k1桶中整數,按照次高位放入0-255個桶【1)-4)】,找到對應的次高位桶k2
- k2桶中數字,同理找到次低位中桶k3
- k3桶中數字,可以直接快排,找出對應數字
10G整數文件找出中位數或者第K大數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
記一些CISP-PTE題目解析
原創
2024-05-11 23:51:24
Java程序員5面阿里終獲offer,感慨:原來阿里面試這麼嚴
原創
2024-05-11 14:54:29
十年編程經驗一朝面試被刷,技術面試如何提升表現?
原創
2024-05-08 23:17:58
CVE復現之老洞新探(CVE-2021-3156)
原創
2024-05-08 22:52:37
騰訊技術面霸挑戰賽開啓!破解奇葩題贏10000元現金好禮
原創
2024-05-07 23:11:16
前端面試題 - null是原始類型,但爲什麼typeof null的結果是object?
原創
2024-05-01 23:50:23
前端面試題 - 如何實現promise?
原創
2024-05-01 23:50:22
記一次北京某大學邏輯漏洞挖掘
原創
2024-04-28 22:47:25
前端面試題 - redux與vuex的區別?
原創
2024-04-26 11:51:26
前端面試題 - 元素的innerText outerText innerHTML的區別?
原創
2024-04-25 11:51:02
前端面試題 - 在HTML5中DOCTYPE的作用是什麼?標準與兼容模式(混雜模式)各有什麼區別?
原創
2024-04-25 11:51:01
前端面試題 - 講一講什麼是URL編碼?
原創
2024-04-24 23:51:13
前端面試題 - script 標籤中 defer 和 async 的區別?
原創
2024-04-24 23:51:12
前端面試題 - 說一下原型和原型鏈?
原創
2024-04-24 23:51:10