前些天去用友面试的部分题，大家分享下

1.策略模式的介绍，类图
2.归并排序的实现
3.深度树的实现4.一个班级里有左撇子，也有右撇子，也有既不是左撇子又不是右撇子，我们把他们记做既是左撇子又是又撇子，一个班级有七分之一的人是左撇子，有九分之一的人是右撇子，推理这个班里有二分之一以上的人是右撇子
4.知道的排序和复杂度，应用场景5.数据库表DEPT_CGH (部门) ID DEPTCODE(部门编号) EFFECTIVEDATE(生效时间) REASON(原因) 
1 101 2006/6/30 成立 
2 102 2009/10/21 成立 
3 103 2008/10/20 成立 
4 101 2006/10/21 变更 
5 101 2008/11/24 变更 
6 101 2007/5/24 变更  (1) 查询生效时间是2008/9/9日的部门信息    注：deptcode 具有唯一性          以最后的变更为准(2)查询变更次数大于2次的部门