1.栈常用来实现的应用场景
函数调用 进程调度 表达式求值 树节点的深度优先遍历
2.给定8个同样形状的硬币和一个天平，其中一个比其他都重的找到共需要最少多少次？
3.如果需要对10W个英文单词进行前缀匹配搜索，下面哪种数据结构最合适
B+树 AVL树 哈希表 Trie树
4.F(n)=F(n-1)+n+1(n>1)的递归终止条件是
F(0)=1 F(1)=0 F(0)=0 F(1)=1
5.一个子串由7个A，7个B组成，且满足所有前缀子串中A个数>=B个数，问这样子串有？
6.CPU利用率与并发进程数关系
进程数多时，提高并发进程数，可以提高CPU利用率
并发进程导致内存访问减小
局部性特征的下降会导致缺页率上升和CPU利用率下降
并发进程的内存访问增加了访存的局部特性。
7.500*400的稀疏矩阵，有20个非0元素，设每个整形数占2个字节，则用三元组表示该矩阵时，所需要字节数是。
8.在关键词随机分布情况下，二叉查找树的查找长度与哪些查找相当
斐波那契查找 插值查找 顺序查找 二分查找
9.给定一个数组235617849，建立小根堆，数组序列是多少？
10.关于JAVA类加载。
11.JAVA集合中迭代器Iterator的fail-fast机制，抛出的异常是？
12.Java数据结构List和Set。
13.下列编辑器可以通过的
short x[1][1] = new short[][];
long []x[] = new long[1][1]
int x[][] = new int[1][1];
byte x[][] = new byte[][];
14.关于Java中程序调优响应能力和吞吐量描述。
15.关于Java锁说法正确的
使用Lock的获取锁方法后，最好使用finally代码块释放锁
Synchronized和Lock都是可重入锁
Synchronized通过使用对象监视器由JVM实现
Synchronized只能作用于方法，不能在代码块使用。
16.关于Oracle Hotspot Java虚拟机
17.哪种方式会导致对应线程让出CPU？
提高其他线程的调度优先级
抛出Runtime Ecxeption
增加了子线程并调度执行线程
调用sleep函数
18.JVM内存配置参数如下：_Xmx2048m _Xms2048m _Xmm1024m _XX:MaxPermSize=256m_xxSurvivorRatio=2,其中最小内存值和Survivor区总大小分别是
19.简述Java8在Java语法上的主要改进。
