2020 Golang字節面試經驗分享

2020年4月份字節跳動後端面試經驗

第一面

• 遠程使用牛客網進行面試
• 面試官首先介紹說會有幾輪面試

算法題 1.1

將整數轉換二進制
而後將負數

算法題 1.2 買賣股票的最大利潤

給定一個數組表明股票天天的價格，請問買賣屢次的狀況下，最大化利潤是多少？
日期不重疊的狀況下，能夠買賣屢次?
輸入: {100, 80, 120, 130, 70, 60, 100, 125}
能夠買賣屢次: 115（80買進，130賣出；60 買進，125賣出）
提示：不用輸出買賣的序列，只須要獲得最大利潤

• 時間複雜度是多少
• 空間複雜度是多少

判斷題

2.1 這段代碼有什麼問題，若是解決

total := 0
for i := 1; i <= 10; i++ {
    sum += i
    go func() {
        total += i
    }()
}
fmt.Printf("total:%d sum %d", total, sum)

這段代碼在協程裏面執行，會形成數據不統一
可使用加鎖避免

• 怎麼樣加鎖?代碼實現一下

代碼以下:

var lo sync.Mutex
func main() {
    total := 0
    for i := 1; i <= 10; i++ {
        nums += i
        lo.Lock()
        go func() {
            total += i
            lo.Unlock()
        }()
    }
    fmt.Printf("total:%d", total)
}

• 還有其餘問題嗎

3 其餘考覈

3.1HTTP狀態碼

400 500狀態碼

HTTP報文格式

不清楚···
解：

3.2HTTP請求方式

GET獲取 POST建立 PUT修改 DELETE刪除

• get post有什麼區別

我的主要說了get相對沒有post安全，全部的參數都放在URL上面，post會把參數包裝成一個請求體

• 抓包post和get有什麼區別

url中會附帶GET請求的一些參數,抓包都能看見，都是明文傳輸，而POST的在url中則看不到
更好的答案: https://www.zhihu.com/questio...

4 數據庫

4.1 mysql事務

事務主要用於處理操做量大，複雜度高的數據。好比說，在人員管理系統中，你刪除一我的員，你既須要刪除人員的基本資料，也要刪除和該人員相關的信息，如信箱，文章等等，這樣，這些數據庫操做語句就構成一個事務
定時任務

• 隔離級別有哪幾種

~

4.2 MySQL數據庫索引是如何實現的？

使用的B+樹實現的
由於B+樹和跳錶有點類似，能夠直接查找下一級

• 爲何不用其餘的數據結構？

由於若是數據量特別大的時候，大數據量查找會影響性能，B+樹剛好解決了這個問題

4.3這段數據庫應該怎麼加索引速度最快

select * from table_name where c> 10 and a = 10 and b = 10;

首先咱們應該優化只查詢的值，能夠把*改成須要查詢的key
由於c是動態的，能夠根據a和b加聯合索引，達到速度最優

5 項目相關

項目中的爬蟲你用到了什麼框架

• 框架有什麼用
• 高併發怎麼作的，有微服務嗎
• 若是要作分佈式的，怎麼實現

用kafka實現，抓取數據統一使用kafka進行消費

• 存入哪些信息

存入列表

• 大家沒有作查找功能嗎

沒有，若是有這個需求能夠存儲到ES，使用es進行查找

6 你還有什麼要問的

大概何時有結果

• 五個工做日內答覆