Java笔试面试题目

Posted 2020-12-02

每日一句：没有一劳永逸的幸福，只有先苦后甜的努力！加油！

            java应届生或自学初学者笔试面试题目总结，希望对大家有帮助，题目来自自己学习总结和老师讲解，网络资源，书籍资料。敲出来大家看，每次更新10+道题目，希望大家能找到一份好工作。

第一部分:基础部分

    基础部分的包括：基本语法，类似相关的语法，内部类、继承、异常、线程、集合、IO、虚拟机、其他。

1 一个“.Java”源文件中是否可以包含多个类（不是内部类）？有什么限制？
可以有多个，但是只能有一个public的类，并且public的类名必须与文件名一致。

2 Java有没有goto？
goto属于Java中的保留字，现在没有使用。

3 说说&和&&的区别
&和&&都可以做逻辑与运算符，表示逻辑与（and），当运算符两边表达式的结果都为true时整个运算结果才为true，否则，只要有一边为false，则最终结果为false。
&&具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式，例如，对于if(str != null && !str.equals(“”))表达式，当str 为null时，后面的表达式不会执行，所以不会抛出异常，如果将&&改为&，则会抛出NullPointerException异常。对于if(x==3 & ++y>0)表达式，若x==3不成立，y会自加，而对于if(x==3 && ++y)表达式，如果x==3不成立，则y不会自增。
&还可以用作位运算符，当&操作符两边的表达式不是boolean类型时，&表示按位与操作，我们通常使用0x0f来与一个整数进行&运算，来获取该整数的最低4个bit位，例如：0x31 & 0x0f的结果为0x01。
备注：这道题先说两者的共同点，再说出&&和&的特殊之处，并列举一些经典的例子来表明自己理解透彻深入、实际经验丰富。

4 在Java中如何跳出当前的多重嵌套循环？
在Java中要想跳出多重循环，可以在外面的循环语句前定义一个标号，然后在里层循环体的代码中使用带有标号的break语句，即可跳出外层循环。例如：

ok:
for(int i=0; i<10; i++){
    for(int j=0; j<10; j++){
        System.out.println("i=" + i + ",j=" + j);
        if(j == 5) break ok;
    }
}

个人并不喜欢用标号这种方式，而是让外层循环条件表达式的结果可以受到内层循环体代码的控制，例如，要在二维数组中查找到某个数字：

int arr[][] = {{1,2,3}, {4,5,6,7}, {9}};
boolean found = false;
for(int i=0; i<arr.length && !found; i++){
    for(int j=0; j<arr[i].length; j++){
        System.out.println("i=" + i + ",j=" + j);
        if(arr[i][j] == 5){
            found = true;
            break;
        }
    }
}

5 switch语句能否作用在byte上？能否作用在long上？能否作用在String上？
在switch(exprl)中，exprl只能是一个整数表达式或者枚举常量。整数表达式可以是int基本类型或者Integer包装类型，由于byte，short，char都可以隐含转换为int，所以，这些类型以及这些类型的包装类型也是可以的。显然，long和String类型都不符合switch的语法规定，并且不能被隐式转换成int类型，所以他们不能作用于switch语句中。

6 short s1 = 1;s1 = s1 + 1;有什么错？short s1 = 1;s1 += 1;有什么错？
对于short s1 = 1;s1 = s1 + 1;由于s1+1运算时会自动提升表达式的类型，所以结果是int型，在赋值给short类型s1时，编译器将报告需要强制转换类型的错误；
对于short s1 = 1;s1 += 1;由于 += 是java语言规定的运算符，java编译器会对它进行特殊处理，因此可以正确编译。

7 char型变量中能不能存储一个中文汉字？为什么？
char型变量是用来存储Unicode编码的字符的，Unicode编码字符集中包含了汉字，所以，char型变量中当然可以存储汉字了。不过，如果特殊的汉字没有被包含在Unicode编码字符集中，那么，char类型变量中就无法存储这个汉字了。补充说明：Unicode编码占两个字节，所以，char型变量也是占两个字节。

8 用最有效的方法计算出2乘以8等于几。
答案：2 << 3
因为讲一个数左移n位，将相当于乘以2的n次方，那么一个数乘以8只需将其左移3位即可，而位运算是CPU直接支持的，效率最高。

9 请设计一个能计算100亿的计算器。
首先要明白这道题目的考察点是什么，一个是大家首先要对计算机原理的底层细节要清楚，要知道加减法的位运算原理和知道计算机中的算术运算会发生越界的情况，二是要具备一定的面向对象的设计思想。
首先，计算机中用固定数量的几个字节来存储数值，所以计算机中能够表示的数值是有一定范围的，为了便于讲解和理解，我们首先以byte类型的整数为例，它用一个字节进行存储，表示的最大数值范围为-128到+127。-1在内存中对应的二进制为11111111，如果两个-1相加，不考虑java运算时的类型提升，运算后会产生进位，二进制结果为1,11111110，由于进位后超过了byte类型的存储空间，所以进位部分被舍弃，即最终的结果为11111110，也就是-2，这正好利用溢位的方式实现了负数的运算。-128在内存中对应二进制为10000000，如果两个-128相加，不考虑java，运算后会产生进位，二进制结果为1,00000000，超出byte的范围，进位部分被舍弃，最终结果为00000000，即0，这样的结果显然是不正确的，这说明计算机中的算术运算是会发生越界情况的，两个数值的运算结果不能超过计算机中该类型的数值范围。由于java中设计表达式运算时的类型自动提升，我们无法用byte类型来做演示这种问题的和现象的实验，大家可以用下面使用整数来体验一下：

int a = Integer.MAX_VALUE;
int b = Integer.MAX_VALUE;
int sum = a + b;
System.out.println("sum=" + sum);

            先不考虑long类型，由于int的正整数范围为231，表示的最大数值约等于2*1000*1000*1000，也就是20亿的大小，所以，要实现一个100亿的计算器，我们得自己设计一个类可以用于表示很大的数值，并且提供了与另一种个整数进行相加减乘除的功能，大概功能如下：

（1） 这个类内部有两个成员变量，一个表示符号，一个用字节数组表示数值的二进制数；
（2） 有一个构造方法，把一个包含有多位数值的字符串转换到内部的符号和字节数组；
（3） 提供加减乘除的功能。

public class BigInteger{
    int sign;
    byte[] val;
    public BigInteger(String val){
        sign =  ;
        val =  ;
    }
    public BigInteger add(BigInteger other){}
    public BigInteger subtract(BigInteger other){}
    public BigInteger multiply(BigInteger other){}
    public BigInteger divide(BigInteger other){}
}

            备注：想要写出这个完整的代码，是比较复杂的，笔试和面试中可能没有足够的时间写出，感兴趣的伙伴可参看jdk中自带的java.math.Biginteger类的源码。

10 使用final关键字修饰一个变量时，是引用不能变，还是应用的对象不能变？
使用final关键字修饰一个变量时，是指引用变量不能变，引用变量所指的对象中的内容还是可以变得。例如：
final StringBuffer a = new StringBuffer(“immutable”);
执行语句将报告编译错误：
a = new StringBuffer(“”);
但是执行如下则通过编译：
a.append(“broken!”);
有人在定义方法的参数时，可能想采用如下的形式来阻止方法内部修改传进来的参数对象：
public void method(final StringBuffer param){}
实际上，这是办不到的，在该方法内部任然可以增加如下代码来修改参数对象：
param.append(“aaa”);