項目08-25

1

1. 有向圖中兩個點之間是否存在一條路徑：廣搜
2. 圖的遍歷以及廣搜、深搜、最短路徑問題；
3. HashMap的rehash原理：
4. 介紹kafka；
5. TCP、UDP的區別，TCP面向流，UDP面向數據報的理解：http://blog.csdn.net/ce123/article/details/8976006 http://www.cnblogs.com/jason2013/articles/4346639.html

2

1. 寫代碼實現，生產者消費者程序，wait、notify，可以看阻塞隊列的代碼；
2. 介紹flume，flume的Thrift接口，使用C++接口，flume的memory channel會丟數據；
3. Hadoopconsumer；
4. java容器類，LinkedHashMap、TreeMap的區別；
5. TCP三次握手、四次揮手
6. 什麼時候進入Close-Wait狀態，netstat查看，有沒有遇到大量連接處於close-wait：什麼時候會這樣？TCP狀態轉換圖的深刻理解，socket幾個函數返回值的理解；http://blog.chinaunix.net/uid-29075379-id-3896846.html http://blog.csdn.net/zdwzzu2006/article/details/7716904
7. 我的程序中，未調用close，連接處於什麼狀態?
8. java用過哪些調試命令？jmap、jstack知道作用，但是實際開發中沒有用過，開發中有沒有遇到線程停頓？
9. 編程：n個球，紅黑兩種顏色，輸出全排列，限制條件，不能出現任一種顏色連續三個在一起；