项目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个球，红黑两种颜色，输出全排列，限制条件，不能出现任一种颜色连续三个在一起；