給一個數(shù)字n,比如是22123,有一個數(shù)字數(shù)組,求由數(shù)字數(shù)組組成的最大的小于n的數(shù)字, 比如數(shù)字數(shù)組為{1, 2, 9},結(jié)果就是22122 解法
給一個數(shù)字n,比如是22123,有一個數(shù)字數(shù)組,求由數(shù)字數(shù)組組成的最大的小于n的數(shù)字, 比如數(shù)字數(shù)組為{1, 2, 9},結(jié)果就是22122 解法
作用 本地緩存在高并發(fā)場景下,進行高并發(fā)讀操作的利器,可以直接在應(yīng)用實例內(nèi)存內(nèi)進行讀取,沒有多余的網(wǎng)絡(luò)消耗,用在緩存方面效率很高,比redis還要高上很多,一般用在redis...
mysql在RR模式下,可以通過加臨鍵鎖來防止出現(xiàn)幻讀,這里說下對幻讀的理解,基本主要是針對當前讀而言,對于快照讀來說,讀的本來就是快照視圖內(nèi)的已提交事務(wù),即便是另一個事務(wù)插...
解法 巧妙地將0轉(zhuǎn)換成-1,利用counter記錄前綴和所在的位置,這樣兩個相同的前綴和之間的長度就是連續(xù)的相同數(shù)據(jù)的0和1.
最近讀了一篇美團技術(shù)文章寫多線程和多線程同步[https://mp.weixin.qq.com/s/a9BUf6N93uOw8JSAxza7cg]的文章,想起自己兩年前面試時...
沒寫了,房子跌的難受,寫不下去了哈哈
回龍觀買房隨筆背景 距離買房已經(jīng)過了3個多月,距離從去年看房已經(jīng)過了一年多,整體看房的時間也不算短,整個期間也有很多糾結(jié)的時刻,最終買房的決定也做得比較倉促,現(xiàn)在想來也有不少的遺憾。由于最...
背景 距離買房已經(jīng)過了3個多月,距離從去年看房已經(jīng)過了一年多,整體看房的時間也不算短,整個期間也有很多糾結(jié)的時刻,最終買房的決定也做得比較倉促,現(xiàn)在想來也有不少的遺憾。由于最...
mysql的分庫分表一般用于單庫整體數(shù)據(jù)量太大,或者單表的數(shù)據(jù)量太大了,這種情況會進行分庫分表,回想一下自己做過的項目,也就少有的幾個用到了分庫分表。最近學(xué)到一個觀點,就是做...
簡介 漏桶限流,漏桶流出的速度是恒定的,流入速度不定,桶滿時則拋棄請求,一般可用于保護三方接口,這樣保證不超出限制的qps。對比令牌桶的話,在突發(fā)流量上會丟棄請求數(shù)更少,漏桶...
簡介 令牌桶作為限流算法之一,具體原理是一段時間內(nèi)向桶里加入一定的token數(shù),使用時進行扣減,判斷扣減數(shù)和剩余令牌數(shù)之間的關(guān)系,這種限流的好處是更靈活,能夠處理突發(fā)流量,有...
滑動窗口簡介 首先說下固定窗口統(tǒng)計,比如以分鐘為單位,限制100qps,進行限流的話會存在一種情況,就是上一個分鐘的末尾有98qps,當前分鐘的開始有98qps,這樣在短時間...
簡介 http協(xié)議存在消息在傳輸過程中被劫持,被篡改的風(fēng)險,所以在tcp協(xié)議的上層,存在著tls協(xié)議,即傳輸層安全協(xié)議,用來對傳輸信息進行加密。加密的核心問題是如何安全地協(xié)商...
1 進程與線程的區(qū)別 根本區(qū)別:進程是操作系統(tǒng)資源分配的基本單位,而線程是處理器任務(wù)調(diào)度和執(zhí)行的基本單位。 資源開銷:每個進程都有獨立的代碼和數(shù)據(jù)空間,程序之間的切換會有較大...
1 用戶態(tài)與內(nèi)核態(tài)切換 1.1 概念 用戶態(tài):ring3, 在應(yīng)用程序中運行,代碼沒有對硬件的直接控制權(quán)限,程序通過調(diào)用系統(tǒng)接口來達到訪問硬件和內(nèi)存,在這種模式下,程序發(fā)生崩...
1 sentinel降級 sentinel降級的處理邏輯由FlowSlot節(jié)點進行處理,依賴設(shè)置的降級rule,下面是降級rule初始化的例子。 1.1 flowSlot邏輯...