10分钟前结束的facebook二面

刚刚结束的facebook的二面来回报地里，面试官15分钟前就提前登陆了coderpad, 发现是中国人，还挺开心的，调戏了一下没什么反应~ 准时来电话，然后没什么寒暄，直接干题，题目是ta

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

为已经就剩5分钟了，聊了一会面试官的项目，就挂了~


补充内容 (2016-3-10 12:42):
今天收到HR的邮件，说下周才能有结果~ 感觉不是很妙~地里有人等了一周拿到facebook的offer的吗 ？ 求安慰~求抚摸~

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);
                }
        }
}

xiaozhuxiaozhu 发表于 2016-3-9 00:52
http://www.1point3acres.com/bbs/thread-167201-1-1.html
你写过这题么？能不能讲一讲呢

我自己写了个O（nk）的算法 不知道对不对~
public static List<List<String>> solution(Set<String> input){
                if(input == null || input.size() == 0){
                        return null;
                }
                List<List<String>> result = new ArrayList<List<String>>();
                for(String curr : input){
                        int i = curr.length();
                        while(i >= 0){
                                if(i >= curr.length()-1 || (curr.charAt(i) == curr.charAt(curr.length()-1))){
                                        String temp = new StringBuilder(curr.substring(0, i)).reverse().toString();
                                        if(input.contains(temp) && !temp.equals(curr)){
                                                List<String> list = new ArrayList<String>();
                                                list.add(curr);
                                                list.add(temp);
                                                result.add(list);
                                        }
                                }else{
                                        break;
                                }
                                i--;
                        }
                        i = 1;
                        while(i < curr.length()){
                                if(i == 1 || curr.charAt(i) == curr.charAt(1)){
                                        String temp = new StringBuilder(curr.substring(i)).reverse().toString();
                                        if(input.contains(temp) && !temp.equals(curr)){
                                                List<String> list = new ArrayList<String>();
                                                list.add(temp);
                                                list.add(curr);
                                                result.add(list);
                                        }
                                }else{
                                        break;
                                }
                                i++;
                        }
                }
                return result;
        }

lz 大神贴个你写的代码吧。
祝你拿offer啊。

中国小哥 有说，还有多少位置么？
我周5下午面。

xiaozhuxiaozhu 发表于 2016-3-8 05:07
中国小哥 有说，还有多少位置么？
我周5下午面。

这个我也问了，中国大哥说他们组还有不少位置，第一个面试官也是这么说~我都怀疑他们是不是在敷衍我~

facebook最近又有动作了哇！大家都是何时拿到面试邀请的？~ 目测目前实习已经过了700人（仅melo park）

moonlight 发表于 2016-3-8 05:38
facebook最近又有动作了哇！大家都是何时拿到面试邀请的？~ 目测目前实习已经过了700人（仅melo park）

这么多啊~ 据可靠消息，intern面试将于3月中旬彻底结束

DJ963 发表于 2016-3-8 05:39
这么多啊~ 据可靠消息，intern面试将于3月中旬彻底结束

可靠消息来源是什么呐？其实我是一个非CS的fb intern，代人问问CS目前收人的具体情况，求详细

moonlight 发表于 2016-3-8 05:41
可靠消息来源是什么呐？其实我是一个非CS的fb intern，代人问问CS目前收人的具体情况，求详细

真的，我的HR告诉我把尽量把面试安排到3月份中旬之前，因为3月中旬结束~ 还有地理另外一个拿到offer的朋友也这么说的

DJ963 发表于 2016-3-8 05:43
真的，我的HR告诉我把尽量把面试安排到3月份中旬之前，因为3月中旬结束~ 还有地理另外一个拿到offer的朋 ...

搜嘎多谢！！估计是临时蹦出多个空位或者有人拒offer，lz加油，但愿咱暑假见！

moonlight 发表于 2016-3-8 05:46
搜嘎多谢！！估计是临时蹦出多个空位或者有人拒offer，lz加油，但愿咱暑假见！

哈哈，谢谢啦~ 希望如此！