首頁 > 後端開發 > Golang > 新鮮出爐的Go面試題(百度和米哈遊)

新鮮出爐的Go面試題(百度和米哈遊)

藏色散人
發布: 2021-09-25 16:38:56
轉載
9546 人瀏覽過

上對上兩家公司中go的技術崗位,一家百度,一家米哈遊,面試的情況下不太樂觀,現在分享一下面試中問的問題吧。

兩家都是採用線上面試的,當時沒有錄音,現在全靠自己的回憶來複盤一下了。

百度一面

百度的面試步驟分為電腦基礎、go相關、mysql相關、 redis相關、linux相關問題。還有一些發散性的問題。

基礎相關

  • 演算法,包括不限於紅黑樹、二元樹等等。
  • 資料結構,包括不限於鍊錶、陣列等。
  • tcpip相關的一些問題,像是三次握手、四次揮手、time_wait等等。
  • 瀏覽器輸入位址,中間發生的過程,仔細的描述一下。 (這個我感覺基本上都會被問到,哈哈哈)。

這一塊的話,我回答的是稀碎,演算法和資料結構我一個都沒答上來,後面兩個因為之前面試問到過,所以查過一些,回答的還算可以。

go相關

  • GC,(面GO必問題),GCstw時機,各階段是如何解決的。
  • gpm,(面GO必問題),這個必須要完全理解,搶佔式調度是如何搶佔的,怎麼調度goroutine#的,MP的數量問題。
  • 如何優雅的實現一個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,也不知道對不對。
  • 具體業務的實現,兌換碼的實現,如何批量生成幾十萬或上百萬的兌換碼,(這個我回答的是用雪花演算法實現),高並發下,一個兌換碼如何保證只能被一個人兌換一次,以及一個兌換碼如何可以被多個人兌換的實現。 (這題前前後後回答了有半小時吧,因為之前做過相關的業務,所以心裡有點底)
  • 三個演算法問題。
    1. 寫一個方法,解決:輸入4個數字,透過加減乘除,輸出一個期望值。
    2. 廣度優先演算法:怎麼輸出各層的值。
    3. 台階問題,假如對於上台階,可以一次上一階,也可以一次上兩階,寫一個方法,實現輸入台階數,輸出可以有多少種上法。

推薦:《golang教學

#

以上是新鮮出爐的Go面試題(百度和米哈遊)的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:learnku.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板