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