java后端面试问题

概念

斐波那契数列
当n=5时，下列函数的返回值是：5
int foo(int n) {
if (n < 2) return n;
return foo(n - 1) + foo(n - 2);
}
f(0)=0
f(1)=1
f(2)=1
f(3)=2
f(4)=3
f(5)=5

正则匹配1-100的数字
/^([1-9]|[1-9]\d|100)$/

水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。
附：其他位数的自幂数名字
一位自幂数：独身数
两位自幂数：没有
三位自幂数：水仙花数:153，370，371，407 它的每个位上的数字的 3次幂之和等于它本身
四位自幂数：四叶玫瑰数
五位自幂数：五角星数
六位自幂数：六合数
七位自幂数：北斗七星数
八位自幂数：八仙数
九位自幂数：九九重阳数
十位自幂数：十全十美数

&与操作符
可以用来判断数字是不是2的次方

数据结构

红黑树
排序方法：快排、冒泡排序

java

servlet 的生命周期
post get区别

什么是虚拟机，为什么说java平台无关
java源程序（.java）被编译器编译成字节码文件（.class）。然后字节码文件，将由java虚拟机，解释成机器码
JVM，它们能够将相同的.class文件，解释成不同平台所需要的机器码。正是因为有JVM的存在，java被称为平台无关的编程语言

区别
hashmap hashtable
string stringbuffer
arraylist linkedlist
forward redirect
了解
thriht 协议
负载均衡
java7 try语句不需要finally语句中释放资源twr语法

arraylist和linkedlist区别
一个数组，一个链表
应用场景？
ArrayList使用在查询比较多，但是插入和删除比较少的情况，而LinkedList用在查询比较少而插入删除比较多的情况

final定义类，方法，常量不能被继承

static修饰符：用于修饰方法和变量
1.1静态变量：static关键字用来声明独立于对象的静态变量 （局部变量不能被声明为static变量）
1.2静态方法：static关键字用来声明独立于对象的静态方法，方法中不可使用类的非静态变量

下列代码的运行结果
public class Super{
public int eat(){
System.out.println(4)
}
}

public c