一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3094|回复: 100
收起左侧

10分钟前结束的facebook二面

[复制链接] |试试Instant~ |关注本帖
DJ963 发表于 2016-3-8 03:58:36 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
本帖最后由 Jester_Z 于 2016-3-8 05:52 编辑

刚刚结束的facebook的二面来回报地里,面试官15分钟前就提前登陆了coderpad, 发现是中国人,还挺开心的,调戏了一下没什么反应~ 准时来电话,然后没什么寒暄,直接干题,题目是task schedule,老题了,对时间复杂度和空间复杂度问的非常详细,一个简单的O(N)是糊弄不过去的,然后就是follow up,要求在不减少时间复杂度的情况下,降低空间复杂度,楼主采用如果当前时间大于map里的task的应该执行的时间时,把对应task 从map remove掉,然后上代码,又被问了空间时间复杂度,非常详细, 用number of unique task和cooldown time表示了出来,中间出了点小问题,但是还是水过了,但是这样做,时间复杂度上升了,面试官要求不影响时间复杂度,苦思冥想了一会,如果map中遇到task 的 execute time 大于currTIME 就break掉,面试官说方向是对的,但是map不能保证输出顺序,心里一紧,立马表示赞同,然后说得用treemap,最后面试官没让上代码 因为已经就剩5分钟了,聊了一会面试官的项目,就挂了~


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

评分

5

查看全部评分

 楼主| DJ963 发表于 2016-3-9 05:11:55 | 显示全部楼层
primbo 发表于 2016-3-9 05:09.鏈枃鍘熷垱鑷1point3acres璁哄潧
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;. visit 1point3acres.com for more.
        public Find_Target_Value_In_2D_Matrix_Rectangle(int[][] input){. more info on 1point3acres.com
                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[j] + sum[j+1] + sum[i+1][j] - sum[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);
                }
        }
}

评分

2

查看全部评分

回复 支持 1 反对 0

使用道具 举报

xiaozhuxiaozhu 发表于 2016-3-8 04:46:09 | 显示全部楼层
lz 大神贴个你写的代码吧。
祝你拿offer啊。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-3-8 05:07:32 | 显示全部楼层
中国小哥 有说,还有多少位置么?
我周5下午面。
回复 支持 反对

使用道具 举报

 楼主| DJ963 发表于 2016-3-8 05:32:03 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-3-8 05:07
中国小哥 有说,还有多少位置么?
我周5下午面。

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

使用道具 举报

moonlight 发表于 2016-3-8 05:38:18 | 显示全部楼层
facebook最近又有动作了哇!大家都是何时拿到面试邀请的?~ 目测目前实习已经过了700人(仅melo park)
回复 支持 反对

使用道具 举报

 楼主| DJ963 发表于 2016-3-8 05:39:33 | 显示全部楼层
moonlight 发表于 2016-3-8 05:38
facebook最近又有动作了哇!大家都是何时拿到面试邀请的?~ 目测目前实习已经过了700人(仅melo park)

这么多啊~ 据可靠消息,intern面试将于3月中旬彻底结束
回复 支持 反对

使用道具 举报

moonlight 发表于 2016-3-8 05:41:46 | 显示全部楼层
DJ963 发表于 2016-3-8 05:39
这么多啊~ 据可靠消息,intern面试将于3月中旬彻底结束

可靠消息来源是什么呐?其实我是一个非CS的fb intern,代人问问CS目前收人的具体情况,求详细
回复 支持 反对

使用道具 举报

 楼主| DJ963 发表于 2016-3-8 05:43:34 | 显示全部楼层
moonlight 发表于 2016-3-8 05:41
可靠消息来源是什么呐?其实我是一个非CS的fb intern,代人问问CS目前收人的具体情况,求详细

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

使用道具 举报

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

搜嘎多谢!!估计是临时蹦出多个空位或者有人拒offer,lz加油,但愿咱暑假见!
回复 支持 反对

使用道具 举报

 楼主| DJ963 发表于 2016-3-8 05:53:50 | 显示全部楼层
moonlight 发表于 2016-3-8 05:46. from: 1point3acres.com/bbs
搜嘎多谢!!估计是临时蹦出多个空位或者有人拒offer,lz加油,但愿咱暑假见!
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
哈哈,谢谢啦~ 希望如此!
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-3-8 05:56:30 | 显示全部楼层
DJ963 发表于 2016-3-8 05:32
这个我也问了,中国大哥说他们组还有不少位置,第一个面试官也是这么说~我都怀疑他们是不是在敷衍我~{:4_ ...

同学,发帖不发码??来个代码?   加大米。。
回复 支持 反对

使用道具 举报

 楼主| DJ963 发表于 2016-3-8 05:58:40 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-3-8 05:56
同学,发帖不发码??来个代码?   加大米。。

嗯,好的~ 其实题很简单啊~ 就是task schedule啊. 鍥磋鎴戜滑@1point 3 acres
public static int task_schedule(int[] input, int interval){
            if(input == null || input.length == 0){
              return 0;
            }
            if(interval < 0){
              return 0;
            }
            Map<Integer, Integer> map = new HashMap<Integer, Integer>();
            int currTime = 0;
            int i = 0;
            for(int task : input){. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                    if(map.containsKey(task)){
                            int startTime = map.get(task);.鐣欏璁哄潧-涓浜-涓夊垎鍦
                            if(startTime <= currTime){.1point3acres缃
                                    currTime++;
                            }else{
                                    currTime = startTime;
                                    currTime++;
                            }
                    }else{
                            currTime++;
                    }
                    map.put(task, currTime + interval);
            }
            return currTime;
          }

补充内容 (2016-3-8 05:59):
那个变量i没啥用~

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-3-8 06:03:22 | 显示全部楼层
DJ963 发表于 2016-3-8 05:58
嗯,好的~ 其实题很简单啊~ 就是task schedule啊
public static int task_schedule(int[] input, int in ...

这个不是 follow up吧?
回复 支持 反对

使用道具 举报

 楼主| DJ963 发表于 2016-3-8 06:05:53 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-3-8 06:03
这个不是 follow up吧?

follow up就是在  map.put(task, currTime + interval); 后面加个循环
遍历map 如果map.get(task) <= currTime 就把这个key从map中移除
回复 支持 反对

使用道具 举报

yzkst06100 发表于 2016-3-8 08:32:11 | 显示全部楼层
楼主你好!
请问一下你是什么时候内推的,等了几久被联络?
祝offer好运!!
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-3-8 08:38:37 | 显示全部楼层
DJ963 发表于 2016-3-8 06:05
follow up就是在  map.put(task, currTime + interval); 后面加个循环
遍历map 如果map.get(task)

你过了么???
回复 支持 反对

使用道具 举报

 楼主| DJ963 发表于 2016-3-8 10:23:17 | 显示全部楼层
yzkst06100 发表于 2016-3-8 08:32
楼主你好!
请问一下你是什么时候内推的,等了几久被联络?
. more info on 1point3acres.com祝offer好运!!

我大概2月份的时候被内推的~ 2个礼拜之后被联系~
回复 支持 反对

使用道具 举报

 楼主| DJ963 发表于 2016-3-8 10:23:33 | 显示全部楼层

哎,没啥消息~ 感觉情况不大妙
回复 支持 反对

使用道具 举报

primbo 发表于 2016-3-8 10:59:42 | 显示全部楼层
楼主时间复杂度是怎么问的?这就是O(n)啊,hashmap操作的时间都是O(1),最后便利hashmap也是O(n)。这还得怎么答?
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-3-8 11:06:05 | 显示全部楼层
DJ963 发表于 2016-3-8 10:23
哎,没啥消息~ 感觉情况不大妙

为什么感觉 情况不秒呢
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 08:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表