使用go語(yǔ)言的好處: go語(yǔ)言的設(shè)計(jì)是務(wù)實(shí)的, go在針對(duì)并發(fā)上進(jìn)行了優(yōu)化, 并且支持大規(guī)模高并發(fā), 又由于單一的碼格式, 相比于其他語(yǔ)言更具有可讀性, 在垃圾回收上比java和Python更有效, 因?yàn)樗呛统绦蛲瑫r(shí)執(zhí)行的.
創(chuàng)新互聯(lián)專注于企業(yè)全網(wǎng)營(yíng)銷(xiāo)推廣、網(wǎng)站重做改版、伊川網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、HTML5、成都做商城網(wǎng)站、集團(tuán)公司官網(wǎng)建設(shè)、外貿(mào)營(yíng)銷(xiāo)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為伊川等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。
1. 進(jìn)程, 線程, 協(xié)程的區(qū)別, 協(xié)程的優(yōu)勢(shì)
2. 講一下GMP模型(重點(diǎn))
3. Go的GC, 混合寫(xiě)屏障(重點(diǎn))
4. go的Slice和數(shù)組的區(qū)別, slice的擴(kuò)容原理(重點(diǎn))
5. 講一下channel,實(shí)現(xiàn)原理(重點(diǎn))
6. 講一下Go的Map的實(shí)現(xiàn)原理, 是否線程安全, 如何實(shí)現(xiàn)安全(重點(diǎn))
7. new 和 make 的區(qū)別
8. 說(shuō)一下內(nèi)存逃逸
9. 函數(shù)傳指針和傳值有什么區(qū)別
10. goroutine之間的通信方式
11. 測(cè)試是怎么做的(單元測(cè)試, 壓力測(cè)試)
12. 堆和棧的區(qū)別
原文：【 】
如果有解答的不對(duì)的，麻煩各位在評(píng)論寫(xiě)出來(lái)~
go的調(diào)度原理是基于GMP模型，G代表一個(gè)goroutine，不限制數(shù)量；M=machine，代表一個(gè)線程，最大1萬(wàn)，所有G任務(wù)還是在M上執(zhí)行；P=processor代表一個(gè)處理器，每一個(gè)允許的M都會(huì)綁定一個(gè)G，默認(rèn)與邏輯CPU數(shù)量相等（通過(guò)runtime.GOMAXPROCS(runtime.NumCPU())設(shè)置）。
go調(diào)用過(guò)程：
可以能，也可以不能。
因?yàn)間o存在不能使用==判斷類型：map、slice，如果struct包含這些類型的字段，則不能比較。
這兩種類型也不能作為map的key。
類似棧操作，后進(jìn)先出。
因?yàn)間o的return是一個(gè)非原子性操作，比如語(yǔ)句 return i ，實(shí)際上分兩步進(jìn)行，即將i值存入棧中作為返回值，然后執(zhí)行跳轉(zhuǎn)，而defer的執(zhí)行時(shí)機(jī)正是跳轉(zhuǎn)前，所以說(shuō)defer執(zhí)行時(shí)還是有機(jī)會(huì)操作返回值的。
select的case的表達(dá)式必須是一個(gè)channel類型，所有case都會(huì)被求值，求值順序自上而下，從左至右。如果多個(gè)case可以完成，則會(huì)隨機(jī)執(zhí)行一個(gè)case，如果有default分支，則執(zhí)行default分支語(yǔ)句。如果連default都沒(méi)有，則select語(yǔ)句會(huì)一直阻塞，直到至少有一個(gè)IO操作可以進(jìn)行。
break關(guān)鍵字可跳出select的執(zhí)行。
goroutine管理、信息傳遞。context的意思是上下文，在線程、協(xié)程中都有這個(gè)概念，它指的是程序單元的一個(gè)運(yùn)行狀態(tài)、現(xiàn)場(chǎng)、快照，包含。context在多個(gè)goroutine中是并發(fā)安全的。
應(yīng)用場(chǎng)景：
例子參考：
waitgroup
channel
len：切片的長(zhǎng)度，訪問(wèn)時(shí)間復(fù)雜度為O(1)，go的slice底層是對(duì)數(shù)組的引用。
cap：切片的容量，擴(kuò)容是以這個(gè)值為標(biāo)準(zhǔn)。默認(rèn)擴(kuò)容是2倍，當(dāng)達(dá)到1024的長(zhǎng)度后，按1.25倍。
擴(kuò)容：每次擴(kuò)容slice底層都將先分配新的容量的內(nèi)存空間，再將老的數(shù)組拷貝到新的內(nèi)存空間，因?yàn)檫@個(gè)操作不是并發(fā)安全的。所以并發(fā)進(jìn)行append操作，讀到內(nèi)存中的老數(shù)組可能為同一個(gè)，最終導(dǎo)致append的數(shù)據(jù)丟失。
共享：slice的底層是對(duì)數(shù)組的引用，因此如果兩個(gè)切片引用了同一個(gè)數(shù)組片段，就會(huì)形成共享底層數(shù)組。當(dāng)sliec發(fā)生內(nèi)存的重新分配（如擴(kuò)容）時(shí)，會(huì)對(duì)共享進(jìn)行隔斷。詳細(xì)見(jiàn)下面例子：
make([]Type,len,cap)
map的底層是hash table(hmap類型)，對(duì)key值進(jìn)行了hash，并將結(jié)果的低八位用于確定key/value存在于哪個(gè)bucket（bmap類型）。再將高八位與bucket的tophash進(jìn)行依次比較，確定是否存在。出現(xiàn)hash沖撞時(shí)，會(huì)通過(guò)bucket的overflow指向另一個(gè)bucket，形成一個(gè)單向鏈表。每個(gè)bucket存儲(chǔ)8個(gè)鍵值對(duì)。
如果要實(shí)現(xiàn)map的順序讀取，需要使用一個(gè)slice來(lái)存儲(chǔ)map的key并按照順序進(jìn)行排序。
利用map，如果要求并發(fā)安全，就用sync.map
要注意下set中的delete函數(shù)需要使用 delete(map) 來(lái)實(shí)現(xiàn)，但是這個(gè)并不會(huì)釋放內(nèi)存，除非value也是一個(gè)子map。當(dāng)進(jìn)行多次delete后，可以使用make來(lái)重建map。
使用sync.Map來(lái)管理topic，用channel來(lái)做隊(duì)列。
參考：
多路歸并法:
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)首先讀取每個(gè)流的第一個(gè)數(shù)，如果已經(jīng)EOF，pass；
/pp data-block="0"(3)將有效的k(k可能小于K)個(gè)數(shù)比較，選出最小的那路mink，輸出，讀取mink的下一個(gè)；
/pp data-block="0"(4)直到所有K路都EOF。
/p/pre
假設(shè)文件又1個(gè)G，內(nèi)存只有256M，無(wú)法將1個(gè)G的文件全部讀到內(nèi)存進(jìn)行排序。
第一步：
可以分為10段讀取，每段讀取100M的數(shù)據(jù)并排序好寫(xiě)入硬盤(pán)。
假設(shè)寫(xiě)入后的文件為A,B，C...10
第二步:
將A，B,C...10的第一個(gè)字符拿出來(lái)，對(duì)這10個(gè)字符進(jìn)行排序，并將結(jié)果寫(xiě)入硬盤(pán)，同時(shí)記錄被寫(xiě)入的字符的文件指針P。
第三步：
將剛剛排序好的9個(gè)字符再加上從指針P讀取到的P+1位數(shù)據(jù)進(jìn)行排序，并寫(xiě)入硬盤(pán)。
重復(fù)二、三步驟。
go文件讀寫(xiě)參考：
保證排序前兩個(gè)相等的數(shù)其在序列的前后位置順序和排序后它們兩個(gè)的前后位置順序相同的排序叫穩(wěn)定排序。
快速排序、希爾排序、堆排序、直接選擇排序不是穩(wěn)定的排序算法。
基數(shù)排序、冒泡排序、直接插入排序、折半插入排序、歸并排序是穩(wěn)定的排序算法。
參考：
head只請(qǐng)求頁(yè)面的首部。多用來(lái)判斷網(wǎng)頁(yè)是否被修改和超鏈接的有效性。
get請(qǐng)求頁(yè)面信息，并返回實(shí)例的主體。
參考:
401：未授權(quán)的訪問(wèn)。
403: 拒絕訪問(wèn)。
普通的http連接是客戶端連接上服務(wù)端，然后結(jié)束請(qǐng)求后，由客戶端或者服務(wù)端進(jìn)行http連接的關(guān)閉。下次再發(fā)送請(qǐng)求的時(shí)候，客戶端再發(fā)起一個(gè)連接，傳送數(shù)據(jù)，關(guān)閉連接。這么個(gè)流程反復(fù)。但是一旦客戶端發(fā)送connection:keep-alive頭給服務(wù)端，且服務(wù)端也接受這個(gè)keep-alive的話，兩邊對(duì)上暗號(hào)，這個(gè)連接就可以復(fù)用了，一個(gè)http處理完之后，另外一個(gè)http數(shù)據(jù)直接從這個(gè)連接走了。減少新建和斷開(kāi)TCP連接的消耗。這個(gè)可以在Nginx設(shè)置，
這個(gè)keepalive_timout時(shí)間值意味著：一個(gè)http產(chǎn)生的tcp連接在傳送完最后一個(gè)響應(yīng)后，還需要hold住keepalive_timeout秒后，才開(kāi)始關(guān)閉這個(gè)連接。
特別注意TCP層的keep alive和http不是一個(gè)意思。TCP的是指：tcp連接建立后，如果客戶端很長(zhǎng)一段時(shí)間不發(fā)送消息，當(dāng)連接很久沒(méi)有收到報(bào)文，tcp會(huì)主動(dòng)發(fā)送一個(gè)為空的報(bào)文（偵測(cè)包）給對(duì)方，如果對(duì)方收到了并且回復(fù)了，證明對(duì)方還在。如果對(duì)方?jīng)]有報(bào)文返回，重試多次之后則確認(rèn)連接丟失，斷開(kāi)連接。
tcp的keep alive可通過(guò)
net.ipv4.tcp_keepalive_intvl = 75 // 當(dāng)探測(cè)沒(méi)有確認(rèn)時(shí)，重新發(fā)送探測(cè)的頻度。缺省是75秒。
net.ipv4.tcp_keepalive_probes = 9 //在認(rèn)定連接失效之前，發(fā)送多少個(gè)TCP的keepalive探測(cè)包。缺省值是9。這個(gè)值乘以tcp_keepalive_intvl之后決定了，一個(gè)連接發(fā)送了keepalive之后可以有多少時(shí)間沒(méi)有回應(yīng)
net.ipv4.tcp_keepalive_time = 7200 //當(dāng)keepalive起用的時(shí)候，TCP發(fā)送keepalive消息的頻度。缺省是2小時(shí)。一般設(shè)置為30分鐘1800
修改：
可以
tcp是面向連接的，upd是無(wú)連接狀態(tài)的。
udp相比tcp沒(méi)有建立連接的過(guò)程，所以更快，同時(shí)也更安全，不容易被攻擊。upd沒(méi)有阻塞控制，因此出現(xiàn)網(wǎng)絡(luò)阻塞不會(huì)使源主機(jī)的發(fā)送效率降低。upd支持一對(duì)多，多對(duì)多等，tcp是點(diǎn)對(duì)點(diǎn)傳輸。tcp首部開(kāi)銷(xiāo)20字節(jié)，udp8字節(jié)。
udp使用場(chǎng)景：視頻通話、im聊天等。
time-wait表示客戶端等待服務(wù)端返回關(guān)閉信息的狀態(tài)，closed_wait表示服務(wù)端得知客戶端想要關(guān)閉連接，進(jìn)入半關(guān)閉狀態(tài)并返回一段TCP報(bào)文。
time-wait作用：
解決辦法：
close_wait:
被動(dòng)關(guān)閉，通常是由于客戶端忘記關(guān)閉tcp連接導(dǎo)致。
根據(jù)業(yè)務(wù)來(lái)啊~
重要指標(biāo)是cardinality（不重復(fù)數(shù)量），這個(gè)數(shù)量/總行數(shù)如果過(guò)小（趨近于0）代表索引基本沒(méi)意義，比如sex性別這種。
另外查詢不要使用select *，根據(jù)select的條件+where條件做組合索引，盡量實(shí)現(xiàn)覆蓋索引，避免回表。
僵尸進(jìn)程：
即子進(jìn)程先于父進(jìn)程退出后，子進(jìn)程的PCB需要其父進(jìn)程釋放，但是父進(jìn)程并沒(méi)有釋放子進(jìn)程的PCB，這樣的子進(jìn)程就稱為僵尸進(jìn)程，僵尸進(jìn)程實(shí)際上是一個(gè)已經(jīng)死掉的進(jìn)程。
孤兒進(jìn)程：
一個(gè)父進(jìn)程退出，而它的一個(gè)或多個(gè)子進(jìn)程還在運(yùn)行，那么那些子進(jìn)程將成為孤兒進(jìn)程。孤兒進(jìn)程將被init進(jìn)程(進(jìn)程號(hào)為1)所收養(yǎng)，并由init進(jìn)程對(duì)它們完成狀態(tài)收集工作。
子進(jìn)程死亡需要父進(jìn)程來(lái)處理，那么意味著正常的進(jìn)程應(yīng)該是子進(jìn)程先于父進(jìn)程死亡。當(dāng)父進(jìn)程先于子進(jìn)程死亡時(shí)，子進(jìn)程死亡時(shí)沒(méi)父進(jìn)程處理，這個(gè)死亡的子進(jìn)程就是孤兒進(jìn)程。
但孤兒進(jìn)程與僵尸進(jìn)程不同的是，由于父進(jìn)程已經(jīng)死亡，系統(tǒng)會(huì)幫助父進(jìn)程回收處理孤兒進(jìn)程。所以孤兒進(jìn)程實(shí)際上是不占用資源的，因?yàn)樗K究是被系統(tǒng)回收了。不會(huì)像僵尸進(jìn)程那樣占用ID,損害運(yùn)行系統(tǒng)。
原文鏈接：
產(chǎn)生死鎖的四個(gè)必要條件：
（1） 互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。
（2） 請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。
（3） 不剝奪條件：進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。
（4） 循環(huán)等待條件：若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。
避免方法：
端口占用：lsof -i:端口號(hào) 或者 nestat
cpu、內(nèi)存占用：top
發(fā)送信號(hào)：kill -l 列出所有信號(hào)，然后用 kill [信號(hào)變化] [進(jìn)程號(hào)]來(lái)執(zhí)行。如kill -9 453。強(qiáng)制殺死453進(jìn)程
git log:查看提交記錄
git diff ：查看變更記錄
git merge：目標(biāo)分支改變，而源分支保持原樣。優(yōu)點(diǎn)：保留提交歷史，保留分支結(jié)構(gòu)。但會(huì)有大量的merge記錄
git rebase：將修改拼接到最新，復(fù)雜的記錄變得優(yōu)雅，單個(gè)操作變得(revert)很簡(jiǎn)單；缺點(diǎn)：
git revert:反做指定版本，會(huì)新生成一個(gè)版本
git reset:重置到某個(gè)版本，中間版本全部丟失
etcd、Consul
pprof
節(jié)省空間（非葉子節(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)，相對(duì)b tree的優(yōu)勢(shì)），減少I(mǎi)/O次數(shù)（節(jié)省的空間全部存指針地址，讓樹(shù)變的矮胖），范圍查找方便（相對(duì)hash的優(yōu)勢(shì)）。
explain
其他的見(jiàn)：
runtime2.go 中關(guān)于 p 的定義： 其中 runnext 指針決定了下一個(gè)要運(yùn)行的 g，根據(jù)英文的注釋大致意思是說(shuō)：
所以當(dāng)設(shè)置 runtime.GOMAXPROCS(1) 時(shí)，此時(shí)只有一個(gè) P，創(chuàng)建的 g 依次加入 P， 當(dāng)最后一個(gè)即 i==9 時(shí)，加入的最后 一個(gè) g 將會(huì)繼承當(dāng)前主 goroutinue 的剩余時(shí)間片繼續(xù)執(zhí)行，所以會(huì)先輸出 9， 之后再依次執(zhí)行 P 隊(duì)列中其它的 g。
方法一：
方法二：
[圖片上傳失敗...(image-4ef445-1594976286098)]
方法1：to_days，返回給的日期從0開(kāi)始算的天數(shù)。
方法2：data_add。向日期添加指定時(shí)間間隔
[圖片上傳失敗...(image-b67b10-1594976286098)]
本文目錄如下，閱讀本文后，將一網(wǎng)打盡下面Golang Map相關(guān)面試題
Go中的map是一個(gè)指針，占用8個(gè)字節(jié)，指向hmap結(jié)構(gòu)體; 源碼 src/runtime/map.go 中可以看到map的底層結(jié)構(gòu)
每個(gè)map的底層結(jié)構(gòu)是hmap，hmap包含若干個(gè)結(jié)構(gòu)為bmap的bucket數(shù)組。每個(gè)bucket底層都采用鏈表結(jié)構(gòu)。接下來(lái)，我們來(lái)詳細(xì)看下map的結(jié)構(gòu)
bmap 就是我們常說(shuō)的“桶”，一個(gè)桶里面會(huì)最多裝 8 個(gè) key，這些 key 之所以會(huì)落入同一個(gè)桶，是因?yàn)樗鼈兘?jīng)過(guò)哈希計(jì)算后，哈希結(jié)果是“一類”的，關(guān)于key的定位我們?cè)趍ap的查詢和插入中詳細(xì)說(shuō)明。在桶內(nèi)，又會(huì)根據(jù) key 計(jì)算出來(lái)的 hash 值的高 8 位來(lái)決定 key 到底落入桶內(nèi)的哪個(gè)位置（一個(gè)桶內(nèi)最多有8個(gè)位置)。
bucket內(nèi)存數(shù)據(jù)結(jié)構(gòu)可視化如下：
注意到 key 和 value 是各自放在一起的，并不是 key/value/key/value/... 這樣的形式。源碼里說(shuō)明這樣的好處是在某些情況下可以省略掉 padding字段，節(jié)省內(nèi)存空間。
當(dāng) map 的 key 和 value 都不是指針，并且 size 都小于 128 字節(jié)的情況下，會(huì)把 bmap 標(biāo)記為不含指針，這樣可以避免 gc 時(shí)掃描整個(gè) hmap。但是，我們看 bmap 其實(shí)有一個(gè) overflow 的字段，是指針類型的，破壞了 bmap 不含指針的設(shè)想，這時(shí)會(huì)把 overflow 移動(dòng)到 extra 字段來(lái)。
map是個(gè)指針，底層指向hmap，所以是個(gè)引用類型
golang 有三個(gè)常用的高級(jí)類型 slice 、map、channel, 它們都是 引用類型 ，當(dāng)引用類型作為函數(shù)參數(shù)時(shí)，可能會(huì)修改原內(nèi)容數(shù)據(jù)。
golang 中沒(méi)有引用傳遞，只有值和指針傳遞。所以 map 作為函數(shù)實(shí)參傳遞時(shí)本質(zhì)上也是值傳遞，只不過(guò)因?yàn)?map 底層數(shù)據(jù)結(jié)構(gòu)是通過(guò)指針指向?qū)嶋H的元素存儲(chǔ)空間，在被調(diào)函數(shù)中修改 map，對(duì)調(diào)用者同樣可見(jiàn)，所以 map 作為函數(shù)實(shí)參傳遞時(shí)表現(xiàn)出了引用傳遞的效果。
因此，傳遞 map 時(shí)，如果想修改map的內(nèi)容而不是map本身，函數(shù)形參無(wú)需使用指針
map 底層數(shù)據(jù)結(jié)構(gòu)是通過(guò)指針指向?qū)嶋H的元素 存儲(chǔ)空間 ，這種情況下，對(duì)其中一個(gè)map的更改，會(huì)影響到其他map
map 在沒(méi)有被修改的情況下，使用 range 多次遍歷 map 時(shí)輸出的 key 和 value 的順序可能不同。這是 Go 語(yǔ)言的設(shè)計(jì)者們有意為之，在每次 range 時(shí)的順序被隨機(jī)化，旨在提示開(kāi)發(fā)者們，Go 底層實(shí)現(xiàn)并不保證 map 遍歷順序穩(wěn)定，請(qǐng)大家不要依賴 range 遍歷結(jié)果順序。
map 本身是無(wú)序的，且遍歷時(shí)順序還會(huì)被隨機(jī)化，如果想順序遍歷 map，需要對(duì) map key 先排序，再按照 key 的順序遍歷 map。
map默認(rèn)是并發(fā)不安全的，原因如下：
Go 官方在經(jīng)過(guò)了長(zhǎng)時(shí)間的討論后，認(rèn)為 Go map 更應(yīng)適配典型使用場(chǎng)景（不需要從多個(gè) goroutine 中進(jìn)行安全訪問(wèn)），而不是為了小部分情況（并發(fā)訪問(wèn)），導(dǎo)致大部分程序付出加鎖代價(jià)（性能），決定了不支持。
場(chǎng)景: 2個(gè)協(xié)程同時(shí)讀和寫(xiě)，以下程序會(huì)出現(xiàn)致命錯(cuò)誤：fatal error: concurrent map writes
如果想實(shí)現(xiàn)map線程安全，有兩種方式：
方式一：使用讀寫(xiě)鎖 map + sync.RWMutex
方式二：使用golang提供的 sync.Map
sync.map是用讀寫(xiě)分離實(shí)現(xiàn)的，其思想是空間換時(shí)間。和map+RWLock的實(shí)現(xiàn)方式相比，它做了一些優(yōu)化：可以無(wú)鎖訪問(wèn)read map，而且會(huì)優(yōu)先操作read map，倘若只操作read map就可以滿足要求(增刪改查遍歷)，那就不用去操作write map(它的讀寫(xiě)都要加鎖)，所以在某些特定場(chǎng)景中它發(fā)生鎖競(jìng)爭(zhēng)的頻率會(huì)遠(yuǎn)遠(yuǎn)小于map+RWLock的實(shí)現(xiàn)方式。
golang中map是一個(gè)kv對(duì)集合。底層使用hash table，用鏈表來(lái)解決沖突 ，出現(xiàn)沖突時(shí)，不是每一個(gè)key都申請(qǐng)一個(gè)結(jié)構(gòu)通過(guò)鏈表串起來(lái)，而是以bmap為最小粒度掛載，一個(gè)bmap可以放8個(gè)kv。在哈希函數(shù)的選擇上，會(huì)在程序啟動(dòng)時(shí)，檢測(cè) cpu 是否支持 aes，如果支持，則使用 aes hash，否則使用 memhash。
map有3鐘初始化方式，一般通過(guò)make方式創(chuàng)建
map的創(chuàng)建通過(guò)生成匯編碼可以知道，make創(chuàng)建map時(shí)調(diào)用的底層函數(shù)是 runtime.makemap 。如果你的map初始容量小于等于8會(huì)發(fā)現(xiàn)走的是 runtime.fastrand 是因?yàn)槿萘啃∮?時(shí)不需要生成多個(gè)桶，一個(gè)桶的容量就可以滿足
makemap函數(shù)會(huì)通過(guò) fastrand 創(chuàng)建一個(gè)隨機(jī)的哈希種子，然后根據(jù)傳入的 hint 計(jì)算出需要的最小需要的桶的數(shù)量，最后再使用 makeBucketArray 創(chuàng)建用于保存桶的數(shù)組，這個(gè)方法其實(shí)就是根據(jù)傳入的 B 計(jì)算出的需要?jiǎng)?chuàng)建的桶數(shù)量在內(nèi)存中分配一片連續(xù)的空間用于存儲(chǔ)數(shù)據(jù)，在創(chuàng)建桶的過(guò)程中還會(huì)額外創(chuàng)建一些用于保存溢出數(shù)據(jù)的桶，數(shù)量是 2^(B-4) 個(gè)。初始化完成返回hmap指針。
找到一個(gè) B，使得 map 的裝載因子在正常范圍內(nèi)
Go 語(yǔ)言中讀取 map 有兩種語(yǔ)法：帶 comma 和 不帶 comma。當(dāng)要查詢的 key 不在 map 里，帶 comma 的用法會(huì)返回一個(gè) bool 型變量提示 key 是否在 map 中；而不帶 comma 的語(yǔ)句則會(huì)返回一個(gè) value 類型的零值。如果 value 是 int 型就會(huì)返回 0，如果 value 是 string 類型，就會(huì)返回空字符串。
map的查找通過(guò)生成匯編碼可以知道，根據(jù) key 的不同類型，編譯器會(huì)將查找函數(shù)用更具體的函數(shù)替換，以優(yōu)化效率：
函數(shù)首先會(huì)檢查 map 的標(biāo)志位 flags。如果 flags 的寫(xiě)標(biāo)志位此時(shí)被置 1 了，說(shuō)明有其他協(xié)程在執(zhí)行“寫(xiě)”操作，進(jìn)而導(dǎo)致程序 panic。這也說(shuō)明了 map 對(duì)協(xié)程是不安全的。
key經(jīng)過(guò)哈希函數(shù)計(jì)算后，得到的哈希值如下（主流64位機(jī)下共 64 個(gè) bit 位）：
m: 桶的個(gè)數(shù)
從buckets 通過(guò) hash m 得到對(duì)應(yīng)的bucket，如果bucket正在擴(kuò)容，并且沒(méi)有擴(kuò)容完成，則從oldbuckets得到對(duì)應(yīng)的bucket
計(jì)算hash所在桶編號(hào)：
用上一步哈希值最后的 5 個(gè) bit 位，也就是 01010 ，值為 10，也就是 10 號(hào)桶（范圍是0~31號(hào)桶）
計(jì)算hash所在的槽位:
用上一步哈希值哈希值的高8個(gè)bit 位，也就是 10010111 ，轉(zhuǎn)化為十進(jìn)制，也就是151，在 10 號(hào) bucket 中尋找** tophash 值（HOB hash）為 151* 的 槽位**，即為key所在位置，找到了 2 號(hào)槽位，這樣整個(gè)查找過(guò)程就結(jié)束了。
如果在 bucket 中沒(méi)找到，并且 overflow 不為空，還要繼續(xù)去 overflow bucket 中尋找，直到找到或是所有的 key 槽位都找遍了，包括所有的 overflow bucket。
通過(guò)上面找到了對(duì)應(yīng)的槽位，這里我們?cè)僭敿?xì)分析下key/value值是如何獲取的：
bucket 里 key 的起始地址就是 unsafe.Pointer(b)+dataOffset。第 i 個(gè) key 的地址就要在此基礎(chǔ)上跨過(guò) i 個(gè) key 的大??；而我們又知道，value 的地址是在所有 key 之后，因此第 i 個(gè) value 的地址還需要加上所有 key 的偏移。
通過(guò)匯編語(yǔ)言可以看到，向 map 中插入或者修改 key，最終調(diào)用的是 mapassign 函數(shù)。
實(shí)際上插入或修改 key 的語(yǔ)法是一樣的，只不過(guò)前者操作的 key 在 map 中不存在，而后者操作的 key 存在 map 中。
mapassign 有一個(gè)系列的函數(shù)，根據(jù) key 類型的不同，編譯器會(huì)將其優(yōu)化為相應(yīng)的“快速函數(shù)”。
我們只用研究最一般的賦值函數(shù) mapassign 。
map的賦值會(huì)附帶著map的擴(kuò)容和遷移，map的擴(kuò)容只是將底層數(shù)組擴(kuò)大了一倍，并沒(méi)有進(jìn)行數(shù)據(jù)的轉(zhuǎn)移，數(shù)據(jù)的轉(zhuǎn)移是在擴(kuò)容后逐步進(jìn)行的，在遷移的過(guò)程中每進(jìn)行一次賦值（access或者delete）會(huì)至少做一次遷移工作。
1.判斷map是否為nil
每一次進(jìn)行賦值/刪除操作時(shí)，只要oldbuckets != nil 則認(rèn)為正在擴(kuò)容，會(huì)做一次遷移工作，下面會(huì)詳細(xì)說(shuō)下遷移過(guò)程
根據(jù)上面查找過(guò)程，查找key所在位置，如果找到則更新，沒(méi)找到則找空位插入即可
經(jīng)過(guò)前面迭代尋找動(dòng)作，若沒(méi)有找到可插入的位置，意味著需要擴(kuò)容進(jìn)行插入，下面會(huì)詳細(xì)說(shuō)下擴(kuò)容過(guò)程
通過(guò)匯編語(yǔ)言可以看到，向 map 中刪除 key，最終調(diào)用的是 mapdelete 函數(shù)
刪除的邏輯相對(duì)比較簡(jiǎn)單，大多函數(shù)在賦值操作中已經(jīng)用到過(guò)，核心還是找到 key 的具體位置。尋找過(guò)程都是類似的，在 bucket 中挨個(gè) cell 尋找。找到對(duì)應(yīng)位置后，對(duì) key 或者 value 進(jìn)行“清零”操作，將 count 值減 1，將對(duì)應(yīng)位置的 tophash 值置成 Empty
再來(lái)說(shuō)觸發(fā) map 擴(kuò)容的時(shí)機(jī)：在向 map 插入新 key 的時(shí)候，會(huì)進(jìn)行條件檢測(cè)，符合下面這 2 個(gè)條件，就會(huì)觸發(fā)擴(kuò)容：
1、裝載因子超過(guò)閾值
源碼里定義的閾值是 6.5 (loadFactorNum/loadFactorDen)，是經(jīng)過(guò)測(cè)試后取出的一個(gè)比較合理的因子
我們知道，每個(gè) bucket 有 8 個(gè)空位，在沒(méi)有溢出，且所有的桶都裝滿了的情況下，裝載因子算出來(lái)的結(jié)果是 8。因此當(dāng)裝載因子超過(guò) 6.5 時(shí)，表明很多 bucket 都快要裝滿了，查找效率和插入效率都變低了。在這個(gè)時(shí)候進(jìn)行擴(kuò)容是有必要的。
對(duì)于條件 1，元素太多，而 bucket 數(shù)量太少，很簡(jiǎn)單：將 B 加 1，bucket 最大數(shù)量( 2^B )直接變成原來(lái) bucket 數(shù)量的 2 倍。于是，就有新老 bucket 了。注意，這時(shí)候元素都在老 bucket 里，還沒(méi)遷移到新的 bucket 來(lái)。新 bucket 只是最大數(shù)量變?yōu)樵瓉?lái)最大數(shù)量的 2 倍( 2^B * 2 ) 。
2、overflow 的 bucket 數(shù)量過(guò)多
在裝載因子比較小的情況下，這時(shí)候 map 的查找和插入效率也很低，而第 1 點(diǎn)識(shí)別不出來(lái)這種情況。表面現(xiàn)象就是計(jì)算裝載因子的分子比較小，即 map 里元素總數(shù)少，但是 bucket 數(shù)量多（真實(shí)分配的 bucket 數(shù)量多，包括大量的 overflow bucket）
不難想像造成這種情況的原因：不停地插入、刪除元素。先插入很多元素，導(dǎo)致創(chuàng)建了很多 bucket，但是裝載因子達(dá)不到第 1 點(diǎn)的臨界值，未觸發(fā)擴(kuò)容來(lái)緩解這種情況。之后，刪除元素降低元素總數(shù)量，再插入很多元素，導(dǎo)致創(chuàng)建很多的 overflow bucket，但就是不會(huì)觸發(fā)第 1 點(diǎn)的規(guī)定，你能拿我怎么辦？overflow bucket 數(shù)量太多，導(dǎo)致 key 會(huì)很分散，查找插入效率低得嚇人，因此出臺(tái)第 2 點(diǎn)規(guī)定。這就像是一座空城，房子很多，但是住戶很少，都分散了，找起人來(lái)很困難
對(duì)于條件 2，其實(shí)元素沒(méi)那么多，但是 overflow bucket 數(shù)特別多，說(shuō)明很多 bucket 都沒(méi)裝滿。解決辦法就是開(kāi)辟一個(gè)新 bucket 空間，將老 bucket 中的元素移動(dòng)到新 bucket，使得同一個(gè) bucket 中的 key 排列地更緊密。這樣，原來(lái)，在 overflow bucket 中的 key 可以移動(dòng)到 bucket 中來(lái)。結(jié)果是節(jié)省空間，提高 bucket 利用率，map 的查找和插入效率自然就會(huì)提升。
由于 map 擴(kuò)容需要將原有的 key/value 重新搬遷到新的內(nèi)存地址，如果有大量的 key/value 需要搬遷，會(huì)非常影響性能。因此 Go map 的擴(kuò)容采取了一種稱為“漸進(jìn)式”的方式，原有的 key 并不會(huì)一次性搬遷完畢，每次最多只會(huì)搬遷 2 個(gè) bucket。
上面說(shuō)的 hashGrow() 函數(shù)實(shí)際上并沒(méi)有真正地“搬遷”，它只是分配好了新的 buckets，并將老的 buckets 掛到了 oldbuckets 字段上。真正搬遷 buckets 的動(dòng)作在 growWork() 函數(shù)中，而調(diào)用 growWork() 函數(shù)的動(dòng)作是在 mapassign 和 mapdelete 函數(shù)中。也就是插入或修改、刪除 key 的時(shí)候，都會(huì)嘗試進(jìn)行搬遷 buckets 的工作。先檢查 oldbuckets 是否搬遷完畢，具體來(lái)說(shuō)就是檢查 oldbuckets 是否為 nil。
如果未遷移完畢，賦值/刪除的時(shí)候，擴(kuò)容完畢后（預(yù)分配內(nèi)存），不會(huì)馬上就進(jìn)行遷移。而是采取 增量擴(kuò)容 的方式，當(dāng)有訪問(wèn)到具體 bukcet 時(shí)，才會(huì)逐漸的進(jìn)行遷移（將 oldbucket 遷移到 bucket）
nevacuate 標(biāo)識(shí)的是當(dāng)前的進(jìn)度，如果都搬遷完，應(yīng)該和2^B的長(zhǎng)度是一樣的
在evacuate 方法實(shí)現(xiàn)是把這個(gè)位置對(duì)應(yīng)的bucket，以及其沖突鏈上的數(shù)據(jù)都轉(zhuǎn)移到新的buckets上。
轉(zhuǎn)移的判斷直接通過(guò)tophash 就可以，判斷tophash中第一個(gè)hash值即可
遍歷的過(guò)程，就是按順序遍歷 bucket，同時(shí)按順序遍歷 bucket 中的 key。
map遍歷是無(wú)序的，如果想實(shí)現(xiàn)有序遍歷，可以先對(duì)key進(jìn)行排序
為什么遍歷 map 是無(wú)序的？
如果發(fā)生過(guò)遷移，key 的位置發(fā)生了重大的變化，有些 key 飛上高枝，有些 key 則原地不動(dòng)。這樣，遍歷 map 的結(jié)果就不可能按原來(lái)的順序了。
如果就一個(gè)寫(xiě)死的 map，不會(huì)向 map 進(jìn)行插入刪除的操作，按理說(shuō)每次遍歷這樣的 map 都會(huì)返回一個(gè)固定順序的 key/value 序列吧。但是 Go 杜絕了這種做法，因?yàn)檫@樣會(huì)給新手程序員帶來(lái)誤解，以為這是一定會(huì)發(fā)生的事情，在某些情況下，可能會(huì)釀成大錯(cuò)。
Go 做得更絕，當(dāng)我們?cè)诒闅v map 時(shí)，并不是固定地從 0 號(hào) bucket 開(kāi)始遍歷，每次都是從一個(gè)**隨機(jī)值序號(hào)的 bucket 開(kāi)始遍歷，并且是從這個(gè) bucket 的一個(gè) 隨機(jī)序號(hào)的 cell **開(kāi)始遍歷。這樣，即使你是一個(gè)寫(xiě)死的 map，僅僅只是遍歷它，也不太可能會(huì)返回一個(gè)固定序列的 key/value 對(duì)了。
應(yīng)聘程序員，在技術(shù)面試的時(shí)候，結(jié)束時(shí)面試官通常會(huì)問(wèn)一個(gè)問(wèn)題：你還有什么問(wèn)題嗎？眾所周知，面對(duì)這個(gè)問(wèn)題不能直接說(shuō)沒(méi)問(wèn)題了，因?yàn)檫@是你掰回一句或者加深認(rèn)可的好機(jī)會(huì)。但是下面這4個(gè)問(wèn)題在技術(shù)面試時(shí)最好不要問(wèn)：
1、“我能拿多少工資？”
注意你參加的是技術(shù)面試，盡量不要問(wèn)跟技術(shù)不相關(guān)的東西，這在技術(shù)面試的過(guò)程中是一個(gè)減分項(xiàng)。一般面試官如果對(duì)你有興趣會(huì)主動(dòng)地詢問(wèn)你的理想薪資。
2、“五險(xiǎn)一金有沒(méi)有？交通補(bǔ)助有沒(méi)有？”
這個(gè)問(wèn)題一般不建議去問(wèn)，這些問(wèn)題在技術(shù)面試后人事會(huì)主動(dòng)告訴你或者自己主動(dòng)去詢問(wèn)人事都可以的，但是在技術(shù)面試官面前，問(wèn)這些跟他本職工作沒(méi)有關(guān)系的問(wèn)題會(huì)讓面試官覺(jué)得不耐煩。
3、“公司經(jīng)常加班嗎？”
作為開(kāi)發(fā)人員加班的情況肯定是會(huì)有的，只是經(jīng)不經(jīng)?？赡艿每垂镜膶?shí)際情況。在面試時(shí)問(wèn)這個(gè)問(wèn)題你可能只是想了解一下公司的加班情況，但卻會(huì)讓面試官質(zhì)疑你的抗壓能力，給面試留下不好的印象。
4、“您覺(jué)得我今天能面上嗎？”
有些小伙伴可能急于求職，所以會(huì)有些迫切地問(wèn)這個(gè)問(wèn)題。如果面試官覺(jué)得你有希望肯定會(huì)給你一些信號(hào)，如果面試官不看好你，問(wèn)這個(gè)問(wèn)題可能讓雙方都比較尷尬。
上面說(shuō)了4個(gè)不該問(wèn)的問(wèn)題， 那在面試官問(wèn)“你還有什么問(wèn)題嗎？”時(shí)應(yīng)該問(wèn)一些什么問(wèn)題？
再次點(diǎn)題，在技術(shù)面試最好提跟技術(shù)相關(guān)或跟本職工作相關(guān)的的問(wèn)題。第一，可以問(wèn)一下關(guān)于產(chǎn)品的問(wèn)題，比如一下產(chǎn)品用的什么技術(shù)，想回去了解一下，或者關(guān)于一些新的技術(shù)比如大數(shù)據(jù)、spring boot公司是怎么用的。這些問(wèn)題既能讓面試官有興趣回答，又能展現(xiàn)你的知識(shí)面。
大家在面試的時(shí)候，難免會(huì)遇到讓人摸不著頭腦的邏輯題，這類題目讓同學(xué)們往往連答案應(yīng)該回答些什么都摸不清楚，只能和面試官四目相對(duì)，非常尷尬。
其實(shí)，很多面試的考官，都是從題庫(kù)隨機(jī)挑選邏輯題來(lái)考驗(yàn)同學(xué)們，面試官有時(shí)候自己也未必完全摸透這類題目，所以面試的時(shí)候不必過(guò)于緊張，就算答不出來(lái)啊也非常正常。
在我的理解中，這類題目主要還是考大家的思路，至于答案標(biāo)準(zhǔn)與否，其實(shí)不是特別重要。
本文總結(jié)了面試中我自己面試中遇到的幾道非常常見(jiàn)的邏輯題，大家可以作為面試前的突擊復(fù)習(xí)材料。
一群人開(kāi)舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個(gè)人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什么帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個(gè)耳光。第一次關(guān)燈，沒(méi)有聲音。于是再開(kāi)燈，大家再看一遍，關(guān)燈時(shí)仍然鴉雀無(wú)聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問(wèn)有多少人戴著黑帽子？
三個(gè)人
若是兩個(gè)人，設(shè)A、B是黑帽子,第二次關(guān)燈就會(huì)有人打耳光。原因是A看到B第一次沒(méi)打耳光，就知道B也一定看到了有帶黑帽子的人，可A除了知道B帶黑帽子外，其他人都是白帽子，就可推出他自己是帶黑帽子的人！同理B也是這么想的，這樣第二次熄燈會(huì)有兩個(gè)耳光的聲音。
如果是三個(gè)人，A,B,C。A第一次沒(méi)打耳光，因?yàn)樗吹紹,C都是帶黑帽子的；而且假設(shè)自己帶的是白帽子，這樣只有BC戴的是黑帽子；按照只有兩個(gè)人帶黑帽子的推論，第二次應(yīng)該有人打耳光；可第二次卻沒(méi)有...于是他知道B和C一定看到了除BC之外的其他人帶了黑帽子，于是他知道BC看到的那個(gè)人一定是他，所以第三次有三個(gè)人打了自己一個(gè)耳光
N個(gè)人是黑帽子，就會(huì)在第N天，有N個(gè)人打自己一個(gè)耳光。
一個(gè)是兩種藥片，每種有兩個(gè)，一個(gè)人需要早上吃兩種藥片各一個(gè)，現(xiàn)在這四個(gè)藥片混在一起了這個(gè)人什么方法吃。
把所有的4顆藥丸都切開(kāi)成相等的兩半，然后早上和晚上，分別吃掉每顆藥丸的一半
一個(gè)5L，一個(gè)6L的瓶子，要得到3L的水，問(wèn)什么方法
6-5=1 1L水放在5L那個(gè)瓶里面，然后再裝6L水，往5L（里面已經(jīng)有1L）里面倒，這樣就會(huì)剩下2L水在6L里面，再把2L水放在5L里面，再裝一次，不就可以6L那里到處3L水到5L里面，自己就剩下3L了
一共1000瓶酒，其中一瓶有毒。如果一只老鼠喝了有毒的酒，會(huì)在一天之后死亡，那么如果給你一天時(shí)間，然你判定哪瓶酒有毒，至少需要幾只老鼠？
答案是10只。這個(gè)需要使用二進(jìn)制編碼來(lái)解決，1000瓶酒至少需要10位二進(jìn)制數(shù)來(lái)進(jìn)行編碼。然后取十只杯子分別代表這是個(gè)二進(jìn)制數(shù)的十個(gè)位，分別將1000瓶酒倒入其編碼為1的對(duì)應(yīng)的杯子中。取十個(gè)老鼠分別喝十個(gè)杯子中的酒，一天之后，就可以根據(jù)喝哪些杯子的老鼠死掉來(lái)確定出有毒的那瓶酒的編碼，從而確定哪瓶酒有毒。其根據(jù)就是只有有毒酒的編碼對(duì)應(yīng)的毒死老鼠的杯子位置。這個(gè)題目就是利用了二進(jìn)制編碼的一些特性。
還有一些其他的題目也使用這些特性，比如使用特殊的位運(yùn)算，一般使用比較多的位運(yùn)算就是與、或和異或。
這樣，就可以對(duì)應(yīng)到現(xiàn)實(shí)生活中的一些為題，比如一個(gè)類似的問(wèn)題原本我們想需要用900多臺(tái)服務(wù)器來(lái)解決，經(jīng)過(guò)這樣分析后就可以使用10臺(tái)服務(wù)器來(lái)解決，大大節(jié)約了成本。
再比如，國(guó)王有10000桶酒，已知一桶酒有毒，喝了之后一定會(huì)在23-24小時(shí)內(nèi)死亡（例如0點(diǎn)喝，會(huì)在23-第二天0點(diǎn)這個(gè)時(shí)間段死亡）?，F(xiàn)在國(guó)王要在48小時(shí)后舉辦一個(gè)宴會(huì)，需要用罪犯實(shí)驗(yàn)，請(qǐng)問(wèn)最少幾個(gè)罪犯。（可以混合酒）
如果是常規(guī)利用二進(jìn)制解題的話，那就需要14個(gè)犯人，2^14=1638410000，但是這樣一來(lái)死亡時(shí)間這個(gè)條件就用不到，也不是最優(yōu)解。
應(yīng)該利用酒死的時(shí)間是固定的，一個(gè)罪犯像上面那樣可以表示成25種狀態(tài)，三個(gè)罪犯就可以表示25 x 25 x25種狀態(tài)，超過(guò)10000了，所以只需要三個(gè)罪犯。
有8個(gè)小球，其中七個(gè)的重量是相同的，有一個(gè)較輕。給你一個(gè)天平，問(wèn)秤幾次能找出那個(gè)較輕的小球，若天平只能秤兩次，又該怎么秤
第一次兩邊各放隨機(jī)三個(gè)，如果平了，則另外一個(gè)是輕的，若不平，還有第二次，拿出那三個(gè)輕的，在兩邊隨機(jī)放一個(gè)，就能測(cè)出哪個(gè)最輕了。
本體圖解參考：
已知： 每個(gè)飛機(jī)只有一個(gè)油箱，飛機(jī)之間可以相互加油（注意是相互，沒(méi)有單獨(dú)的加油機(jī)），一箱油可供一架飛機(jī)繞地球飛半圈
問(wèn)題：為使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng)，至少需要出動(dòng)幾架飛機(jī)？（所有飛機(jī)從同一機(jī)場(chǎng)起飛，而且必須安全返回機(jī)場(chǎng)，不允許中途降落，中間沒(méi)有飛機(jī)場(chǎng)）
分為3架飛機(jī)5架次和3架飛機(jī)6架次
1. 3架飛機(jī)6架次
（上圖）ABC 3架同時(shí)起飛
（上圖）1/8處，C給AB加滿油，C返航。此時(shí)飛機(jī)的油量分別是：A: 3/4, B: 3/4, C: 3/4。此時(shí)C分別給A和B加滿油，三架飛機(jī)當(dāng)前油量分別是：A: 1, B: 1, C: 1/4。C返回機(jī)場(chǎng)。A、B繼續(xù)向前飛行。
（上圖）1/4處，B給A加滿油，B返航，A到達(dá)1/2處，此時(shí)C已經(jīng)返回機(jī)場(chǎng)，三家飛機(jī)此時(shí)油量分別是：A: 3/4, B: 3/4, C: 0。此時(shí)B給A加滿油，C加滿油，此時(shí)三架飛機(jī)的油量分別是：A: 1, B: 1/2, C: 1。然后B返回機(jī)場(chǎng)，A繼續(xù)向前飛行。
（上圖）當(dāng)A飛行至半圈位置時(shí)，B已經(jīng)返回機(jī)場(chǎng)并且加滿了油（假設(shè)加油時(shí)間為0），此時(shí)，B和C沿逆時(shí)針?lè)较蝻w行，三架飛機(jī)當(dāng)前油量分別是：A: 1/2, B: 1, C: 1。A繼續(xù)向前飛行。
（上圖）當(dāng)A飛行至另外半圈的1/4位置時(shí)，三架飛機(jī)剩余油量分別是：A: 1/4, B: 3/4, C: 3/4。此時(shí)，C給B加滿油。此時(shí)三架飛機(jī)油量分別是：A: 1/4, B: 1, C: 1/2。C返回機(jī)場(chǎng)，B和A繼續(xù)向前飛行。
當(dāng)A飛行至另外半圈的1/2位置時(shí)，C已經(jīng)返回機(jī)場(chǎng)，A和B相遇，此時(shí)三架飛機(jī)剩余油量分別是：A: 0, B: 3/4, C: 0。B給A加1/4的油，三架飛機(jī)剩余油量：A: 1/4, B: 1/2, C: 1。C加滿油從機(jī)場(chǎng)逆時(shí)針飛出，B返回機(jī)場(chǎng)，A繼續(xù)向前飛行。
（上圖）當(dāng)A飛行至另外半圈的3/4位置時(shí)，A和C相遇。此時(shí)三架飛機(jī)的油量分別是：A: 0, B: 1/4, C: 3/4。C給A加1/4的油，此時(shí)三架飛機(jī)的油量分別是：A: 1/4, B: 1/4, C: 1/2。C掉頭返回機(jī)場(chǎng)，A和B繼續(xù)向前飛行。
（上圖）三架飛機(jī)順利回到機(jī)場(chǎng)！
2. 3飛機(jī)5架次
（1）3 架飛機(jī)同時(shí)從機(jī)場(chǎng)出發(fā)，飛行八分之一周（A點(diǎn)），各耗油四分之一。此時(shí)某架飛機(jī)給其余兩架補(bǔ)滿油，自己返回基地；
（2）另一架飛機(jī)和目標(biāo)機(jī)結(jié)伴，飛至四分之一周（B點(diǎn)），給目標(biāo)機(jī)補(bǔ)滿油，自己返回；
（3）目標(biāo)機(jī)獨(dú)自飛行半周（C點(diǎn)）；
（4）與從基地反向出發(fā)的一架飛機(jī)相遇，2 機(jī)將油平分，飛至最后八分之一處（D點(diǎn)）；
（5）與從基地反向出發(fā)的另一機(jī)相遇，各分四分之一油，返回。
75道程序員面試邏輯題和答案
重慶分公司
重慶分公司
