java面試老是面試不上 一道java面試題,20億數(shù)字的文本排序,如何取前100?
一道java面試題,20億數(shù)字的文本排序,如何取前100?因為這是一個Java問題,所以這是典型的TOPK問題。首先取前100個數(shù)字構建一個最小堆,然后依次從堆的頂部插入剩余的數(shù)字,同時調整堆。堆中最
一道java面試題,20億數(shù)字的文本排序,如何取前100?
因為這是一個Java問題,所以這是典型的TOPK問題。首先取前100個數(shù)字構建一個最小堆,然后依次從堆的頂部插入剩余的數(shù)字,同時調整堆。堆中最后100個元素就是結果??臻g復雜度是k,時間復雜度是nlogk
以我為例,第一個問題是Java中的main方法,所有關鍵字的含義,以及何時再使用main。似乎是基于面試。我知道你有多深