面试小记

——写在前面的话
    其实我是一个比较凌乱的人，没考虑过将来会怎么样，或者说我不想去考虑。年后换了新部门之后，之前的所有都被打破了，我也不知道怎么才好。想着要不就换一个环境吧。然后考完科目二之后就开始刷简历，找工作。至于准备什么的，聊聊草草。断断续续的开始各种面试，各种被虐，但是总是有喜悦也有呵呵。
    对于一个毕业就开始做erp的人来说，如果平时不注意知识积累的话，换工作的过程真的很痛苦，然我就是其中一员。所以在此记录一下。

    面试技术点包括：
**二叉树层序遍历,引申到计算树的级次
我比较笨，找了一段现成的代码，详见
http://blog.csdn.net/kerryfish/article/details/24309617
**jvm垃圾收集机制以及算法
l垃圾回收前确认对象已死方法：1.引用计数法（给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值增加1；当引用失效时，计数器值减1；任何时刻计数器为0的对象就是不可能再被是用的。2.通过可达性分析来判定对象是否存活。算法的基本思想是：通过一系列成为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。
垃圾收集算法：标记清除算法，标记整理算法，复制算法
**java7新增垃圾收集机制:G1收集器。特点为：并行与并发，分代收集，空间整合，可预测的停顿。
**如何控制并发：悲观锁和乐观锁
http://blog.csdn.net/sixianfeng/article/details/26358611
**oracle/sql server的索引实现机制
http://blog.csdn.net/jjyy778899/article/details/47113253
非常基础的问题，mark一下，逐一分析解决