面經-今日頭條、百度、騰訊、快手、借貸寶、阿里雲

寫在開頭

3.12-4.12，歷時一個月，終於收到阿里雲Java研發實習的錄用意向書，能夠說這是本次春招真正意義上的第一個offer，大概也會是最後一個offer了吧，本人渣渣211本科菜雞一枚，可以收到阿里的錄用意向書純屬僥倖，爲感謝廣大牛油的貢獻，特放出我在本次春招面試各公司的辛酸經歷，供各位有須要的牛油參考。（由於時間比較久了，我不少都不記得了，放出來的只是我記得的部分，不是所有）

2.14 今日頭條後臺開發一面（深圳崗位，處女面，掛）

• 進程通訊方式，共享內存原理
• TCP擁塞控制原理
• TCP可靠數據傳輸原理
• TCP與UDP的區別，各自的應用情景
• 數據庫聚簇索引與非聚簇索引原理
• C Map實現原理，查找時間複雜度
• Java HashMap實現原理，查找時間複雜度
• HashMap多線程插入是否線程安全（各自Key不相同），爲何
• 快排時間複雜度是O(nlogn)的緣由，最壞時間複雜度是什麼，緣由，若是優化
• 進程與線程的區別
• 進程內存區域劃分（數據區、代碼區......），哪些是線程共享，哪些是線程獨佔
• 物理地址與邏輯地址的概念，換算關係
• select/epoll原理

代碼題：

• 3×7表格，從左上到右下，每次只能向右或向下，總共路徑有多少條（leetcode原題），我用了深度遍歷遞歸實現，而後問時間複雜度是多少，怎麼優化
• 實現一種排序算法

百度Java研發一面（平常實習崗，掛）

• 簡歷項目相關問題（15min）
• TCP擁塞控制原理(基礎知識 5-10 min)
• TCP可靠數據傳輸原理

• volatile和synchronized的區別

• 開放性問題：(15min)
• 我所在的區大概有多少條公路？大概有多少個加油站？怎麼分佈？爲何？
• 代碼題：(20min)

• 快排實現，寫好發郵箱

借貸寶一面（口頭offer，已拒）

• 都知道什麼排序算法，講一下堆排序，應用場景，講一下快速排序
• HashMap原理，紅黑樹講一下（本身挖的坑）
• concurrenthashmap原理
• ThreadLocal應用場景，原理
• String等號比較
• innodb索引原理
• 紅黑樹與平衡樹的區別，各自的應用場景
• 兩個大文件裏面有不少字符串，找出交集

騰訊暑期實習後臺開發一面（掛）

• Java是值傳遞仍是引用傳遞，爲何
• new一個對象的過程
• JVM內存區域劃分，各自的做用
• 堆空間的劃分，爲何這樣分
• 垃圾收集算法
• concurrenthashmap原理
• TCP三次握手，爲何須要三次握手
• TCP擁塞控制原理
• 滑動窗口原理
• TCP網絡攻擊
• TIME_WAIT什麼狀況下會出現，爲何
• http狀態碼
• post和get的區別
• 網絡攻擊是否有了解？sql注入原理，如何防止（本身挖的坑）
• SpringMVC和Servlet的區別
• 地址空間的做用
• 進程通訊方式，各自應用場景
• 進程與線程的區別
• MySQL索引原理，慢查詢優化，如何合理建索引
• 兩個棧實現一個隊列（劍指offer原題）
• 兩數之和（劍指offer原題）
• 青蛙跳臺階問題（劍指offer原題）

快手一面（掛）

• java基礎，不少，也很常規，因此不太記得了
• JVM內存模型，垃圾回收算法
• 線程池參數及做用
• 有一個線程佔用CPU很高，如何查出來，如何打印堆棧信息
• 如何打印一個線程的內存佔用信息
• JVM工具及用法
• 一百億個數排序？（反正就是不少個數排序，多少不記得了）
• k個有序鏈表排序成一個有鏈數列，代碼實現，不用跑得通，講思路
• concurrenthashmap原理
• ICMP處於哪一層
• TCP三次握手
• TCP四次揮手
• 頁式和段式內存管理
• volatile關鍵字講一講
• TCP關閉的closing狀態

阿里雲一面

• 簡歷項目相關（10-15 min）
• 傳輸層與網絡層的區別
• ping使用的協議，處於哪一層
• TCP三次握手
• TCP四次揮手
• last_ack階段
• java函數值傳遞仍是引用傳遞，爲何
• JVM內存模型
• full gc時機
• 線程相關問題，都是結合場景來提問，我不知道怎麼描述
• java互斥鎖（synchronized和lock的區別）

阿里雲二面（不知道算不算二面，面試官說聊一下，我問是否是二面，面試官說算是吧）

• 簡歷項目，比賽相關
• 瀏覽器輸入URL以後到內容返回的整個過程
• Linux命令（find命令）
• TCP三次握手
• TCP傳輸過程當中出現丟包怎麼處理

阿里雲三面

• 實現一個後端的異步服務框架（實現思路）
• GC機制
• 內存泄漏舉例
• 樂觀鎖與悲觀鎖
• 簡歷項目相關的問題
• 專業相關的問題（我是網絡工程專業）
• 設計一個服務，提供一個接口，爲請求這個接口的用戶返回一個B類IP地址，響應越快越好（即支持多併發訪問），設計方案

四面（交叉面）

• 簡歷項目相關
• TCP擁塞控制原理
• 有了解過Linux kernel裏面經常使用算法
• 專業相關的問題（我是網絡工程專業）
• 迪傑斯特拉最短路徑算法
• 矩陣連乘問題（動態規劃中的矩陣連乘問題）
• ThreadLocal使用場景，原理
• ConcurrentHashMap原理

hr面

• 常規問題，就面了十來分鐘