阿里3.14机试

第一题是16进制转二进制，数一下有多少个一。我当时脑子一片浆糊，一直在想有没有什么API能直接转，想不到；后来想到本科时候上单片机，讲相关内容的时候一个16进制数对应4个二进制数（位数上），于是我就先算了个map，把16进制从0-15的数对应有几个1枚举好，然后就根据char去累加对应的1的数量就好啦！太紧张了代码忘记放哪了天啊。但是实现起来还算简单，一遍Ac。

第二题对于我来说稍微有点难度，给一个二维数组，1代表人，0代表灯，灯可以向四个方向发出灯光，如果射到人，就得一分，算总共得多少分。一开始也没思路，暴力法也很难实现。后面就是想到，我需要分别记录横向和纵向的得分。比如在横向遍历中，我记录下第一个‘1’和最后一个‘1’的位置。start 和 end，那么这个时候，夹在start 和 end中间的灯是可以得两分的，两边的灯是1分的。纵向也是这样。思路有了，但是半个多小时我也没把这道题A了，一直在找debug。各种边界的处理，遍历的顺序方向，记录的下标...最后的结果是通过了20%的示例，离AC还有很远的距离。这也提醒了我，代码实现能力差的事实哇。

第三题一看就没思路，留给大佬做吧！

int start = 0, end = 0, count = 0;
        int ans = 0;
        //算完了横着的
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (map[i][j] == 1) {
                    if (count == 0) {
                        start = i;
                    }
                    end = j;
                    count++;
                }
            }
            if(start==end){
                ans+=m-1;
            }else{
                ans=ans+(start+m-end-1+(end-start+1-count)*2);
            }
            start=0;end=0;count=0;
        }
        //算竖着的
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (map[j][i] == 1) {
                    if (count == 0) {
                        start = j;
                    }
                    end = j;
                    count++;
                }
            }
            if(end!=start){
                ans+=(start+n-end-1+(end-start+1-count)*2);
            }else{
                ans+=(n-1);
            }
            start=0;end=0;count=0;
        }
        System.out.println(ans);