10分钟前结束的facebook二面

xiaozhuxiaozhu 发表于 2016-3-11 05:27
你的follw up，没有问那个，不用管顺利，找出最少的时间，能跑完所有task的？

没有啊~没有问那个问题

补充内容 (2016-3-11 06:10):
兄弟，我感觉你太紧张了~ 放松大胆的上吧~ 我感觉现在坑不多了，心态最好放轻松~ 期望越大失望越大，和我一样~

DJ963 发表于 2016-3-11 06:09
没有啊~没有问那个问题

补充内容 (2016-3-11 06:10):

其实，我有一个还成了保底实习了，给的钱也不错。
但是，特别想去fb。。

zhiliu 发表于 2016-3-11 06:04
一面是on campus的，水题，裸的DFS和BFS。

裸的DFS和BFS 是什么题呢？

xiaozhuxiaozhu 发表于 2016-3-11 06:20
其实，我有一个还成了保底实习了，给的钱也不错。
但是，特别想去fb。。

那你总比我强，我连保底的都没有~ 暑假没地方去了

xiaozhuxiaozhu 发表于 2016-3-11 06:21
裸的DFS和BFS 是什么题呢？

给一个m*n矩阵的地图，有的是陆地，有的是海洋，问有几块地...

DJ963 发表于 2016-3-11 06:09
没有啊~没有问那个问题

补充内容 (2016-3-11 06:10):

1.         public static int taskSchedule(int[] nums, int interval) {
   
2.         if (nums == null || nums.length == 0) {
   
3.             return 0;
   
4.         }
   
5.         int ret = 0;
   
6.         //1,1,2,1,1
   
7.         //the value is the next position where this task can be implemented
   
8.         Map<Integer, Integer> map = new HashMap<>();
   
9.         for (int i = 0; i < nums.length; i++){
   
10.             if (!map.containsKey(nums[i]) || map.get(nums[i]) <= ret) {
    
11.                 ret++;
    
12.             } else {
    
13.                 ret = map.get(nums[i]);
    
14.             }
    
15.             map.put(nums[i], ret + interval+1);
    
16.         }
    
17.         return ret;
    
18.     }

复制代码

这题有方法降 space complexity?? 我感觉起码需要o(n)吧？

zhiliu 发表于 2016-3-11 06:23
给一个m*n矩阵的地图，有的是陆地，有的是海洋，问有几块地...

number of island 2 么？
这题挺难的。
http://www.cnblogs.com/jcliBlogger/p/4965051.html
这个么

xiaozhuxiaozhu 发表于 2016-3-11 06:26
number of island 2 么？
这题挺难的。
http://www.cnblogs.com/jcliBlogger/p/4965051.htm ...

这个并查集做就行吧...关键是我的题连addLand operation也没有...所有land都给了，一个0，1矩阵。

xiaozhuxiaozhu 发表于 2016-3-11 06:26
number of island 2 么？
这题挺难的。
http://www.cnblogs.com/jcliBlogger/p/4965051.htm ...

这个并查集做就行吧...关键是我的题连addLand operation也没有...所有land都给了，一个0，1矩阵。

zhiliu 发表于 2016-3-11 06:31
这个并查集做就行吧...关键是我的题连addLand operation也没有...所有land都给了，一个0，1矩阵。

知道了，你的是number of island 1.