Java面试-进阶(一)

最新推荐文章于 2025-12-25 11:23:51 发布

原创最新推荐文章于 2025-12-25 11:23:51 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #java

JAVA面试宝典专栏收录该内容

8 篇文章

订阅专栏

本文包含多个Java面试中常见的算法题目及并发编程概念解析，如斐波那契数列的不同实现方式、硬币找零问题的最优解算法、从大规模数据集中筛选Top K元素的方法等。此外还介绍了volatile关键字的作用与原理、ThreadLocal的工作机制、垃圾回收(GC)的基本原理、面向切面编程(AOP)的概念、TreeMap的数据结构基础、session的运作机制等内容。

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实现原理

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