面试去了，帮忙看看
1、linked List 和 Array的区别
2、List与Array排序的区别
3、如何打印binary tree，level by level starting at the top
4、编程计算Fibonacci, F[n]=F[n-1]+F[n-2]
帮忙解释一下吧，谢谢
[解决办法]
public class Test2 {
public static int f(int m) {
if(m == 1) {
return 1;
}
if(m == 2) {
return 1;
}
return f(m-1) +f(m-2);
}
public static void main(String[] args) {
for(int i = 1; i <20; i++) {
System.out.print(f(i) + ", ");
}
}
}
[解决办法]
linked list 是双向链表结构，对于插入元素操作更节省效率。
[解决办法]
Array是数组结构，linked list是链表结构，检索的速度快于Array.
[解决办法]
第一题是说链表结构和线性结构的区别吧
第三题是让从根节点层序输出二叉树啊，以前背过很过算法的，现在忘了，不过倒是个基本的算法，就和先中后排序是一起的吧
第四题是说每个数等于前两个数的和，就像数列 1 1 2 3 5 8 13 21 .....
就和《达芬奇密码》中那个死去的老头临死前留下的破解密码的那个Fibonacci
第二题就不晓得了List与Array排序，实在是不知道
