Facebook - Production Engineer, 最终轮Onsite!

O~~.邮件里写了有两轮，而且这2轮都是code。没写其实可能总共有4轮。

明天system phone interview，看了樓主和其他人的面經感覺壓力山大、、能問的範圍太廣了啊

第一題shell command是有規定要用bash或是C寫嗎？還是用別的語言也行？

guschen802 发表于 2016-3-9 02:24
第一題shell command是有規定要用bash或是C寫嗎？還是用別的語言也行？

都可以的。。字数233333

楼主你好，这个是我写的battleship代码，请问我有没有把题意理解错？是不是只有一个battleship，然后返回中间那个点的坐标？谢谢


class Battleship{

        public static void main(String[] args) throws Exception{
                Battleship bs = new Battleship();
                int[][] grid = bs.init();
                // grid = null;
                int[] res = bs.findBattleShip(grid);
                for(int i: res){
                        System.out.println(i);
                }
        }

        public int[] findBattleShip(int[][] grid) throws Exception{
                int[] res = new int[2];
                if(grid==null || grid.length==0 || grid[0].length==0){
                        throw new Exception("invalid input!");
                }

                int m = grid.length, n = grid[0].length;
                for(int i=0; i<m; i++){
                        for(int j=0; j<n; j++){
                                if(grid[i][j]==1){
                                        if((i>0 && i+1<m && grid[i-1][j]==1 && grid[i+1][j]==1)||
                                                (j>0 && j+1<n && grid[i][j-1]==1 && grid[i][j+1]==1)){
                                                res[0] = i;
                                                res[1] = j;
                                                return res;
                                        }
                                }
                        }
                }
                return res;
        }

        int[][] init(){
                int[][] grid = new int[][]{
                        {0,0,0},
                        {0,0,0},
                        {1,1,1}
                };
                return grid;
        }
}

谢谢楼主的分享。Production Engineer是cs的？

谢谢，看不到能发一下么