3年Java程序员面试集锦-

JVM

1.JVM的内存结构。

2.JVM方法栈的工作过程，方法栈和本地方法栈有什么区别。

3.JVM的栈中引用如何和堆中的对象产生关联。

4.可以了解一下逃逸分析技术。

5.GC的常见算法，CMS以及G1的垃圾回收过程，CMS的各个阶段哪两个是Stop the world的，CMS会不会产生碎片，G1的优势。

6.标记清除和标记整理算法的理解以及优缺点。

7.eden survivor区的比例，为什么是这个比例，eden survivor的工作过程。

8.JVM如何判断一个对象是否该被GC，可以视为root的都有哪几种类型。

9.强软弱虚引用的区别以及GC对他们执行怎样的操作。

10.Java是否可以GC直接内存。

11.Java类加载的过程。

12.双亲委派模型的过程以及优势。

13.常用的JVM调优参数。

14.dump文件的分析。

15.Java有没有主动触发GC的方式（没有）。

数据结构和算法

1.B+树

• B树概念：是一种多路搜索树（并非二叉树），定义任意非叶子结点最多只有M个儿子；且M>2，根结点的儿子数为[2, M]
• 二叉搜索树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于

走右结点；

   B（B-）树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键

字范围的子结点；

   所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；

   B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点

中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；

   B*树：在B+树基础上，为非叶子结点也增加链表指针，将结点的最低利用率

从1/2提高到2/3；

2.快速排序，堆排序（实现），插入排序（其实八大排序算法都应该了解

• 快速排序

  • 快速排序之所比较快，因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样每次只能在相邻的数之间进行交换，交换的距离就大的多了。因此总的比较和交换次数就少了，速度自然就提高了。当然在最坏的情况下，仍可能是相邻的两个数进行了交换。因此快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2)，它的平均时间复杂度为O(NlogN)。其实快速排序是基于一种叫做“二分”的思想

• 堆排序

• 插入排序

3.一致性Hash算法，一致性Hash算法的应用

4. LRU 算法实现

• 简介：最近最少使用算法
  概念：LFU（Least Frequently Used）最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小”的思路。
  LFU和LRU算法的不同之处，LRU的淘汰规则是基于访问时间，而LFU是基于访问次数的

5. FIFO

• 简介：先进先出