一. 資料結構-鍊錶
題目1：刪除鍊錶中重複的節點
**實現：
public class deleteduplication // //判斷重複的節點 // for (object i : arraylist) // else // }
//保留phead和first的初始值
listnode first = new listnode(-1);
first.next = phead;
listnode p = phead;
//指向前乙個節點
listnode prenode = first;
//prenode->p->p.next
while (p != null && p.next != null)
//刪除重複的節點
prenode.next = p;
}//如果當前節點數值與下乙個節點數值不相等
else
}return first.next;
}public static void main(string args) }
//演算法思路：定義乙個節點指向頭節點，從第乙個節點開始遍歷，若是重複節點，則刪除重複節點，將頭節點指向不重複節點
題目2. 找出鍊錶中環的入口節點
**實現：
public class entrynodeofloop
// phead = phead.next;
// }
// return null;
// }
public listnode entrynodeofloop(listnode phead)
if (fast == slow)}}
return null;
}public static void main(string args)
}
//方法2：怎麼實現的？ 空間複雜度：9408k，時間複雜度：？
二. 執行緒的建立和啟動
第一種方法：
/**
* @author: qw
* @date: 2019/3/31
* @description:**繼承thread類建立執行緒類**
*/public class firstthread extends thread
}public static void main(string args) }}
}
/**
* @author: qw
* @date: 2019/3/31
* @description:**實現runnable介面建立執行緒類**
*/public class secondthread implements runnable
}public static void main(string args) }}
}
/**
小結：三種方法的優缺點：
第一種方法：
優點：程式設計稍微簡潔
缺點：1. 執行緒類不能繼承其他類；2. 多個執行緒間不能共享實現類firstthread的例項變數
第二、三種方法：
優點：1. 執行緒類可繼承其他類；2. 多個執行緒間共享target物件，將cpu、**和資料分開，體現了物件導向的思想。
缺點：程式設計稍微複雜
約瑟夫環問題 2019 03 31
include include define person num 41 using namespace std typedef struct person person void fun bool flag false 隊尾人是否出列 int fina num 0 保留隊尾人的報數 while t...
第十一章 大資料 2019 03 31
面試中關於大資料的題目有些是和取樣結合的題目，其實更適合放在概率的章節，但值得注意的是越來越大的題更注重對map reduce的理解和掌握，map reduce和hadoop逐漸成為面試的熱門。雜湊函式又叫雜湊函式，雜湊函式的輸入域可以是非常大的範圍，但是輸出域是固定範圍。假設為s。雜湊函式的性質 ...
hive 學習內容
1 hive的正則匹配搜尋表 show tables like sub name show tables like s 以s開頭的所有的 2檢視表結構 desc table name desc formatted table name 3檢視分割槽資訊 show partition table na...