最近面了兩家公司的go
技術(shù)崗位,一家百度,一家米哈游,面試的情況也不太樂觀,現(xiàn)在分享一下面試中問的問題吧。
兩家都是采用線上面試的,當(dāng)時(shí)沒有錄音,現(xiàn)在全靠自己的回憶來(lái)復(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ā)生的過(guò)程,仔細(xì)的描述一下。(這個(gè)我感覺基本都會(huì)被問,哈哈哈)。
這一塊的話,我回答的是稀碎,算法和數(shù)據(jù)結(jié)構(gòu)我一個(gè)都沒答上來(lái),后面兩個(gè)因?yàn)橹懊嬖噯柕竭^(guò),所以查過(guò)一些,回答的還算可以。
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 分庫(kù)分表規(guī)則,有沒有實(shí)踐過(guò)?
- mysql 索引的類型以及索引的數(shù)據(jù)結(jié)構(gòu)
- mysql 事務(wù)特性,以及隔離級(jí)別。
redis
- redis的數(shù)據(jù)類型有哪些,使用場(chǎng)景說(shuō)說(shuō)。
- redis zset的編碼方式,應(yīng)該有兩種,在配置文件中配置的,默認(rèn)128個(gè)元素是ziplist(壓縮表),大于128則是skiplist
- redis的內(nèi)存淘汰策略
- redis的持久化策略
- redis分布式鎖
- redis分布式架構(gòu)有哪些
- 如果有一個(gè)排行榜,用zset,根據(jù)積分和時(shí)間來(lái)排序,積分高的,時(shí)間最近的拍前面,怎么實(shí)現(xià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)什么狀況,為什么,怎么解決。就是不要閉包直接使用外部變量,通過(guò)傳參就能解決了。
- 內(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ū)別
- 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ù)面試反饋來(lái)看,米哈游給出的是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),如何批量生成幾十萬(wàn)或者上百萬(wàn)的兌換碼,(這個(gè)我回答的是用雪花算法實(shí)現(xiàn)),高并發(fā)下,一個(gè)兌換碼如何保證只能被一個(gè)人兌換一次,以及一個(gè)兌換碼如何可以被多個(gè)人兌換的實(shí)現(xiàn)。(這道題前前后后回答了有半個(gè)小時(shí)吧,因?yàn)橹白鲞^(guò)相關(guān)的業(yè)務(wù),所以心里有點(diǎn)底)
- 三個(gè)算法問題。
- 寫一個(gè)方法,解決:輸入4個(gè)數(shù)字,通過(guò)加減乘除,輸出一個(gè)期望值。
- 廣度優(yōu)先算法:怎么輸出各層的值。
- 臺(tái)階問題,假如對(duì)于上臺(tái)階,可以一次上一階,也可以一次上兩階,寫一個(gè)方法,實(shí)現(xiàn)輸入臺(tái)階數(shù),輸出可以有多少種上法。
推薦:《golang教程》