分享最近在百度和米哈游的 Go 崗位面試
點(diǎn)擊上方 碼農(nóng)編程進(jìn)階筆記 關(guān)注我們
最近面了兩家公司的 go 技術(shù)崗位，一家百度，一家米哈游，面試的情況也不太樂觀，現(xiàn)在分享一下面試中問的問題吧。
兩家都是采用線上面試的，當(dāng)時(shí)沒有錄音，現(xiàn)在全靠自己的回憶來復(fù)盤一下了。
百度一面
百度的面試步驟分為計(jì)算機(jī)基礎(chǔ)、go 相關(guān)、mysql 相關(guān)、redis 相關(guān)、linux 相關(guān)問題。還有一些發(fā)散性的問題。
基礎(chǔ)相關(guān)
算法，包括不限于紅黑樹、二叉樹等等。
數(shù)據(jù)結(jié)構(gòu)，包括不限于鏈表、數(shù)組等。
tcp、ip 相關(guān)的一些問題，比如三次握手、四次揮手、time_wait 等等。
瀏覽器輸入地址，中間發(fā)生的過程，仔細(xì)的描述一下。（這個(gè)我感覺基本都會(huì)被問，哈哈哈）。
這一塊的話，我回答的是稀碎，算法和數(shù)據(jù)結(jié)構(gòu)我一個(gè)都沒答上來，后面兩個(gè)因?yàn)橹懊嬖噯柕竭^，所以查過一些，回答的還算可以。
go 相關(guān)
GC，（面 GO 必問題），GC 中 stw 時(shí)機(jī)，各個(gè)階段是如何解決的。
gpm，（面 GO 必問題），這個(gè)必須要完全理解，搶占式調(diào)度是如何搶占的，怎么調(diào)度 goroutine 的，M 和 P 的數(shù)量問題。
如何優(yōu)雅的實(shí)現(xiàn)一個(gè) goroutine 池（這個(gè)回答的稀碎）
談?wù)剝?nèi)存逃逸
內(nèi)存管理（這個(gè)也回答的稀碎）
mysql 相關(guān)
mysql 鎖，分鎖粒度和鎖算法（間隙鎖、記錄鎖，臨鍵鎖），以及鎖算法在什么情況下會(huì)用到。大概意思就是如果精準(zhǔn)能匹配到的話，用的就是記錄鎖，否則退化為間隙鎖
mysql mvvc 實(shí)現(xiàn)原理。
mysql 索引，索引建立時(shí)機(jī)，建立規(guī)則。
mysql 分庫分表規(guī)則，有沒有實(shí)踐過？
mysql 索引的類型以及索引的數(shù)據(jù)結(jié)構(gòu)
mysql 事務(wù)特性，以及隔離級(jí)別。
redis
redis 的數(shù)據(jù)類型有哪些，使用場(chǎng)景說說。
redis zset 的編碼方式，應(yīng)該有兩種，在配置文件中配置的，默認(rèn) 128 個(gè)元素是 ziplist（壓縮表），大于 128 則是 skiplist
redis 的內(nèi)存淘汰策略
redis 分布式架構(gòu)有哪些
如果有一個(gè)排行榜，用 zset，根據(jù)積分和時(shí)間來排序，積分高的，時(shí)間最近的拍前面，怎么實(shí)現(xiàn)？獲取更多視頻教程，微信搜索【碼農(nóng)編程進(jìn)階筆記】
linux
你熟悉的有哪些命令
如果線上流量暴增，全都打到一個(gè) upstream 上了，怎么排查。
如何在 nginx 的 access log 中查出請(qǐng)求前 10 的 ip
總結(jié)
我面試結(jié)束后，一般都會(huì)問面試官，根據(jù)這次面試，針對(duì)我的技術(shù)上面，有什么好的建議或者意見，這位面試官給我的回答是：計(jì)算機(jī)基礎(chǔ)比較薄弱，但是業(yè)務(wù)能力很強(qiáng)。這也是我目前的現(xiàn)狀，哈哈，所以最近一直在看哈工大老師的計(jì)算機(jī)理論和操作系統(tǒng)。希望能勤能補(bǔ)拙吧。
米哈游一面
米哈游面試總體分為四個(gè)部分，go 相關(guān)，mysql 相關(guān)，redis 相關(guān)，linux 相關(guān)。
go 相關(guān)
第一題就給我干懵逼了。代碼如下：
...
m?:=?make(map[int]int,?10)
for?i?:=?1;?i<=?10;?i++?{
????m[i]?=?i
}
for?k,?v?:=?range(m)?{
????go?func()?{
????????fmt.Println("k?->",?k,?"v?->",?v)
????}()
}
...
問會(huì)出現(xiàn)什么狀況，為什么，怎么解決。就是不要閉包直接使用外部變量，通過傳參就能解決了。
內(nèi)存泄露，什么情況下內(nèi)存會(huì)泄露。
channel 的底層實(shí)現(xiàn)原理，（其實(shí)就是問 buf 是環(huán)形鏈表的數(shù)據(jù)結(jié)構(gòu)）
defer，這個(gè)一定要認(rèn)真回答，defer 在什么時(shí)機(jī)會(huì)修改返回值。多個(gè) defer 的順序。
make 和 new 的區(qū)別；獲取更多視頻教程，微信搜索【碼農(nóng)編程進(jìn)階筆記】
channel 關(guān)閉了接著 send 數(shù)據(jù)會(huì)發(fā)生什么，關(guān)閉一個(gè)已經(jīng)關(guān)閉的 channel 會(huì)發(fā)生什么。
map 是線程安全的嗎，map 的擴(kuò)容規(guī)則。
數(shù)組和切片的區(qū)別。
GC
GPM 模型
進(jìn)程、線程、協(xié)程區(qū)別（這個(gè)很重要）
還有其他的我忘記了。
redis
差不多就是百度那樣。
mysql
也差不多和百度那樣。
linux
大差不差，就問了一個(gè)怎么根據(jù)進(jìn)程名查該進(jìn)程的 id.
總結(jié)
根據(jù)面試反饋來看，米哈游給出的是 go 基礎(chǔ)較差，但是業(yè)務(wù)能力較強(qiáng)。可能這就是之前干外包的特點(diǎn)吧。
米哈游的二面
米哈游二面主要問的是業(yè)務(wù)方面和算法方面的問題，主要有三部分。
微服務(wù)相關(guān)，包括微服務(wù)的注冊(cè)與發(fā)現(xiàn)，微服務(wù)的監(jiān)控，微服務(wù)的限流相關(guān)等等，還有微服務(wù)怎么守護(hù)進(jìn)程，我回答的是 supervisor，也不知道對(duì)不對(duì)。
具體業(yè)務(wù)的實(shí)現(xiàn)，兌換碼的實(shí)現(xiàn)，如何批量生成幾十萬或者上百萬的兌換碼，（這個(gè)我回答的是用雪花算法實(shí)現(xiàn)），高并發(fā)下，一個(gè)兌換碼如何保證只能被一個(gè)人兌換一次，以及一個(gè)兌換碼如何可以被多個(gè)人兌換的實(shí)現(xiàn)。（這道題前前后后回答了有半個(gè)小時(shí)吧，因?yàn)橹白鲞^相關(guān)的業(yè)務(wù)，所以心里有點(diǎn)底）
三個(gè)算法問題：
寫一個(gè)方法，解決：輸入 4 個(gè)數(shù)字，通過加減乘除，輸出一個(gè)期望值。
廣度優(yōu)先算法：怎么輸出各層的值。
臺(tái)階問題，假如對(duì)于上臺(tái)階，可以一次上一階，也可以一次上兩階，寫一個(gè)方法，實(shí)現(xiàn)輸入臺(tái)階數(shù)，輸出可以有多少種上法。
點(diǎn)個(gè)在看你最好看