使用go語言的好處: go語言的設(shè)計是務(wù)實的, go在針對并發(fā)上進行了優(yōu)化, 并且支持大規(guī)模高并發(fā), 又由于單一的碼格式, 相比于其他語言更具有可讀性, 在垃圾回收上比java和Python更有效, 因為他是和程序同時執(zhí)行的.
創(chuàng)新互聯(lián)堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站建設(shè)、成都做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的廉江網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！
1. 進程, 線程, 協(xié)程的區(qū)別, 協(xié)程的優(yōu)勢
2. 講一下GMP模型(重點)
3. Go的GC, 混合寫屏障(重點)
4. go的Slice和數(shù)組的區(qū)別, slice的擴容原理(重點)
5. 講一下channel,實現(xiàn)原理(重點)
6. 講一下Go的Map的實現(xiàn)原理, 是否線程安全, 如何實現(xiàn)安全(重點)
7. new 和 make 的區(qū)別
8. 說一下內(nèi)存逃逸
9. 函數(shù)傳指針和傳值有什么區(qū)別
10. goroutine之間的通信方式
11. 測試是怎么做的(單元測試, 壓力測試)
12. 堆和棧的區(qū)別
原文：【 】
如果有解答的不對的，麻煩各位在評論寫出來~
go的調(diào)度原理是基于GMP模型，G代表一個goroutine，不限制數(shù)量；M=machine，代表一個線程，最大1萬，所有G任務(wù)還是在M上執(zhí)行；P=processor代表一個處理器，每一個允許的M都會綁定一個G，默認與邏輯CPU數(shù)量相等（通過runtime.GOMAXPROCS(runtime.NumCPU())設(shè)置）。
go調(diào)用過程：
可以能，也可以不能。
因為go存在不能使用==判斷類型：map、slice，如果struct包含這些類型的字段，則不能比較。
這兩種類型也不能作為map的key。
類似棧操作，后進先出。
因為go的return是一個非原子性操作，比如語句 return i ，實際上分兩步進行，即將i值存入棧中作為返回值，然后執(zhí)行跳轉(zhuǎn)，而defer的執(zhí)行時機正是跳轉(zhuǎn)前，所以說defer執(zhí)行時還是有機會操作返回值的。
select的case的表達式必須是一個channel類型，所有case都會被求值，求值順序自上而下，從左至右。如果多個case可以完成，則會隨機執(zhí)行一個case，如果有default分支，則執(zhí)行default分支語句。如果連default都沒有，則select語句會一直阻塞，直到至少有一個IO操作可以進行。
break關(guān)鍵字可跳出select的執(zhí)行。
goroutine管理、信息傳遞。context的意思是上下文，在線程、協(xié)程中都有這個概念，它指的是程序單元的一個運行狀態(tài)、現(xiàn)場、快照，包含。context在多個goroutine中是并發(fā)安全的。
應(yīng)用場景：
例子參考：
waitgroup
channel
len：切片的長度，訪問時間復雜度為O(1)，go的slice底層是對數(shù)組的引用。
cap：切片的容量，擴容是以這個值為標準。默認擴容是2倍，當達到1024的長度后，按1.25倍。
擴容：每次擴容slice底層都將先分配新的容量的內(nèi)存空間，再將老的數(shù)組拷貝到新的內(nèi)存空間，因為這個操作不是并發(fā)安全的。所以并發(fā)進行append操作，讀到內(nèi)存中的老數(shù)組可能為同一個，最終導致append的數(shù)據(jù)丟失。
共享：slice的底層是對數(shù)組的引用，因此如果兩個切片引用了同一個數(shù)組片段，就會形成共享底層數(shù)組。當sliec發(fā)生內(nèi)存的重新分配（如擴容）時，會對共享進行隔斷。詳細見下面例子：
make([]Type,len,cap)
map的底層是hash table(hmap類型)，對key值進行了hash，并將結(jié)果的低八位用于確定key/value存在于哪個bucket（bmap類型）。再將高八位與bucket的tophash進行依次比較，確定是否存在。出現(xiàn)hash沖撞時，會通過bucket的overflow指向另一個bucket，形成一個單向鏈表。每個bucket存儲8個鍵值對。
如果要實現(xiàn)map的順序讀取，需要使用一個slice來存儲map的key并按照順序進行排序。
利用map，如果要求并發(fā)安全，就用sync.map
要注意下set中的delete函數(shù)需要使用 delete(map) 來實現(xiàn)，但是這個并不會釋放內(nèi)存，除非value也是一個子map。當進行多次delete后，可以使用make來重建map。
使用sync.Map來管理topic，用channel來做隊列。
參考：
多路歸并法:
pre class="vditor-reset" placeholder="" contenteditable="true" spellcheck="false"p data-block="0"(1)假設(shè)有K路a href=""數(shù)據(jù)流/a，流內(nèi)部是有序的，且流間同為升序或降序；
/pp data-block="0"(2)首先讀取每個流的第一個數(shù)，如果已經(jīng)EOF，pass；
/pp data-block="0"(3)將有效的k(k可能小于K)個數(shù)比較，選出最小的那路mink，輸出，讀取mink的下一個；
/pp data-block="0"(4)直到所有K路都EOF。
/p/pre
假設(shè)文件又1個G，內(nèi)存只有256M，無法將1個G的文件全部讀到內(nèi)存進行排序。
第一步：
可以分為10段讀取，每段讀取100M的數(shù)據(jù)并排序好寫入硬盤。
假設(shè)寫入后的文件為A,B，C...10
第二步:
將A，B,C...10的第一個字符拿出來，對這10個字符進行排序，并將結(jié)果寫入硬盤，同時記錄被寫入的字符的文件指針P。
第三步：
將剛剛排序好的9個字符再加上從指針P讀取到的P+1位數(shù)據(jù)進行排序，并寫入硬盤。
重復二、三步驟。
go文件讀寫參考：
保證排序前兩個相等的數(shù)其在序列的前后位置順序和排序后它們兩個的前后位置順序相同的排序叫穩(wěn)定排序。
快速排序、希爾排序、堆排序、直接選擇排序不是穩(wěn)定的排序算法。
基數(shù)排序、冒泡排序、直接插入排序、折半插入排序、歸并排序是穩(wěn)定的排序算法。
參考：
head只請求頁面的首部。多用來判斷網(wǎng)頁是否被修改和超鏈接的有效性。
get請求頁面信息，并返回實例的主體。
參考:
401：未授權(quán)的訪問。
403: 拒絕訪問。
普通的http連接是客戶端連接上服務(wù)端，然后結(jié)束請求后，由客戶端或者服務(wù)端進行http連接的關(guān)閉。下次再發(fā)送請求的時候，客戶端再發(fā)起一個連接，傳送數(shù)據(jù)，關(guān)閉連接。這么個流程反復。但是一旦客戶端發(fā)送connection:keep-alive頭給服務(wù)端，且服務(wù)端也接受這個keep-alive的話，兩邊對上暗號，這個連接就可以復用了，一個http處理完之后，另外一個http數(shù)據(jù)直接從這個連接走了。減少新建和斷開TCP連接的消耗。這個可以在Nginx設(shè)置，
這個keepalive_timout時間值意味著：一個http產(chǎn)生的tcp連接在傳送完最后一個響應(yīng)后，還需要hold住keepalive_timeout秒后，才開始關(guān)閉這個連接。
特別注意TCP層的keep alive和http不是一個意思。TCP的是指：tcp連接建立后，如果客戶端很長一段時間不發(fā)送消息，當連接很久沒有收到報文，tcp會主動發(fā)送一個為空的報文（偵測包）給對方，如果對方收到了并且回復了，證明對方還在。如果對方?jīng)]有報文返回，重試多次之后則確認連接丟失，斷開連接。
tcp的keep alive可通過
net.ipv4.tcp_keepalive_intvl = 75 // 當探測沒有確認時，重新發(fā)送探測的頻度。缺省是75秒。
net.ipv4.tcp_keepalive_probes = 9 //在認定連接失效之前，發(fā)送多少個TCP的keepalive探測包。缺省值是9。這個值乘以tcp_keepalive_intvl之后決定了，一個連接發(fā)送了keepalive之后可以有多少時間沒有回應(yīng)
net.ipv4.tcp_keepalive_time = 7200 //當keepalive起用的時候，TCP發(fā)送keepalive消息的頻度。缺省是2小時。一般設(shè)置為30分鐘1800
修改：
可以
tcp是面向連接的，upd是無連接狀態(tài)的。
udp相比tcp沒有建立連接的過程，所以更快，同時也更安全，不容易被攻擊。upd沒有阻塞控制，因此出現(xiàn)網(wǎng)絡(luò)阻塞不會使源主機的發(fā)送效率降低。upd支持一對多，多對多等，tcp是點對點傳輸。tcp首部開銷20字節(jié)，udp8字節(jié)。
udp使用場景：視頻通話、im聊天等。
time-wait表示客戶端等待服務(wù)端返回關(guān)閉信息的狀態(tài)，closed_wait表示服務(wù)端得知客戶端想要關(guān)閉連接，進入半關(guān)閉狀態(tài)并返回一段TCP報文。
time-wait作用：
解決辦法：
close_wait:
被動關(guān)閉，通常是由于客戶端忘記關(guān)閉tcp連接導致。
根據(jù)業(yè)務(wù)來啊~
重要指標是cardinality（不重復數(shù)量），這個數(shù)量/總行數(shù)如果過?。ㄚ吔?）代表索引基本沒意義，比如sex性別這種。
另外查詢不要使用select *，根據(jù)select的條件+where條件做組合索引，盡量實現(xiàn)覆蓋索引，避免回表。
僵尸進程：
即子進程先于父進程退出后，子進程的PCB需要其父進程釋放，但是父進程并沒有釋放子進程的PCB，這樣的子進程就稱為僵尸進程，僵尸進程實際上是一個已經(jīng)死掉的進程。
孤兒進程：
一個父進程退出，而它的一個或多個子進程還在運行，那么那些子進程將成為孤兒進程。孤兒進程將被init進程(進程號為1)所收養(yǎng)，并由init進程對它們完成狀態(tài)收集工作。
子進程死亡需要父進程來處理，那么意味著正常的進程應(yīng)該是子進程先于父進程死亡。當父進程先于子進程死亡時，子進程死亡時沒父進程處理，這個死亡的子進程就是孤兒進程。
但孤兒進程與僵尸進程不同的是，由于父進程已經(jīng)死亡，系統(tǒng)會幫助父進程回收處理孤兒進程。所以孤兒進程實際上是不占用資源的，因為它終究是被系統(tǒng)回收了。不會像僵尸進程那樣占用ID,損害運行系統(tǒng)。
原文鏈接：
產(chǎn)生死鎖的四個必要條件：
（1） 互斥條件：一個資源每次只能被一個進程使用。
（2） 請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。
（3） 不剝奪條件：進程已獲得的資源，在末使用完之前，不能強行剝奪。
（4） 循環(huán)等待條件：若干進程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。
避免方法：
端口占用：lsof -i:端口號 或者 nestat
cpu、內(nèi)存占用：top
發(fā)送信號：kill -l 列出所有信號，然后用 kill [信號變化] [進程號]來執(zhí)行。如kill -9 453。強制殺死453進程
git log:查看提交記錄
git diff ：查看變更記錄
git merge：目標分支改變，而源分支保持原樣。優(yōu)點：保留提交歷史，保留分支結(jié)構(gòu)。但會有大量的merge記錄
git rebase：將修改拼接到最新，復雜的記錄變得優(yōu)雅，單個操作變得(revert)很簡單；缺點：
git revert:反做指定版本，會新生成一個版本
git reset:重置到某個版本，中間版本全部丟失
etcd、Consul
pprof
節(jié)省空間（非葉子節(jié)點不存儲數(shù)據(jù)，相對b tree的優(yōu)勢），減少I/O次數(shù)（節(jié)省的空間全部存指針地址，讓樹變的矮胖），范圍查找方便（相對hash的優(yōu)勢）。
explain
其他的見：
runtime2.go 中關(guān)于 p 的定義： 其中 runnext 指針決定了下一個要運行的 g，根據(jù)英文的注釋大致意思是說：
所以當設(shè)置 runtime.GOMAXPROCS(1) 時，此時只有一個 P，創(chuàng)建的 g 依次加入 P， 當最后一個即 i==9 時，加入的最后 一個 g 將會繼承當前主 goroutinue 的剩余時間片繼續(xù)執(zhí)行，所以會先輸出 9， 之后再依次執(zhí)行 P 隊列中其它的 g。
方法一：
方法二：
[圖片上傳失敗...(image-4ef445-1594976286098)]
方法1：to_days，返回給的日期從0開始算的天數(shù)。
方法2：data_add。向日期添加指定時間間隔
[圖片上傳失敗...(image-b67b10-1594976286098)]
本文目錄如下，閱讀本文后，將一網(wǎng)打盡下面Golang Map相關(guān)面試題
Go中的map是一個指針，占用8個字節(jié)，指向hmap結(jié)構(gòu)體; 源碼 src/runtime/map.go 中可以看到map的底層結(jié)構(gòu)
每個map的底層結(jié)構(gòu)是hmap，hmap包含若干個結(jié)構(gòu)為bmap的bucket數(shù)組。每個bucket底層都采用鏈表結(jié)構(gòu)。接下來，我們來詳細看下map的結(jié)構(gòu)
bmap 就是我們常說的“桶”，一個桶里面會最多裝 8 個 key，這些 key 之所以會落入同一個桶，是因為它們經(jīng)過哈希計算后，哈希結(jié)果是“一類”的，關(guān)于key的定位我們在map的查詢和插入中詳細說明。在桶內(nèi)，又會根據(jù) key 計算出來的 hash 值的高 8 位來決定 key 到底落入桶內(nèi)的哪個位置（一個桶內(nèi)最多有8個位置)。
bucket內(nèi)存數(shù)據(jù)結(jié)構(gòu)可視化如下：
注意到 key 和 value 是各自放在一起的，并不是 key/value/key/value/... 這樣的形式。源碼里說明這樣的好處是在某些情況下可以省略掉 padding字段，節(jié)省內(nèi)存空間。
當 map 的 key 和 value 都不是指針，并且 size 都小于 128 字節(jié)的情況下，會把 bmap 標記為不含指針，這樣可以避免 gc 時掃描整個 hmap。但是，我們看 bmap 其實有一個 overflow 的字段，是指針類型的，破壞了 bmap 不含指針的設(shè)想，這時會把 overflow 移動到 extra 字段來。
map是個指針，底層指向hmap，所以是個引用類型
golang 有三個常用的高級類型 slice 、map、channel, 它們都是 引用類型 ，當引用類型作為函數(shù)參數(shù)時，可能會修改原內(nèi)容數(shù)據(jù)。
golang 中沒有引用傳遞，只有值和指針傳遞。所以 map 作為函數(shù)實參傳遞時本質(zhì)上也是值傳遞，只不過因為 map 底層數(shù)據(jù)結(jié)構(gòu)是通過指針指向?qū)嶋H的元素存儲空間，在被調(diào)函數(shù)中修改 map，對調(diào)用者同樣可見，所以 map 作為函數(shù)實參傳遞時表現(xiàn)出了引用傳遞的效果。
因此，傳遞 map 時，如果想修改map的內(nèi)容而不是map本身，函數(shù)形參無需使用指針
map 底層數(shù)據(jù)結(jié)構(gòu)是通過指針指向?qū)嶋H的元素 存儲空間 ，這種情況下，對其中一個map的更改，會影響到其他map
map 在沒有被修改的情況下，使用 range 多次遍歷 map 時輸出的 key 和 value 的順序可能不同。這是 Go 語言的設(shè)計者們有意為之，在每次 range 時的順序被隨機化，旨在提示開發(fā)者們，Go 底層實現(xiàn)并不保證 map 遍歷順序穩(wěn)定，請大家不要依賴 range 遍歷結(jié)果順序。
map 本身是無序的，且遍歷時順序還會被隨機化，如果想順序遍歷 map，需要對 map key 先排序，再按照 key 的順序遍歷 map。
map默認是并發(fā)不安全的，原因如下：
Go 官方在經(jīng)過了長時間的討論后，認為 Go map 更應(yīng)適配典型使用場景（不需要從多個 goroutine 中進行安全訪問），而不是為了小部分情況（并發(fā)訪問），導致大部分程序付出加鎖代價（性能），決定了不支持。
場景: 2個協(xié)程同時讀和寫，以下程序會出現(xiàn)致命錯誤：fatal error: concurrent map writes
如果想實現(xiàn)map線程安全，有兩種方式：
方式一：使用讀寫鎖 map + sync.RWMutex
方式二：使用golang提供的 sync.Map
sync.map是用讀寫分離實現(xiàn)的，其思想是空間換時間。和map+RWLock的實現(xiàn)方式相比，它做了一些優(yōu)化：可以無鎖訪問read map，而且會優(yōu)先操作read map，倘若只操作read map就可以滿足要求(增刪改查遍歷)，那就不用去操作write map(它的讀寫都要加鎖)，所以在某些特定場景中它發(fā)生鎖競爭的頻率會遠遠小于map+RWLock的實現(xiàn)方式。
golang中map是一個kv對集合。底層使用hash table，用鏈表來解決沖突 ，出現(xiàn)沖突時，不是每一個key都申請一個結(jié)構(gòu)通過鏈表串起來，而是以bmap為最小粒度掛載，一個bmap可以放8個kv。在哈希函數(shù)的選擇上，會在程序啟動時，檢測 cpu 是否支持 aes，如果支持，則使用 aes hash，否則使用 memhash。
map有3鐘初始化方式，一般通過make方式創(chuàng)建
map的創(chuàng)建通過生成匯編碼可以知道，make創(chuàng)建map時調(diào)用的底層函數(shù)是 runtime.makemap 。如果你的map初始容量小于等于8會發(fā)現(xiàn)走的是 runtime.fastrand 是因為容量小于8時不需要生成多個桶，一個桶的容量就可以滿足
makemap函數(shù)會通過 fastrand 創(chuàng)建一個隨機的哈希種子，然后根據(jù)傳入的 hint 計算出需要的最小需要的桶的數(shù)量，最后再使用 makeBucketArray 創(chuàng)建用于保存桶的數(shù)組，這個方法其實就是根據(jù)傳入的 B 計算出的需要創(chuàng)建的桶數(shù)量在內(nèi)存中分配一片連續(xù)的空間用于存儲數(shù)據(jù)，在創(chuàng)建桶的過程中還會額外創(chuàng)建一些用于保存溢出數(shù)據(jù)的桶，數(shù)量是 2^(B-4) 個。初始化完成返回hmap指針。
找到一個 B，使得 map 的裝載因子在正常范圍內(nèi)
Go 語言中讀取 map 有兩種語法：帶 comma 和 不帶 comma。當要查詢的 key 不在 map 里，帶 comma 的用法會返回一個 bool 型變量提示 key 是否在 map 中；而不帶 comma 的語句則會返回一個 value 類型的零值。如果 value 是 int 型就會返回 0，如果 value 是 string 類型，就會返回空字符串。
map的查找通過生成匯編碼可以知道，根據(jù) key 的不同類型，編譯器會將查找函數(shù)用更具體的函數(shù)替換，以優(yōu)化效率：
函數(shù)首先會檢查 map 的標志位 flags。如果 flags 的寫標志位此時被置 1 了，說明有其他協(xié)程在執(zhí)行“寫”操作，進而導致程序 panic。這也說明了 map 對協(xié)程是不安全的。
key經(jīng)過哈希函數(shù)計算后，得到的哈希值如下（主流64位機下共 64 個 bit 位）：
m: 桶的個數(shù)
從buckets 通過 hash m 得到對應(yīng)的bucket，如果bucket正在擴容，并且沒有擴容完成，則從oldbuckets得到對應(yīng)的bucket
計算hash所在桶編號：
用上一步哈希值最后的 5 個 bit 位，也就是 01010 ，值為 10，也就是 10 號桶（范圍是0~31號桶）
計算hash所在的槽位:
用上一步哈希值哈希值的高8個bit 位，也就是 10010111 ，轉(zhuǎn)化為十進制，也就是151，在 10 號 bucket 中尋找** tophash 值（HOB hash）為 151* 的 槽位**，即為key所在位置，找到了 2 號槽位，這樣整個查找過程就結(jié)束了。
如果在 bucket 中沒找到，并且 overflow 不為空，還要繼續(xù)去 overflow bucket 中尋找，直到找到或是所有的 key 槽位都找遍了，包括所有的 overflow bucket。
通過上面找到了對應(yīng)的槽位，這里我們再詳細分析下key/value值是如何獲取的：
bucket 里 key 的起始地址就是 unsafe.Pointer(b)+dataOffset。第 i 個 key 的地址就要在此基礎(chǔ)上跨過 i 個 key 的大??；而我們又知道，value 的地址是在所有 key 之后，因此第 i 個 value 的地址還需要加上所有 key 的偏移。
通過匯編語言可以看到，向 map 中插入或者修改 key，最終調(diào)用的是 mapassign 函數(shù)。
實際上插入或修改 key 的語法是一樣的，只不過前者操作的 key 在 map 中不存在，而后者操作的 key 存在 map 中。
mapassign 有一個系列的函數(shù)，根據(jù) key 類型的不同，編譯器會將其優(yōu)化為相應(yīng)的“快速函數(shù)”。
我們只用研究最一般的賦值函數(shù) mapassign 。
map的賦值會附帶著map的擴容和遷移，map的擴容只是將底層數(shù)組擴大了一倍，并沒有進行數(shù)據(jù)的轉(zhuǎn)移，數(shù)據(jù)的轉(zhuǎn)移是在擴容后逐步進行的，在遷移的過程中每進行一次賦值（access或者delete）會至少做一次遷移工作。
1.判斷map是否為nil
每一次進行賦值/刪除操作時，只要oldbuckets != nil 則認為正在擴容，會做一次遷移工作，下面會詳細說下遷移過程
根據(jù)上面查找過程，查找key所在位置，如果找到則更新，沒找到則找空位插入即可
經(jīng)過前面迭代尋找動作，若沒有找到可插入的位置，意味著需要擴容進行插入，下面會詳細說下擴容過程
通過匯編語言可以看到，向 map 中刪除 key，最終調(diào)用的是 mapdelete 函數(shù)
刪除的邏輯相對比較簡單，大多函數(shù)在賦值操作中已經(jīng)用到過，核心還是找到 key 的具體位置。尋找過程都是類似的，在 bucket 中挨個 cell 尋找。找到對應(yīng)位置后，對 key 或者 value 進行“清零”操作，將 count 值減 1，將對應(yīng)位置的 tophash 值置成 Empty
再來說觸發(fā) map 擴容的時機：在向 map 插入新 key 的時候，會進行條件檢測，符合下面這 2 個條件，就會觸發(fā)擴容：
1、裝載因子超過閾值
源碼里定義的閾值是 6.5 (loadFactorNum/loadFactorDen)，是經(jīng)過測試后取出的一個比較合理的因子
我們知道，每個 bucket 有 8 個空位，在沒有溢出，且所有的桶都裝滿了的情況下，裝載因子算出來的結(jié)果是 8。因此當裝載因子超過 6.5 時，表明很多 bucket 都快要裝滿了，查找效率和插入效率都變低了。在這個時候進行擴容是有必要的。
對于條件 1，元素太多，而 bucket 數(shù)量太少，很簡單：將 B 加 1，bucket 最大數(shù)量( 2^B )直接變成原來 bucket 數(shù)量的 2 倍。于是，就有新老 bucket 了。注意，這時候元素都在老 bucket 里，還沒遷移到新的 bucket 來。新 bucket 只是最大數(shù)量變?yōu)樵瓉碜畲髷?shù)量的 2 倍( 2^B * 2 ) 。
2、overflow 的 bucket 數(shù)量過多
在裝載因子比較小的情況下，這時候 map 的查找和插入效率也很低，而第 1 點識別不出來這種情況。表面現(xiàn)象就是計算裝載因子的分子比較小，即 map 里元素總數(shù)少，但是 bucket 數(shù)量多（真實分配的 bucket 數(shù)量多，包括大量的 overflow bucket）
不難想像造成這種情況的原因：不停地插入、刪除元素。先插入很多元素，導致創(chuàng)建了很多 bucket，但是裝載因子達不到第 1 點的臨界值，未觸發(fā)擴容來緩解這種情況。之后，刪除元素降低元素總數(shù)量，再插入很多元素，導致創(chuàng)建很多的 overflow bucket，但就是不會觸發(fā)第 1 點的規(guī)定，你能拿我怎么辦？overflow bucket 數(shù)量太多，導致 key 會很分散，查找插入效率低得嚇人，因此出臺第 2 點規(guī)定。這就像是一座空城，房子很多，但是住戶很少，都分散了，找起人來很困難
對于條件 2，其實元素沒那么多，但是 overflow bucket 數(shù)特別多，說明很多 bucket 都沒裝滿。解決辦法就是開辟一個新 bucket 空間，將老 bucket 中的元素移動到新 bucket，使得同一個 bucket 中的 key 排列地更緊密。這樣，原來，在 overflow bucket 中的 key 可以移動到 bucket 中來。結(jié)果是節(jié)省空間，提高 bucket 利用率，map 的查找和插入效率自然就會提升。
由于 map 擴容需要將原有的 key/value 重新搬遷到新的內(nèi)存地址，如果有大量的 key/value 需要搬遷，會非常影響性能。因此 Go map 的擴容采取了一種稱為“漸進式”的方式，原有的 key 并不會一次性搬遷完畢，每次最多只會搬遷 2 個 bucket。
上面說的 hashGrow() 函數(shù)實際上并沒有真正地“搬遷”，它只是分配好了新的 buckets，并將老的 buckets 掛到了 oldbuckets 字段上。真正搬遷 buckets 的動作在 growWork() 函數(shù)中，而調(diào)用 growWork() 函數(shù)的動作是在 mapassign 和 mapdelete 函數(shù)中。也就是插入或修改、刪除 key 的時候，都會嘗試進行搬遷 buckets 的工作。先檢查 oldbuckets 是否搬遷完畢，具體來說就是檢查 oldbuckets 是否為 nil。
如果未遷移完畢，賦值/刪除的時候，擴容完畢后（預分配內(nèi)存），不會馬上就進行遷移。而是采取 增量擴容 的方式，當有訪問到具體 bukcet 時，才會逐漸的進行遷移（將 oldbucket 遷移到 bucket）
nevacuate 標識的是當前的進度，如果都搬遷完，應(yīng)該和2^B的長度是一樣的
在evacuate 方法實現(xiàn)是把這個位置對應(yīng)的bucket，以及其沖突鏈上的數(shù)據(jù)都轉(zhuǎn)移到新的buckets上。
轉(zhuǎn)移的判斷直接通過tophash 就可以，判斷tophash中第一個hash值即可
遍歷的過程，就是按順序遍歷 bucket，同時按順序遍歷 bucket 中的 key。
map遍歷是無序的，如果想實現(xiàn)有序遍歷，可以先對key進行排序
為什么遍歷 map 是無序的？
如果發(fā)生過遷移，key 的位置發(fā)生了重大的變化，有些 key 飛上高枝，有些 key 則原地不動。這樣，遍歷 map 的結(jié)果就不可能按原來的順序了。
如果就一個寫死的 map，不會向 map 進行插入刪除的操作，按理說每次遍歷這樣的 map 都會返回一個固定順序的 key/value 序列吧。但是 Go 杜絕了這種做法，因為這樣會給新手程序員帶來誤解，以為這是一定會發(fā)生的事情，在某些情況下，可能會釀成大錯。
Go 做得更絕，當我們在遍歷 map 時，并不是固定地從 0 號 bucket 開始遍歷，每次都是從一個**隨機值序號的 bucket 開始遍歷，并且是從這個 bucket 的一個 隨機序號的 cell **開始遍歷。這樣，即使你是一個寫死的 map，僅僅只是遍歷它，也不太可能會返回一個固定序列的 key/value 對了。
請實現(xiàn) 個算法，確定 個字符串的所有字符【是否全都不同】。這 我們要求【不允
許使 額外的存儲結(jié)構(gòu)】。 給定 個string，請返回 個bool值,true代表所有字符全都
不同，false代表存在相同的字符。 保證字符串中的字符為【ASCII字符】。字符串的
度 于等于【3000】。
這 有 個重點，第 個是 ASCII字符 ， ASCII字符 字符 共有256個，其中128個是常
字符，可以在鍵盤上輸 。128之后的是鍵盤上 法找到的。
然后是全部不同，也就是字符串中的字符沒有重復的，再次，不準使 額外的儲存結(jié)
構(gòu)，且字符串 于等于3000。
如果允許其他額外儲存結(jié)構(gòu)，這個題 很好做。如果不允許的話，可以使 golang內(nèi)置
的 式實現(xiàn)。
通過 strings.Count 函數(shù)判斷：
使 的是golang內(nèi)置 法 strings.Count ,可以 來判斷在 個字符串中包含
的另外 個字符串的數(shù)量
還有不同的方法同樣可以實現(xiàn)，你了解嗎?
推薦go相關(guān)技術(shù) 專欄
gRPC-go源碼剖析與實戰(zhàn)_帶你走進gRPC-go的源碼世界-CSDN博客
Hello，大家好，又見面了！上一遍我們將 channel 相關(guān)基礎(chǔ)以及使用場景。這一篇，還需要再次進階理解channel 阻塞問題。以下創(chuàng)建一個chan類型為int，cap 為3。
channel 內(nèi)部其實是一個環(huán)形buf數(shù)據(jù)結(jié)構(gòu) ，是一種滑動窗口機制，當make完后，就分配在 Heap 上。
上面，向 chan 發(fā)送一條“hello”數(shù)據(jù)：
如果 G1 發(fā)送數(shù)據(jù)超過指定cap時，會出現(xiàn)什么情況？
看下面實例：
以上會出現(xiàn)什么，chan 緩沖區(qū)允許大小為1，如果再往chan仍數(shù)據(jù)，滿了就會被阻塞，那么是如何實現(xiàn)阻塞的呢？當 chan 滿時，會進入 gopark，此時 G1 進入一個 waiting 狀態(tài)，然后會創(chuàng)建一個 sudog 對象，其實就sendq隊列，把 200放進去。等 buf 不滿的時候，再喚醒放入buf里面。
通過如下源碼，你會更加清晰：
上面，從 chan 獲取數(shù)據(jù)：
Go 語言核心思想：“Do not communicate by sharing memory; instead, share memory by communicating.” 你可以看看這本書名叫：Effective Go
如果接收者，接收一個空對象，也會發(fā)生什么情況？
代碼示例 ：
也會報錯如下：
上面，從 chan 取出數(shù)據(jù)，可是沒有數(shù)據(jù)了。此時，它會把 接收者 G2 阻塞掉，也是和G1發(fā)送者一樣，也會執(zhí)行 gopark 將狀態(tài)改為 waiting，不一樣的點就是。
正常情況下，接收者G2作為取出數(shù)據(jù)是去 buf 讀取數(shù)據(jù)的，但現(xiàn)在，buf 為空了，此時，接收者G2會將sudog導出來，因為現(xiàn)在G2已經(jīng)被阻塞了嘛，會把G2給G，然后將 t := -ch 中變量 t 是在棧上的地址，放進去 elem ，也就是說，只存它的地址指針在sudog里面。
最后， ch - 200 當G1往 chan 添加200這個數(shù)據(jù)，正常情況是將數(shù)據(jù)添加到buf里面，然后喚醒 G2 是吧，而現(xiàn)在是將 G1 的添加200數(shù)據(jù)直接干到剛才G2阻塞的t這里變量里面。
你會認為，這樣真的可以嗎？想一想，G2 本來就是已經(jīng)阻塞了，然后我們直接這么干肯定沒有什么毛病，而且效率提高了，不需要再次放入buf再取出，這個過程也是需要時間。不然，不得往chan添加數(shù)據(jù)需要加鎖、拷貝、解鎖一序列操作，那肯定就慢了，我想Go語言是為了高效及內(nèi)存使用率的考慮這樣設(shè)計的。（注意，一般都是在runtime里面完成，不然會出現(xiàn)象安全問題。）
總結(jié) ：
chan 類型的特點：chan 如果為空，receiver 接收數(shù)據(jù)的時候就會阻塞等待，直到 chan 被關(guān)閉或者有新的數(shù)據(jù)到來。有這種個機制，就可以實現(xiàn) wait/notify 的設(shè)計模式。
相關(guān)面試題：
全文：
每個人都想找一份滿意的工作，但是并不是所有人都能在面試中脫穎而出。建議在求職面試中回答問題一定要簡明扼要，真誠中肯，才能合乎外企老板的口味，增加自己的就職機會。本篇摘錄了若干問題及精彩回答，希望能在您求職路上助您一臂之力。
Q：Can you sell yourself in two minutes？ Go for it. （你能在兩分鐘內(nèi)自我推薦嗎？大膽試試吧?。?/p>
A：With my qualifications and experience, I feel I am hardworking, responsible and diligent in any project I undertake. Your organization could benefit from my analytical and interpersonal skills.(依我的資格和經(jīng)驗，我覺得我對所從事的每一個項目都很努力、負責、勤勉。我的分析能力和與人相處的技巧，對貴單位必有價值。)
Q：Give me a summary of your current job description. (對你目前的工作，能否做個概括的說明。)
A：I have been working as a computer programmer for five years. To be specific, I do system analysis, trouble shooting and provide software support. (我干了五年的電腦程序員。具體地說，我做系統(tǒng)分析，解決問題以及軟件供應(yīng)方面的支持。）
Q：Why did you leave your last job？(你為什么離職呢？)
A：Well, I am hoping to get an offer of a better position. If opportunity knocks, I will take it.（我希望能獲得一份更好的工作，如果機會來臨，我會抓住。）
A：I feel I have reached the "glass ceiling" in my current job. / I feel there is no opportunity for advancement. （我覺得目前的工作，已經(jīng)達到頂峰，即沒有升遷機會。)
Q：How do you rate yourself as a professional？(你如何評估自己是位專業(yè)人員呢？)
A：With my strong academic background, I am capable and competent. (憑借我良好的學術(shù)背景，我可以勝任自己的工作，而且我認為自己很有競爭力。）
A：With my teaching experience, I am confident that I can relate to students very well. (依我的教學經(jīng)驗，我相信能與學生相處的很好。)
Q：What contribution did you make to your current (previous) organization？(你對目前/從前的工作單位有何貢獻？)
A：I have finished three new projects, and I am sure I can apply my experience to this position. (我已經(jīng)完成三個新項目，我相信我能將我的經(jīng)驗用在這份工作上。)
Q：What do you think you are worth to us？(你怎么認為你對我們有價值呢？)
A：I feel I can make some positive contributions to your company in the future. (我覺得我對貴公司能做些積極性的貢獻。)
Q：What make you think you would be a success in this position？ (你如何知道你能勝任這份工作？）
A：My graduate school training combined with my internship should qualify me for this particular job. I am sure I will be successful. (我在研究所的訓練，加上實習工作，使我適合這份工作。我相信我能成功。)
Q：Are you a multi-tasked individual？(你是一位可以同時承擔數(shù)項工作的人嗎？) or Do you work well under stress or pressure？(你能承受工作上的壓力嗎?)
A：Yes, I think so.
A：The trait is needed in my current（or previous) position and I know I can handle it well. (這種特點就是我目前（先前）工作所需要的，我知道我能應(yīng)付自如。)
Q：What is your strongest trait(s)？(你個性上最大的特點是什么？)
A：Helpfulness and caring.（樂于助人和關(guān)心他人。）
A：Adaptability and sense of humor.（適應(yīng)能力和幽默感。）
A：Cheerfulness and friendliness.（樂觀和友愛。）
Q：How would your friends or colleagues describe you？（你的朋友或同事怎樣形容你？）
A：(pause a few seconds) (稍等幾秒鐘再答，表示慎重考慮。)
They say Mr. Chen is an honest, hardworking and responsible man who deeply cares for his family and friends. (他們說陳先生是位誠實、工作努力，負責任的人，他對家庭和朋友都很關(guān)心。)
A：They say Mr. Chen is a friendly, sensitive, caring and determined person. (他們說陳先生是位很友好、敏感、關(guān)心他人和有決心的人。)
Q：What personality traits do you admire？(你欣賞哪種性格的人？)
A：(I admire a person who is) honest, flexible and easy-going. (誠實、不死板而且容易相處的人。)
A：(I like) people who possess the "can do" spirit. (有"實際行動"的人。)
Q：What leadership qualities did you develop as an administrative personnel？
(作為行政人員，你有什么樣的領(lǐng)導才能？)
A：I feel that learning how to motivate people and to work together as a team will be the major goal of my leadership. (我覺得學習如何把人們的積極性調(diào)動起來，以及如何配合協(xié)同的團隊精神，是我行政工作的主要目標。)
A：I have refined my management style by using an open-door policy. (我以開放式的政策，改進我的行政管理方式。)
Q：How do you normally handle criticism？(你通常如何處理別人的批評？)
A：Silence is golden. Just don't say anything; otherwise the situation on could become worse. I do, however, accept constructive criticism. (沉默是金。不必說什么，否則情況更糟，不過我會接受建設(shè)性的批評。)
A：When we cool off, we will discuss it later. (我會等大家冷靜下來再討論。)
Q：What do you find frustrating in a work situation？(在工作中，什么事令你不高興？)
A：Sometimes, the narrow-minded people make me frustrated. (胸襟狹窄的人，有時使我泄氣。)
A：Minds that are not receptive to new ideas. (不能接受新思想的那些取。)
Q：How do you handle your conflict with your colleagues in your work? (你如何處理與同事在工作中的意見不和？)
A：I will try to present my ideas in a more clear and civilized manner in order to get my points across. (我要以更清楚文明的方式，提出我的看法，使對方了解我的觀點。)
Q：How do you handle your failure？(你怎樣對待自己的失??？)
A：None of us was born "perfect". I am sure I will be given a second chance to correct my mistake. （我們大家生來都不是十全十美的，我相信我有第二個機會改正我的錯誤。)
Q：What provide you with a sense of accomplishment. （什么會讓你有成就感？）
A：Doing my best job for your company. (為貴公司竭力效勞。)
A：Finishing a project to the best of my ability. (盡我所能，完成一個項目。)
Q：If you had a lot of money to donate, where would you donate it to？Why？(假如你有很多錢可以捐贈，你會捐給什么單位？為什么？)
A：I would donate it to the medical research because I want to do something to help others. (我會捐給醫(yī)藥研究，因為我要為他人做點事。)
A：I prefer to donate it to educational institutions. (我樂意捐給教育機構(gòu)。)
Q：What is most important in your life right now？(眼下你生活中最重要的是什么？)
A：To get a job in my field is most important to me. (對我來說，能在這個領(lǐng)域找到工作是最重要的。)
A：To secure employment hopefully with your company. (希望能在貴公司任職對我來說最重要。)
Q：What current issues concern you the most？(目前什么事是你最關(guān)心的？)
A：The general state of our economy and the impact of China' entry to WTO on our industry. (目前中國經(jīng)濟的總體情況以及中國入世對我們行業(yè)的影響。)
Q：How long would you like to stay with this company？(你會在本公司服務(wù)多久呢？)
A：I will stay as long as I can continue to learn and to grow in my field. (只要我能在我的行業(yè)力繼續(xù)學習和長進，我就會留在這里。)
Q：Could you project what you would like to be doing five years from now？(你能預料五年后你會做什么嗎？)
A：As I have some administrative experience in my last job, I may use my organizational and planning skills in the future.(我在上一個工作中積累了一些行政經(jīng)驗，我將來也許要運用我組織和計劃上的經(jīng)驗和技巧。)
A：I hope to demonstrate my ability and talents in my field adequately. (我希望能充分展示我在這個行業(yè)的能力和智慧。)
A：Perhaps, an opportunity at a management position would be exciting.（也許有機會，我將會從事管理工作。）
如果不愿正面回答，也可以說：
It would be premature for me to predict this. （現(xiàn)在對此問題的預測，尚嫌過早。）
甚至還可以打趣的說：
Hypothetically speaking, I might be able to do your current job as a director.（或 CEO 或 president）((說不定，我也能做你現(xiàn)在主任的工作呢！)
Q：What range of pay-scale are you interested in？(你喜歡那一種薪水層次標準？)
A：Money is important, but the responsibility that goes along with this job is what interests me the most. (薪水固然重要，但這工作伴隨而來的責任更吸引我。)
A：假如你有家眷，可以說：
To be frank and open with you, I like this job, but I have a family to support. (坦白地說，我喜歡這份工作，不過我必須要負擔我的家庭。)
重慶分公司
重慶分公司
