JAVA面試筆試之-數據結構

1.樹(二叉查找樹、平衡二叉樹、紅黑樹、B樹、B+樹)
     排除二叉樹 ; 在排有序元素是有問題的, 就跟鏈表一下,檢索性能下降了。 
     紅黑樹:自平衡的排序二叉樹,不要讓這個樹不要太高,紅的節點不能連續,每次添加會修正這個紅黑樹(左旋和) 
          

2.深度有限算法、廣度優先算法
  
3.克魯斯卡爾算法、普林母算法、迪克拉斯算法

4.什麼是一致性Hash及其原理、Hash環問題

5.常見的排序算法和查找算法:快排、折半查找、堆排序等

  6.數據結構
      數組:查詢快,增刪慢 (因爲它有索引)
      鏈表:查詢慢,增刪相對快 (鏈表元的位置是不確定的,它每個元素會指向像一個元素,類似於手牽手的一個結構)

 7.二維數組

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