JAVA面試如何保證消息不被重復(fù)消費？如何保證消息消費的冪等性？我是閑著沒事干，來這里玩的，開始在各個網(wǎng)絡(luò)找技術(shù)資料，后就以《頭條》為主了。由找資料轉(zhuǎn)向了交朋友了。因為我想的東西落后了時代，有些的想的

JAVA面試如何保證消息不被重復(fù)消費？如何保證消息消費的冪等性？

我是閑著沒事干，來這里玩的，開始在各個網(wǎng)絡(luò)找技術(shù)資料，后就以《頭條》為主了。由找資料轉(zhuǎn)向了交朋友了。因為我想的東西落后了時代，有些的想的，由于自己程度不高。在腦子里只是勾思，達(dá)不到實際?。?！

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

既然是java題，這就是經(jīng)典的topk問題。先取前100個數(shù)，建立一個最小堆，剩下的數(shù)依次從堆頂插入元素，同時調(diào)整堆。最后堆中的100個元素即為結(jié)果。空間復(fù)雜度為k，時間復(fù)雜度為nlogk