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