1号店垃圾酱油
? ? 最近频繁打酱油，1号店得酱油最为扯淡。首先是一个很戳很戳的HR大妈唧唧歪歪，什么都说不上来，没几分钟就顶不住了让我们问问题，稀稀拉拉的童鞋们问了几个问题HR都给出了很戳的答案。然后几个HR实习生（更戳）发了行政测试卷子，靠居然有16页，我.....！
??? 一个小时后，悲催的行政做完发技术，都是英文。考的比较基础：主要是java基础，数据结构和数据库。本来对1号店没有什么恶意，但是接触的人实在太戳了。下面是考的一些题目
?
1.内部类public?class?test?{
public?static?void?main(String[]?args){
class?Foo{
public?int?i=3;
}
Object?o?=?(Object)new?Foo();
Foo?foo?=?(Foo)o;
System.out.println("i?=?"?+?foo.i);
}
}
3
?
2
.public?class?test?{
public?static?void?main(String[]?args){
int?i=1,j=10;
do{
if(i++>--j){
continue;
}
}while(i<5);
System.out.println("i=?"+i+?"and?j=?"+j);
}
}
i=5,j=6;
?
3.请解释一下什么叫做二叉树，平衡二叉树？针对一个数组，如何把里面的元素构造成二叉树？
二叉树?(binary?tree)?是另一种树型结构，它的特点是每个结点至多只有二棵子?树?(即二叉树中不存在度大于?2的结点?)，并且，二叉树的子树有左右之分，其次序不能任意颠倒?.?二叉树是一种数据结构
平衡二叉树（Balanced?Binary?Tree）又被称为AVL树（区别于AVL算法，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
用对分法构建：
序号为n/2处的元素作为根节点，剩余小的部分递归用对分法构建左子树，大的部分递归用对分法构建右子树
?
4.给定一个随机数列，比如{1,2,5,9,3,7,8,10,13}，如何找出所有数字对，其和是给定数字n,比如n=10,那么数字对应该是1,9;3,7;2,8;
public?class?test?{
public?static?void?main(String[]?args){
int[]?sj={1,2,5,9,3,7,8,10,13};
int?i=0;int?j=0;
for(i=0;i<8;i++){
??for(j=i+1;j<9;j++){
??if(sj[i]+sj[j]==10){
??System.out.println("数字对为："+sj[i]+","+sj[j]);
??}
??}
}
}
}
?
