京東實習面試

一面二面連在一起的，一面結束直接通知等一會二面

一面：

      1、自我介紹，項目介紹

       2、手寫二叉樹層次周遊的代碼

                  用ArrayList存每層的節點

       3、判斷存在環的條件

二面：

      1、資料庫查詢次數多了，速度減慢了，應該怎麼辦？（資料庫優化）

                 重連結m

      2、如何實作資源互斥？

      3、程序間如何切換？

      4、垃圾回收機制具體是怎麼回收的？

                GC（Garbage Collection）垃圾回收機制。

               GC通常是作為一個單獨的低級别的線程運作，不可預知的情況下對記憶體堆中已經死亡的或者長時間沒有使用對象進行清除和回收。對GC來說，當程式員建立對象時，GC開始監控這個對象的位址、大小以及使用情況。通常，GC采用有向圖的方式記錄和管理堆（heap）中的所有對象。通過這種方式确定哪些對象時“可達的”，哪些對象是“不可達的”。當GC确定一些對象為“不可達”時，GC就有責任回收這些空間。

                垃圾回收器可以馬上回收記憶體。

                程式員可以手動執行System.gc(),通知GC運作，但是Java語言規範并不保證GC一定執行。

               回收機制有：分代複制垃圾回收，标記垃圾回收，增量垃圾回收