10分钟前结束的facebook二面

snakefly 发表于 2016-3-9 03:37
就一道decode，原题。。。。。。。。。。
有前辈decode 加另一道题  双双bug free 都挂了，我也是只能战 ...

那可能是因为一面面的不好？

primbo 发表于 2016-3-9 03:46
那可能是因为一面面的不好？

感觉很奇怪  一面不好怎么拿到2面的呢

DJ963 发表于 2016-3-9 03:32
嗯 必须的啊~！ 你现在有消息了吗

楼主做过 target sum in 2D array and 3D matrix么？ 2D的用划窗搞定，3D的呢？

primbo 发表于 2016-3-9 05:06
楼主做过 target sum in 2D array and 3D matrix么？ 2D的用划窗搞定，3D的呢？

2D做过~ 3D没有啊~ 3D是三维的坐标吗

DJ963 发表于 2016-3-9 05:07
2D做过~ 3D没有啊~ 3D是三维的坐标吗

2D是 array，3D是matrix。我也是看面经里面提到的。

primbo 发表于 2016-3-9 05:09
2D是 array，3D是matrix。我也是看面经里面提到的。

//find the sum of a rectangle in the 2D matrix equals to target
public class Find_Target_Value_In_2D_Matrix_Rectangle {
        int[][] sum;
        public Find_Target_Value_In_2D_Matrix_Rectangle(int[][] input){
                if(input == null || input.length == 0 || input[0].length == 0){
                        return;
                }
                sum = new int[input.length+1][input[0].length+1];
                for(int i = 0; i < input.length; i++){
                        for(int j = 0; j < input[0].length; j++){
                                sum[i+1][j+1] = input[i][j] + sum[i][j+1] + sum[i+1][j] - sum[i][j];
                        }
                }
        }
        public boolean findTarget(int target){
                return solution(0,0,0,0,target);
        }
        public int findValue(int row1, int col1, int row2, int col2){
                int smallRow = Math.min(row1, row2);
                int maxRow = Math.max(row1, row2);
                int smallCol = Math.min(col1, col2);
                int maxCol = Math.max(col1, col2);
               
                if(++maxRow > sum.length){
                        maxRow = sum.length;
                }
                if(++maxCol > sum[0].length){
                        maxCol = sum[0].length;
                }
                return sum[maxRow][maxCol] - sum[maxRow][smallCol] - sum[smallRow][maxCol] + sum[smallRow][smallCol];
        }
       
        public boolean solution(int row1, int col1, int row2, int col2, int target){
                if(row1 > row2 || col1 > col2){
                        return false;
                }
                int curr = findValue(row1, col1, row2, col2);
                if(curr == target){
                        return true;
                }
                if(curr > target){
                        return solution(row1+1, col1, row2, col2, target) || solution(row1, col1+1, row2, col2, target);
                }else{
                        return solution(row1, col1, row2+1, col2, target) || solution(row1, col1, row2, col2+1, target);
                }
        }
}

DJ963 发表于 2016-3-9 05:11
//find the sum of a rectangle in the 2D matrix equals to target
public class Find_Target_Value_In ...

http://www.1point3acres.com/bbs/thread-174600-1-1.html
这个妹子的2面么？

DJ963 发表于 2016-3-9 05:11
//find the sum of a rectangle in the 2D matrix equals to target
public class Find_Target_Value_In ...

你这代码是2问么？

xiaozhuxiaozhu 发表于 2016-3-9 07:44
你这代码是2问么？

差不多吧~ 随便写的

DJ963 发表于 2016-3-9 07:46
差不多吧~ 随便写的

Find_Target_Value_In_2D_Matrix_Rectangle和find target的关系是什么