fire_man

# 時(shí)間復(fù)雜度O（N+M）潜必；空間復(fù)雜度O（1） classSolution(object): #根據(jù)題目意思 #如果兩個(gè)鏈表相交每币，那么相交點(diǎn)之后的長(zhǎng)度是相同的 #換個(gè)方式消除...

fire_man

1. 性能測(cè)試最重要是搞清楚被測(cè)試的實(shí)體先壕，也就是SUT （system under test）翔脱，對(duì)應(yīng)的性能指標(biāo)和度量奴拦，以及期望的結(jié)果。在此基礎(chǔ)上届吁，規(guī)劃測(cè)試错妖。 性能指標(biāo)主要有三...

fire_man

性能壓測(cè)的時(shí)候，隨著并發(fā)壓力的增加疚沐，系統(tǒng)響應(yīng)時(shí)間和吞吐量如何變化暂氯，為什么？ 在TPS增加過程中亮蛔，響應(yīng)時(shí)間一開始會(huì)處于較低狀態(tài)痴施。接著吞吐量和響應(yīng)時(shí)間開始增加，直到業(yè)務(wù)可以承受的...

fire_man

CAP理論是個(gè)很好的思考框架究流，它對(duì)分布式系統(tǒng)的特性做了高度抽象辣吃，并對(duì)特性間的沖突做了總結(jié)。據(jù)此可根據(jù)業(yè)務(wù)特點(diǎn)進(jìn)行權(quán)衡芬探，設(shè)計(jì)出合適的分區(qū)容錯(cuò)一致性模型神得。 CA模型：在分布式系統(tǒng)...

fire_man

分布式系統(tǒng)的節(jié)點(diǎn)往往是分布于不同機(jī)器，網(wǎng)絡(luò)隔離開的偷仿，這意味著必然會(huì)有網(wǎng)絡(luò)斷開的風(fēng)險(xiǎn)哩簿，即 網(wǎng)絡(luò)分區(qū)宵蕉。 當(dāng)網(wǎng)絡(luò)分區(qū)發(fā)生時(shí)，兩個(gè)分布式節(jié)點(diǎn)無(wú)法進(jìn)行通信卡骂，我們對(duì)其中一個(gè)節(jié)點(diǎn)的操作無(wú)法...

fire_man

package main import ( "crypto/sha1" "fmt" "sort" "strconv" ) //服務(wù)器結(jié)構(gòu)體 地址和存儲(chǔ)權(quán)重 type serv...

fire_man

1. 傳統(tǒng)哈希(硬哈希) 分布式系統(tǒng)中，假設(shè)有 n 個(gè)節(jié)點(diǎn)全跨，傳統(tǒng)方案使用mod(key, n)映射數(shù)據(jù)和節(jié)點(diǎn)缝左。 當(dāng)擴(kuò)容或縮容時(shí)(哪怕只是增減1個(gè)節(jié)點(diǎn))，映射關(guān)系變?yōu)閙od(k...

fire_man

1. 架構(gòu)的目的 架構(gòu)設(shè)計(jì)的目的主要是為了解決系統(tǒng)復(fù)雜度帶來的問題浓若。 1) 架構(gòu)設(shè)計(jì)應(yīng)從分析識(shí)別目前系統(tǒng)的復(fù)雜性問題為出發(fā)點(diǎn) 2) 架構(gòu)設(shè)計(jì)并非要面面俱到渺杉，不需要每個(gè)架構(gòu)都具...

fire_man

一個(gè)典型的大型互聯(lián)網(wǎng)應(yīng)用系統(tǒng)面臨的主要挑戰(zhàn)來自對(duì)性能，可用性挪钓，和可擴(kuò)展的高要求是越，同時(shí)又在成本，安全和規(guī)模上有各種限制碌上。以下為針對(duì)上述問題提出的針對(duì)性的技術(shù)方案倚评。 1. 高性能...

fire_man

1.什么是設(shè)計(jì)模式：可重復(fù)使用的解決方案，每種模式描述了某一類問題的通用解決方案馏予。 設(shè)計(jì)模式的核心作用就是解耦天梧。創(chuàng)建型模式是將創(chuàng)建和使用代碼解耦，結(jié)構(gòu)型模式是將不同功能代碼解...

fire_man

1. 面向?qū)ο蟮娜?1） 封裝（Encapsulation） 2） 繼承 （Inheritance） 3） 多態(tài) （Polymorphism） 2. 面向?qū)ο笤O(shè)計(jì)（OOD...