搜狗--互联网金融—Java开发工程师

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语法上的主要改进。