Spark 和hadoop的一些面试题3（准备）

1、TCP协议中的三次握手和四次挥手(图解)

懒得讲，太复杂了，没有意思

2、探索 ConcurrentHashMap 高并发性的实现机制

https://www.ibm.com/developerworks/cn/java/java-lo-concurrenthashmap/

3、还需要hbase来进行设计，怎么设计rowkey，怎么设计row，怎么设计列

    一般是设置哪些需要查询的，唯一的，因为是根据rowkey来排序的，也只有rowkey才有索引，所以查询的时候能更加快速 

4、 

写一段代码判断一个单向链表中是否有环

代码如下：

//判断单链表是否存在环,参数circleNode是环内节点，后面的题目会用到 bool hasCircle(Node *head,Node *&circleNode) { Node *slow,*fast; slow = fast = head; while(fast != NULL && fast->next != NULL) { fast = fast->next->next; slow = slow->next; if(fast == slow) { circleNode = fast; return true; } } return false; }

5、一串首尾相连的珠子(m 个)，有N 种颜色(N<=10)，设计一个算法，取出其中一段，要求包含所有N 中颜色，并使长度最短。并分析时间复杂度与空间复杂度。

6、收益最深的三本书，三个网站，还有三个快捷键

      三本书：hadoop 技术内幕    spark大数据处理    hbase权威指南

      三个网站 ：  csdn    spark 官网   google  

     三个快捷键    cont + F  搜索   option+ enter  提示    contr + shift + f 格式化

7、linux的命令， 包括内核版本，发行版本、 cpu ，内存，磁盘信息等  机器的基本信息

linux查看硬件信息、cpu、内存、操作系统、发行版本、机器型号、网卡信息等

 http://www.2cto.com/os/201207/143604.html

8、您最熟悉的 编程语言， 编译和运行过程是如何进行的

       a、javac 编译，然后jvm运行

9、从浏览器输入一个网址，到网页展示，其中经历了哪些过程

10、Java用正则表达式判断是否为IP

        使用split  然后判断 是不是数字，然后《255