golang面試題整理
１、go的調度
２、go struct能不能比較
因為是強型別語言，所以不同型別的結構不能作比較，但是同一型別的實體值是可以比較的，實體不可以比較，因為是指標型別
３、go defer（for defer），先進后出，后進先出
func b() {
for i := 0; i < 4; i++ {
defer fmt.Print(i)
}
}
４、select可以用于什么，常用語gorotine的完美退出
golang 的 select 就是監聽 IO 操作，當 IO 操作發生時，觸發相應的動作
每個case陳述句里必須是一個IO操作，確切的說，應該是一個面向channel的IO操作
５、context包的用途
Context通常被譯作背景關系，它是一個比較抽象的概念，其本質，是【上下上下】存在上下層的傳遞，上會把內容傳遞給下。在Go語言中，程式單元也就指的是Goroutine
６、client如何實作長連接
server是設定超時時間，for回圈遍歷的
７、主協程如何等其余協程完再操作
使用channel進行通信，context,select
８、slice，len，cap，共享，擴容
append函式，因為slice底層資料結構是，由陣列、len、cap組成，所以，在使用append擴容時，會查看陣列后面有沒有連續記憶體快，有就在后面添加，沒有就重新生成一個大的素組
９、map如何順序讀取
map不能順序讀取，是因為他是無序的，想要有序讀取，首先的解決的問題就是，把ｋｅｙ變為有序，所以可以把key放入切片，對切片進行排序，遍歷切片，通過key取值。
１０、實作set
type inter interface{}
type Set struct {
m map[inter]bool
sync.RWMutex
}
func New() *Set {
return &Set{
m: map[inter]bool{},
}
}
func (s *Set) Add(item inter) {
s.Lock()
defer s.Unlock()
s.m[item] = true
}
１１、實作訊息佇列（多生產者，多消費者）
使用切片加鎖可以實作
１２、大檔案排序
歸并排序，分而治之,拆分為小檔案，在排序
１３、基本排序，哪些是穩定的
１４、http get跟head
HEAD和GET本質是一樣的，區別在于HEAD不含有呈現資料，而僅僅是HTTP頭資訊。有的人可能覺得這個方法沒什么用，其實不是這樣的。想象一個業務情景：欲判斷某個資源是否存在，我們通常使用GET，但這里用HEAD則意義更加明確。
１５、http 401,403
400 bad request，請求報文存在語法錯誤
401 unauthorized，表示發送的請求需要有通過 HTTP 認證的認證資訊
403 forbidden，表示對請求資源的訪問被服務器拒絕
404 not found，表示在服務器上沒有找到請求的資源
１６、http keep-alive
client發出的HTTP請求頭需要增加Connection:keep-alive欄位
Web-Server端要能識別Connection:keep-alive欄位，并且在http的response里指定Connection:keep-alive欄位，告訴client，我能提供keep-alive服務，并且"應允"client我暫時不會關閉socket連接
１７、http能不能一次連接多次請求，不等后端回傳
http本質上市使用socket連接，因此發送請求，接寫入tcp緩沖，是可以多次進行的，這也是http是無狀態的原因
１８、tcp與udp區別，udp優點，適用場景
tcp傳輸的是資料流，而udp是資料包，tcp會進過三次握手，udp不需要
１９、time-wait的作用
２０、資料庫如何建索引
２１、孤兒行程，僵尸行程
２２、死鎖條件，如何避免
２３、linux命令，查看埠占用，cpu負載，記憶體占用，如何發送信號給一個行程
２４、git檔案版本，使用順序，merge跟rebase
２６、Slice與陣列區別，Slice底層結構
２７、專案里的微信支付這塊，在支付完微信通知這里，收到兩次微信相同的支付通知，怎么防止重復消費（類似介面的冪等性），說了借助Redis或者資料庫的事務
２８、專案里的訊息推送怎么做的（業務有關）
２９、Go的反射包怎么找到對應的方法（這里忘記怎么問的，直接說不會，只用了DeepEqual，簡單講了DeepEqual）
３０、Redis基本資料結構
３１、Redis的List用過嗎？底層怎么實作的？知道但是沒用過，不知道怎么實作
３２、Mysql的索引有幾種，時間復雜度
３３、InnoDb是表鎖還是行鎖，為什么（這里答不出來為什么，只說了行鎖）
３４、Go的channel（有緩沖和無緩沖）
３５、退出程式時怎么防止channel沒有消費完，這里一開始有點沒清楚面試官問的，然后說了監聽中斷信號，做退出前的處理，然后面試官說不是這個意思，然后說發送前先告知長度，長度要是不知道呢？close channel下游會受到0值，可以利用這點（這里也有點跟面試官說不明白）
３６、用過什么訊息中間件之類嗎？沒有
３７、有什么問題嗎？評價？后面還有面試，后面再問吧
３８、生產者消費者模式，手寫代碼（Go直接使用channel實作很簡單，還想著面試官會不會不讓用channel實作，不用channel的可以使用陣列加條件變數），channel緩沖長度怎么決定，怎么控制上游生產速度過快，這里沒說出解決方案，只是簡單說了channel長度可以與上下游的速度比例成線性關系，面試官說這是一種解決方案
３９、手寫回圈佇列
４０、寫的回圈佇列是不是執行緒安全，不是，怎么保證執行緒安全，加鎖，效率有點低啊，然后面試官就提醒Go推崇原子操作和channel
４１、寫完代碼面試官說后面問的問題回答就可以，不知道的話沒關系
４２、Linux會不會，只會幾個命令，面試官就說一共也就一百多個命令
４３、TimeWait和CloseWait原因
４４、線段樹了解嗎？不了解，字典樹？了解
４５、看過啥原始碼，nsq（Go的訊息中間件），簡單問了我里面的waitgroup包證明我看過
４６、sync.Pool用過嗎，為什么使用，物件池，避免頻繁分配物件（GC有關），那里面的物件是固定的嗎？不清楚，沒看過這個的原始碼
４７、有什么問題嗎？評價？基礎不錯，Linux尚缺，Go的理解不夠深入，高級資料結構不了解，優點是看原始碼
４８、后面面試官講了他們做的東西，主要是廣告部分，說日均資料量至少百萬以上，多達上億，高并發使用Go支撐，有微服務，服務治理，說我需要學的東西挺多的
４９、證明二叉樹的葉子節點跟度數為2的節點的關系
５０、唯一索引和主鍵索引
５１、智能指標
５２、字串決議為數字（考慮浮點型）
５３、單點登錄，tcp粘包
５４、手寫洗牌
５５、處理粘包斷包實作，面試官以為是negle演算法有關，解釋了下negle跟糊涂視窗綜合征有關，然后面試官覺得其他專案是crud就沒問了
５６、goroutine調度用了什么系統呼叫，這個不會，面試官想從go問到作業系統，然后以為***作系統基礎不好，就問了作業系統問題
５７、行程虛擬空間分布，全域變數放哪里？答上來了，作業系統就不問了
５８、有沒有網路編程，有，怎么看連接狀態？netstat，有哪些？ESTABLISHED，LISTEN等等，有例外情況嗎？TIME_WAIT很多，為什么？大量短鏈接
５９、幾種基本排序演算法說一下，問了堆的時間復雜度，穩定性，為什么不穩定
６０、 topk問題，海量資料topk（回答成切分多次加載記憶體，然后用維持k長度的有序鏈表，然后被說時間復雜度不好，提示說還是用堆，然后哦哦哦對）
最長連續字串和，這里我說的解決方案沒用dp（對dp不熟），面試官一直引導我dp，還是不會
６１、什么是主鍵
６２、聯合索引和唯一索引
６２、越多的索引越好嗎？
６３、建立索引要注意什么？
６４、行程和執行緒區別？
６５、死鎖？
６６、tcp三次握手
６７、http，https
６８、狀態碼401,301,302,201
６９、專案我說只有一臺機子，所以用的單機部署，面試官說單機也可以部署多個，有什么方法嗎？我說docker，問docker有哪些網路，不熟，dockerfile關鍵字，只答幾個。順便扯了下nginx轉發。
７０、資料庫隔離級別，提交讀會造成什么
７１、go調度
７２、 goroutine泄漏有沒有處理，設定timeout，select加定時器
７３、mysql高可用的方案
７４、行程執行緒區別
７５、排序演算法以及時間復雜度
７６、怎么學習go
７７、go的執行緒，給他講了跟goroutine調度
７８、io模型，同步阻塞，同步非阻塞，異步
７９、cookie和session
實習專案
優缺點
同學的評價
興趣愛好
有什么offer
８０、介面kps測驗
８１、redis排行榜資料結構（跳躍表），查詢時間復雜度
８２、redis分布式，如何減少同步延遲
８３、mysql能實作redis的功能嗎
８４、平時怎么學習？
８５、看什么書？
８６、興趣愛好
８７、看過google四篇分布式論文嗎，沒看過
８９、cap理論，舉例
９０、LRU演算法，LFU
９１、講講怎么理解網路編程
９２、go使用踩過什么坑（for range，資料庫連接defer close）
９３、go優缺點
９５、go的值傳遞和參考
９６、慢查詢
９７、為什么使用pg
９８、redis的資料型別
９９、所有左葉子節點的和
１００、m個n大小的有序陣列求并集，一開始是2路歸并，求時間復雜度，后來在面試官提醒直接m路歸并，求時間復雜度
１０１、static關鍵字，還有其他關鍵字嗎
１０２、hash表設計，執行緒安全？
１０３、 執行緒自己獨享什么
１０４、網路編程程序
１０５、select、epoll
１０６、看什么書
１０７、排行榜怎么實作
１０８、go的鎖如何實作，用了什么cpu指令
１０９、go的runtime如何實作
１１０、看過sql的連接池實作嗎
１１１、ctx包了解嗎？有什么用？
１１２、go什么情況下會發生記憶體泄漏？（他說ctx沒有cancel的時候，這個真不知道）
１１３、怎么實作協程完美退出？
１１４、智力題：1000瓶酒中有1瓶毒酒，10只老鼠，7天后毒性才發作，第8天要賣了，怎么求那瓶毒酒？
１１５、簡單dp題，n*n矩陣從左上角到右下角有多少種走法（只限往下和往右走）
１１６、用channel實作定時器？（實際上是兩個協程同步）
１１７、go為什么高并發好？講了go的調度模型
１１８、作業系統記憶體管理？行程通訊，為什么共享存盤區效率最高
１１９、實作一個hashmap，解決hash沖突的方法，解決hash傾斜的方法
１２０、怎么理解go的interface
１２１、100億個數選top5，小根堆
１２２、陣列和為n的陣列對
１２３、最大連續子陣列和
１２４、redis容災，備份，擴容
１２５、跳躍表，為什么使用跳躍表而不使用紅黑樹
１２６、輸入url后涉及什么
１２７、tcp怎么找到哪個套接字
１２８、ipc方式，共享存盤區原理
１３０、行程虛擬空間布局
１３１、行程狀態轉換
１３２、執行緒的堆疊在哪里分配
１３３、多個執行緒讀，一個執行緒寫一個int32會不會有問題，int64呢（這里面試官后來說了要看資料總線的位數，32位的話寫int32沒問題，int64就有問題）
１３４、判斷二叉樹是否為滿二叉樹
１３５、lru實作
１３６、一個大整數（字串形式表示的），移動字符求比它大的數中最小的
１３７、點贊系統設計
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/21483.html
標籤：go語言
上一篇：手工挖雷終結版