20201027：算法+错题

错题一

• 下列代码的运行结果是（）

public class Test
{
    static boolean foo(char c)
    {
        System.out.print(c);
        return true;
    }
    public static void main( String[] argv )
    {
        int i = 0;
        for ( foo('A'); foo('B') && (i < 2); foo('C'))
        {
            i++ ;
            foo('D');
        }
    }
}

答案及解析：A

for(条件1;条件2;条件3) {
    //语句
}
执行顺序是条件1->条件2->语句->条件3->条件2->语句->条件3->条件2........
如果条件2为true，则一直执行。如果条件2位false，则for循环结束

错题二

• 对于子类的构造函数说明，下列叙述中错误的是（）
  
  答案及解析：D

D:构造函数不能被继承，只能被调用！

错题三

• 关于Socket通信编程，以下描述正确的是（）
  
  答案及解析：C

客户端通过new Socket()方法创建通信的Socket对象
服务器端通过new ServerSocket()创建TCP连接对象  accept接纳客户端请求

错题四

• 变量a是一个64位有符号的整数，初始值用16进制表示为：0x7FFFFFFFFFFFFFFF;变量b是一个64位有符号的整数，初始值用16进制表示为：0x8000000000000000。则a+b的结果用10进制表示为多少？
  
  答案及解析：B

a+b=0xFFFFFFFFFFFFFFFF，十六进制的F对应十进制的15，再转换成二进制则为1111。
所以a+b得1111 1111 1111 1111，二进制的首尾为符号位，1位负数，0则为正数，这里为1所以a+b的结果是负数。
负数在内存中存储以补码的形式，所以求原码的步骤为：
1.补码-1得反码（变为1111 1111 1111 1110）
2.反码按位取反得原码（1000 0000 0000 0001）
3.转换成二进制结果为-1

错题五

• 下列代码的运行结果是（）

class C {
    C() {
        System.out.print("C");
    }
}

class A {
    C c = new C();

    A() {
        this("A");
        System.out.print("A");
    }

    A(String s) {
        System.out.print(s);
    }
}

class Test extends A {
    Test() {
        super("B");
        System.out.print("B");
    }

    public static void main(String[] args) {
        new Test();
    }
}

答案及解析：B

初始化过程是这样的： 
1.首先，初始化父类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化； 
2.然后，初始化子类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化； 
3.其次，初始化父类的普通成员变量和代码块，在执行父类的构造方法；
4.最后，初始化子类的普通成员变量和代码块，在执行子类的构造方法； 
 
（1）初始化父类的普通成员变量和代码块，执行 C c = new C(); 输出C 
（2）super("B"); 表示调用父类的构造方法，不调用父类的无参构造函数，输出B 
（3）System.out.print("B"); 

错题六

• 在Java7特性中，abstract class和interface有什么区别？
  
  答案及解析：A B D

1、抽象类可以有构造，只不过不能new。
2、接口中可以有变量，但是无论你怎么写，最后都是public static final的。
3、抽象类中可以有静态方法，接口中也可以有。

1、接口中可以有非抽象的方法，比如default方法（Java 1.8）。
2、接口中可以有带方法体的方法。（Java 1.8）
3、接口中的方法默认是public的。

算法一

• 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

  网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

  岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

示例：

输入:
[[0,1,0,0],
 [1,1,1,0],
 [0,1,0,0],
 [1,1,0,0]]

输出: 16

解释: 它的周长是下面图片中的 16 个黄色的边：

class Solution {
    public int islandPerimeter(int[][] grid) {
        //定义二维数组的边长
        int m = grid.length;
        int n = grid[0].length;
        int result = 0;
        //判断当前元素是为1,如果是1,则周长+4,继续维持当前元素的左边和上边是否为1，为1则减2
        //先判断左边再判断上边
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(grid[i][j]==1){
                    result+=4;
                    if(j>0 && grid[i][j-1]==1){
                        result-=2;
                    }
                    if(i>0 && grid[i-1][j]==1){
                        result-=2;
                    }
                }
            }
        }
        //3.返回周长
        return result;
    }
}