2022秋招面試總結（cpp+java+測開）

百度測開一面

40mins多。

1. 聊項目，聊實習。
2. cpp記憶體對齊及其好處。優化方法。
3. java多線程建立方式。好處，使用場景。
4. 一個空cpp類占多大空間
5. 如何解決死鎖
6. SQL：表user，字段name，age。選出年齡最小人的名字。考慮好幾個人同樣年齡的問題。我寫了兩種，問有啥差別。
7. 算法：兩個升序連結清單合并。如何适應降序。設計測試用例。

位元組後端一面

涼。

1. cpp和java差別
2. java垃圾回收以及回收算法
3. 詳細講講多線程
4. 程序和線程的通信機制
5. 線程都有哪幾個狀态
6. MySQL索引類型
7. 啥時候普通索引比主鍵索引快
8. 聯合索引的一個實際問題：索引a,b,c能否用到索引
   • a=1 and c=2?
   • b=1 and c=2?
   • a =1 and b>10 and c<5?
9. SQL：name, age, score，找出成績第二高的所有同學的名字
10. 算法題

    String 轉float  "1234.5" - >1234.5
    時間複雜度o(n) 空間複雜度o(1)
    ”-1234.5“ 
    ”123.456“
    ”12340“
    ”0.12345“
    ”-0.123“
    ”0.456“
               

11. 場景題

    長連結轉短連結
    1）接口1轉換（每次轉換結果相同）
    2）接口2通路短連結能正确通路到長連結
               

蝦皮後端一面

70mins多。

1. 算法：連續最長遞增子數組。
2. 算法：lru。java寫差不多。讓自己實作LinkedHashMap來寫不用java裡的。吭哧癟肚寫半天沒寫明白。面試官說思路沒問題。
3. 10T檔案裡面存int[]，每個盤存1T。對裡面的數字取前10大。
4. 程序線程。通信方式。
5. 如何設計一個高并發系統。

整理晚了，忘了很多。

蝦皮後端二面

30mins多。沒考算法。沒問資料結構相關。

1. 程序線程。
2. 守護程序是啥。啥作用。為啥要設會話組。為啥要改目錄。
3. 滾動的排行榜用啥資料結構。
4. redis中zset底層結構。
5. MySQL索引用啥。
6. B+樹比别的好在哪。
7. 啥時候适用紅黑樹。