Java面试-进阶(一)

Java面试-进阶

1.斐波那契数列的递归实现

#递归形式，返回斐波那契数列的第n+1个数  
def fib(n):  
      
    if n <= 1:  
        return n  
    return fib(n-2)+fib(n-1)  
  
fib = [fib(i) for i in range(10)]  
print(fib)  
  
#非递归形式，返回最大数小于n的斐波那契数列  
def fib1(n):  
    res = []  
    num1 = 0  
    num2 = 1  
    while num1 < n:  
        res.append(num1)  
        num1,num2 = num2,num1 + num2  
          
    return res  
      
print(fib1(10))  

2.给定2,3,5面值的硬币若干，给出一个数字，计算拼凑这个数字最少用到硬币的个数

3.有10亿个数字，如何找出top100

4.volatile解决了什么问题，原理是什么

5.ThreadLoacl的原理是什么，怎么用

6.简述GC

7.简述AOP

8.TreeMap背后的数据结构是什么，原理是什么

9.session实现原理

目前先把问题抛在这儿,等有时间就完善答案,读者也可以自己先查查资料