海量數(shù)據(jù)問題的處理方法: 1.hash map 就是把任意長(zhǎng)度的輸入通過散列算法編程固定長(zhǎng)度的輸出。這種轉(zhuǎn)換時(shí)一種壓縮映射 哈希表,用來快速查找刪除,通常要求總的數(shù)據(jù)量可以放...
海量數(shù)據(jù)問題的處理方法: 1.hash map 就是把任意長(zhǎng)度的輸入通過散列算法編程固定長(zhǎng)度的輸出。這種轉(zhuǎn)換時(shí)一種壓縮映射 哈希表,用來快速查找刪除,通常要求總的數(shù)據(jù)量可以放...
搭建大規(guī)??蓴U(kuò)展系統(tǒng) 1.如何檢測(cè)一臺(tái)機(jī)器是否宕機(jī)? CAP理論:一致性,對(duì)于一些操作,每一個(gè)客戶端有同樣的view,可用性,指所有客戶端可以讀和寫,分區(qū)承載,系統(tǒng)通過物理網(wǎng)...
系統(tǒng)設(shè)計(jì)與實(shí)踐 系統(tǒng)設(shè)計(jì)介紹 短URL設(shè)計(jì) 設(shè)計(jì)一個(gè)系統(tǒng)把用戶提供的URL轉(zhuǎn)換為短的URL,訪問的時(shí)候要跳回到原始的URL,在系統(tǒng)設(shè)計(jì)的面試?yán)铮绾卧u(píng)價(jià)一個(gè)系統(tǒng)設(shè)計(jì),一分到四...
Week11 Notes “對(duì)象性能模式” 單間模式 面向?qū)ο蠛芎玫亟鉀Q了抽象的問題,但是不可避免要付出一定的代價(jià),在某些情況下,抽象帶來的代價(jià)需要謹(jǐn)慎處理,比如虛函數(shù)和繼承...
工廠方法:factory method 其實(shí)是當(dāng)我們?cè)陬惱锩嬉獙?shí)例化一個(gè)類的時(shí)候,有可能有多種情況出現(xiàn),需要?jiǎng)?chuàng)建的對(duì)象類型經(jīng)常改變,我們可以通過對(duì)象創(chuàng)建模式來繞過new,支持...
C++設(shè)計(jì)模式 為了理解松耦合設(shè)計(jì)思想,掌握面向?qū)ο笤O(shè)計(jì)原則 什么是設(shè)計(jì)模式? 是一種解決方案的核心,可以避免重復(fù)勞動(dòng) 設(shè)計(jì)模式不等于面向?qū)ο笤O(shè)計(jì)模式 底層思維:向下,如何把...
Week8 Notes 變易算法: copy:對(duì)象拷貝 templateinlineOutIt copy(InIt_First, _InIt _Last, _OutIt _D...
Week7 Notes 容器Containers Stack 也是一個(gè)線性容器,是一種先進(jìn)后出FILO的數(shù)據(jù)結(jié)構(gòu),所以支持的操作有push pop,只能訪問頂層元素。 #in...
STL和泛型編程 Week6 Notes 1.模板概念和模板函數(shù) C++模板簡(jiǎn)介 概觀 為什么會(huì)有模板這個(gè)概念 STL里面可能會(huì)有大量的重載出現(xiàn) 模板是C++的一種特性,允許...
1.關(guān)于vptr和vtbl 對(duì)象內(nèi)存的問題,結(jié)合上個(gè)星期的題目,當(dāng)子類繼承父類的時(shí)候,子類會(huì)繼承父類的私有成員變量,當(dāng)一個(gè)類有虛擬函數(shù)的時(shí)候,函數(shù)會(huì)多一個(gè)虛擬指針,用來指向虛...
A.導(dǎo)讀 泛型編程和面向?qū)ο缶幊屉m然分層不同思維,但是它們正式C++的技術(shù)主線。隨意我們也要討論模版。 test.cpp 一些書籍:Effective C++ The C++...
Week3 notes A.面向?qū)ο缶幊?,面向?qū)ο笤O(shè)計(jì) composition,復(fù)合表示has-a template> class queue{ … protected: S...
Week2 Notes A.三大函數(shù):拷貝構(gòu)造,拷貝賦值,析構(gòu) string class這個(gè)不是標(biāo)準(zhǔn)庫里的string,標(biāo)準(zhǔn)庫里的太復(fù)雜了。 首先也要有防衛(wèi)式聲明。Ifnde...
GeekBand C++ Week1 Notes A.OOP-面向?qū)ο缶幊?1基礎(chǔ):C語言 -變量variable -類型types -作用域scope -循環(huán)loops -...