10分钟前结束的facebook二面

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

同学，发帖不发码？？来个代码？   加大米。。

xiaozhuxiaozhu 发表于 2016-3-8 05:56
同学，发帖不发码？？来个代码？   加大米。。

嗯，好的~ 其实题很简单啊~ 就是task schedule啊
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){
                                    currTime++;
                            }else{
                                    currTime = startTime;
                                    currTime++;
                            }
                    }else{
                            currTime++;
                    }
                    map.put(task, currTime + interval);
            }
            return currTime;
          }

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

DJ963 发表于 2016-3-8 05:58
嗯，好的~ 其实题很简单啊~ 就是task schedule啊
public static int task_schedule(int[] input, int in ...

这个不是 follow up吧？

xiaozhuxiaozhu 发表于 2016-3-8 06:03
这个不是 follow up吧？

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

楼主你好！
请问一下你是什么时候内推的，等了几久被联络？
祝offer好运！！

DJ963 发表于 2016-3-8 06:05
follow up就是在  map.put(task, currTime + interval); 后面加个循环
遍历map 如果map.get(task)

你过了么？？？

yzkst06100 发表于 2016-3-8 08:32
楼主你好！
请问一下你是什么时候内推的，等了几久被联络？
祝offer好运！！

我大概2月份的时候被内推的~ 2个礼拜之后被联系~

xiaozhuxiaozhu 发表于 2016-3-8 08:38
你过了么？？？

哎，没啥消息~ 感觉情况不大妙

楼主时间复杂度是怎么问的？这就是O（n）啊，hashmap操作的时间都是O（1），最后便利hashmap也是O（n）。这还得怎么答？

DJ963 发表于 2016-3-8 10:23
哎，没啥消息~ 感觉情况不大妙

为什么感觉 情况不秒呢