大數據面試之（java）02

第2章 數據結構 2.1 若是鏈表的實現方式中 hash 的值有衝突的話，怎麼解決？若是解決之後怎麼解決再鏈表的常數次的查詢？ 答案：使用鏈表來存儲重複的 hash 值，如何對鏈表進行常數次的查找，須要將鏈表+隨機數再hash。 2.2 手寫冒泡排序 這個建議你們在去面試以前必定要緊緊的記住怎麼寫，這樣才能在面試官面前書寫流暢。 算法思想： （1）將序列中全部元素兩兩比較，將最大的放在最後面。 （

>>阅读原文<<