牛客的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;
}