1.應(yīng)用場景 現(xiàn)在我們打開各個APP上的一個頁面,可能就需要涉及后端幾十個服務(wù)的API調(diào)用,比如某寶、某個外賣APP上,下面是某個外賣APP的首...
面試官:咱來寫個算法題吧設(shè)計一個搶紅包的隨機算法,比如一個人在群里發(fā)了100塊錢的紅包,群里有10個人一起來搶紅包,每人搶到的金額隨機分配。1....
海量數(shù)據(jù)排序思路 核心方案:外排序(分治+多路歸并)MapReduce 外排序是指數(shù)據(jù)量太大,無法全部加載到內(nèi)存中,需要將數(shù)據(jù)分成多個小塊進行排...
這是面試中經(jīng)常問的一個場景題,主要考察研發(fā)的過往經(jīng)驗積累,需要系統(tǒng)性地回答,不能籠統(tǒng)簡單敷衍。以下是整理的相關(guān)內(nèi)容 1.排查思路總覽 2.方法論...
場景題也有一些套路可以考慮,比如去重、判斷給定數(shù)據(jù)是否存在 1.大數(shù)據(jù)去重 1.1 現(xiàn)在有40億個QQ號如何去重?僅1GB內(nèi)存 參考鏈接:htt...
1.什么是布隆過濾器 Bloom Filter 會使用一個較大的 bit 數(shù)組來保存所有的數(shù)據(jù),數(shù)組中的每個元素都只占用 1 bit ,并且每個...
代理模式(Proxy Pattern) 代理模式的本質(zhì)是?個中間件,主要?的是解耦合服務(wù)提供者和使?者。使?者通過代理間接訪問服務(wù)提供者,便于后...
單例模式 單例模式屬于創(chuàng)建型模式,?個單例類在任何情況下都只存在?個實例,構(gòu)造?法必須是私有的、由??創(chuàng)建?個靜態(tài)變量存儲實例,對外提供?個靜態(tài)...
開始學(xué)習(xí)設(shè)計模式,這是小卷學(xué)習(xí)設(shè)計模式的第1篇文章,今天了解下工廠模式,以及框架中用到工廠模式的案例 1.概覽 2.分類 設(shè)計模式分為三類: 創(chuàng)...