阿里

阿里一面 50min

流程:

  1. 自我介紹
  2. 簡單講一下做個的項目,可以是簡歷上的,也可以是近期正在做的
  3. 針對項目(我的是……系統),講一下系統的架構
  4. 基礎知識環節
  5. 在線coding

基礎知識提問的問題

  1. 用戶在瀏覽器輸入網址,到瀏覽器顯示出界面,這中間發生了什麼(工作過程)?
    參考答案

用戶在瀏覽器輸入網址後,會通過DNS,將網址解析成IP地址
瀏覽器端根據IP地址和服務器端建立TCP連接
瀏覽器將訪問請求封裝成一個http報文,通過TCP協議將請求發送到服務器端
服務器收到請求並響應,生成一個http的響應報文,通過TCP協議發送到瀏覽器
瀏覽器收到響應報文後,對報文進行解析
瀏覽器異步請求其他資源

  1. 介紹下TCP協議

TCP是傳輸層的協議,是爲應用層提供可靠的、面向連接的、基於流傳輸的服務。使用TCP協議,通信的雙方,需要建立連接,俗稱三次握手,連接成功通信的雙方可以傳輸數據,數據是基於流傳輸的,也就是說,數據沒有邊界。通信結束後需要斷開連接,俗稱四次揮手。

在線coding

  1. 翻轉二叉樹

筆者是用後序遍歷遞歸的形式實現的,於是面試官更進一步的進行考察

  1. 用非遞歸形式實現二叉樹翻轉

核心思想:藉助二叉樹遍歷非遞歸算法,將訪問該節點改成 交換 該節點的左右子樹

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章