AI模拟面试java软件_牛客的AI模拟面试(1)

1、请解释一下String为什么不可变？

String是final修饰，不可变，同时string底层是字符数组也是final修饰，这样做首先是安全，比如hashset中用string做为键，不会出现string变化，导致违反唯一键。另外节约内存。

2、请说明一下final, finally, finalize的区别。

final用于声明属性，方法和类，分别表示属性不可变，方法不可覆盖，类不可继承。

finally是异常处理语句结构的一部分，表示总是执行。

finalize是Object类的一个方法，在垃圾收集器执行的时候会调用被回收对象的此方法。

3、输入一棵二叉树，判断该二叉树是否是平衡二叉树。

public static boolean IsBalanced_Solution(TreeNode root) {

if(root == null){

return true;

}

int left = iterTree(root.left);

int right = iterTree(root.right);

if(Math.abs(left-right) > 1){

return false;

}

return true;

}

private static int iterTree(TreeNode root) {

if(root == null){

return 0;

}

int left = iterTree(root.left);

int right = iterTree(root.right);

return left > right ? (left+1) : (right+1);

}

1、请说明类和对象的区别

类是对象的抽象，对象是类的实例

2、请说明Overload和Override的区别，Overloaded的方法是否可以改变返回值的类型?

重载发生在一个类中，在编译期绑定，方法名相同而参数列表不同；

重写发生在父子类中，在运行期绑定，方法名相同，参数列表相同，方法体不同，主要遵循一大二小三相等:

访问修饰符要大于或等于父类，

返回类型如果是基本数据类型的话，要与父类相同，如果是引用类型的话，小于过等于父类；

抛出异常要比父类小或等于。

3、输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

https://blog.csdn.net/qq_33575542/article/details/81054108

&是二进制“与”运算，参加运算的两个数的二进制按位进行运算，运算的规律是：

0 & 0=0

0 & 1=0

1 & 0=0

1 & 1=1

对于参加运算的数要换算为二进制进行运算，例如3 & 2的结果是2，过程如下：

3 & 2

=0111 & 0010

=0010

=2

思路：

把一个整数和它减去1的结果做位与运算，相当于把它最右边的1变成0。

所以，这种方法，只要这个整数有几个1，就做几次这样的操作。

private static int NumberOf1(int n){

int count = 0;

while(n!=0){

count++;

n = n&(n-1);

}

return count;

}