一面算法題：n+1的數(shù)組存有1~n唁盏，其中某個數(shù)出現(xiàn)了兩次，求出這個數(shù)瘤睹。要求O(n)時間復(fù)雜度和O(1)的空間復(fù)雜度基礎(chǔ)題：設(shè)計統(tǒng)計新聞的點擊次數(shù)...

索引的作用?索引大大減少了服務(wù)器需要掃描的數(shù)據(jù)量(一定是因為有序)索引可以幫助服務(wù)器避免排序和臨時表(說的是覆蓋索引)索引可以將隨機I/O變?yōu)轫?..

哨兵(Sentinel)是Redis的高可用性解決方案:由一個或多個哨兵實例組成的哨兵系統(tǒng)可以監(jiān)視任意多個主服務(wù)器,以及這些主服務(wù)器屬下的所有從...

問題背景深圳改革開放之初出現(xiàn)了個體戶經(jīng)濟1,..n,隨著時間推移個體戶發(fā)生合并形成企業(yè),這樣的事件標(biāo)記為Ei(用二維數(shù)組(x,y)來表示x,y發(fā)...

問題背景給定一個未知大小的鏈表,如何只遍歷一次的情況下,等概率的抽取k個節(jié)點 算法遍歷節(jié)點個數(shù)小于等于k時,全部選中.遍歷節(jié)點大于k個時(假設(shè)正...

整數(shù)集合(intset)是集合鍵的底層實現(xiàn)之一,當(dāng)一個集合只包含整數(shù)值元素,并且這個集合的元素數(shù)量不多(不超過REDIS_SET_MAX_INT...

跳躍表(skiplist)是一種有序數(shù)據(jù)結(jié)構(gòu),通過每個節(jié)點中維持多個指向其他節(jié)點的指針,達到快速訪問節(jié)點的目的,被作為有序集合鍵的底層實現(xiàn)之一 ...

配置命令SLAVEOF ip port 即可完成主從同步的設(shè)置 同步過程初次同步1.從服務(wù)器想主服務(wù)器發(fā)送SYNC命令2.主服務(wù)器執(zhí)行BGSAV...

壓縮列表是一種為節(jié)約內(nèi)存而開發(fā)的順序性數(shù)據(jù)結(jié)構(gòu),被用作列表鍵和哈希鍵的底層實現(xiàn)之一. 壓縮列表的結(jié)構(gòu)zlbytes | zltail | zll...