面试题

在stuhome看到了一些面试题，准备记下来总结一下：

1  tcp  ip 三次握手

2 http的长连接和短连接

3 长连接和短连接都是由服务器决定的，当服务器无法使用长连接时，客户端怎办？

4 socket建立的过程

5 阻塞IO 和非阻塞IO

6 非阻塞IO的实现原理，在linux下的C++是如何实现的？

7  说下Dijskra最短路径算法

8 数据库三范式

9 数据库的索引

10  B树和B+树

11 当一张表存储了很多数据，操作会变慢，如何进行优化？

12 说下如何利用数据库实现分区功能，有何优劣？

13 分布式的理解

14 C++的函数

15 C++内存模型

16 jvm的理解

17 调用一个方法时，那些东西要入栈？

18 请求超时队列

19 Spring IO及其实现原理

20 jdk动态代理模式

21 java反射机制

22  说下B+树插入,删除节点的过程?什么时候会页分裂？什么时候不要页分裂？

23   写程序,枚举集合所有的子集

24   证明为什么一个集合的所有子集是2的n次方

25   有限自动机问题

26 NP问题

27    贪心算法

28 JAVA NIO                
29   m个鸡蛋,n个篮子,鸡蛋和篮子都有编号,求共有多少种可能，编程实现。
                
30  m个鸡蛋,n个篮子,鸡蛋有编号,篮子没编号,求共有多少种可能,编程实现。
              
31  m个鸡蛋,n个篮子,鸡蛋没编号,篮子有编号，求共有多少种可能,编程实现。
           
32  . m个鸡蛋,n个篮子,鸡蛋没编号,篮子没编号,求共有多少种可能,编程实现。

33 HDFS架构,读写原理。
              
34 . NameNode 和 SecondNameNode的问题
           
35 HDFS容灾机制
           
36  HDFS心跳机制
      
37 列举出常使用的shell命令。
             
38 SQL语句优化。
39  mysql 为什么不用B树的索引而用B+树索引？
40  数据的并发控制问题。
              。   
41  JDK 的集合框架
  42 一个区间对应一个字符,给定一万个区间,任意一个区间内的数字,求这个数字对应的字符。

43  B树和AVL树。
              
44红黑树。
              
45  TreeMap
             
46 JAVA Collection framework.
             
47 HashMap和HashTable
              
48 ConcurrentHashMap的实现机制以及原理。
            
49 RetreentLock实现机制。
             
50  关于中间件的知识。

51ConncurrentHashMap 内部实现。
             
52  ConncurrentHashMap 什么时候加锁,什么时候无需加锁？
             
53 ConncurrentHashMap实现机制的缺点,怎么改进？
               
54 . HashMap 如何调整性能？
              
55 HashMap 内部实现机制.
               这个不要说吧。看code.
56  valitile 关键字实现。
               

57  B树索引,B+树索引,Hash索引。为什么用B+Tree索引？

58 哪些地方有应用红黑树,为啥要用红黑树？
59  Top k 算法。
             
60说说有哪些排序算法时间复杂度是O(nlogn)
          
61 . 快排,归并，堆排,各自的有缺点，哪种情况适合用哪种算法。