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

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

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

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

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