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