一道java面試題，20億數(shù)字的文本排序，如何取前100？因?yàn)檫@是一個(gè)Java問題，所以這是典型的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最

一道java面試題，20億數(shù)字的文本排序，如何取前100？

因?yàn)檫@是一個(gè)Java問題，所以這是典型的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最后100個(gè)元素就是結(jié)果?？臻g復(fù)雜度為k，時(shí)間復(fù)雜度為nlogk

Java可以實(shí)現(xiàn)與大多數(shù)主流數(shù)據(jù)庫的連接和操作。

大多數(shù)日常企業(yè)開發(fā)都使用開源數(shù)據(jù)庫。

1）MySQL數(shù)據(jù)庫是目前應(yīng)用最廣泛、最好的免費(fèi)開源數(shù)據(jù)庫

2）MariaDB數(shù)據(jù)庫是MySQL的一個(gè)分支，與MySQL保持著高度的兼容性，保證了數(shù)據(jù)庫二進(jìn)制奇偶校驗(yàn)的直接替換功能，以及與MySQL的兼容性3）PostgreSQL數(shù)據(jù)庫采用了經(jīng)典的C/S（client/server）結(jié)構(gòu)，即一個(gè)客戶端對應(yīng)一個(gè)服務(wù)器端守護(hù)程序模式。PostgreSQL有一個(gè)完美的驅(qū)動(dòng)程序，并支持標(biāo)準(zhǔn)的ansi sql和擴(kuò)展函數(shù)

其他高薪產(chǎn)品，如Oracle和sql server。