Facebook 2面已跪 分享面经 求安慰啊

howeverme 发表于 2015-11-26 14:15
请问lz是全职么，能否分享一下time line？

是实习。大概内推一周之后hr约一面时间，一面之后立刻出结果约第二轮，二面之后也很快就出了结果。。

我是上周三面的gg，也没消息，发邮件给HR， HR说他手里feedback不全，估计是有一个面试官没提交。其实这个完全取决于面试官提交feedback的速度

罹年 发表于 2015-11-26 14:19
对，是连续数列的总和，只要有一个连续数列满足总和为K，就可以返回true了~ 我这里可能说的不是很清楚。 ...

我懂了，你是對的。

leetcode原题改编啦，原题是求长度的最值。。。这个还简单一点

分享個自己寫的 python 代碼，如果有錯歡迎指正:

1. class Solution(object):
   
2.     def subarraySum(self, nums, target):
   
3.         '''
   
4.         Time:  O(n)
   
5.         Space: O(1)
   
6.         '''
   
7.         if target < 1 or not nums: # notice the boundry condition
   
8.             return False
   
9.         start = end = 0; sum = 0
   
10.         while end < len(nums):
    
11.             while end < len(nums) and sum < target:
    
12.                 sum += nums[end]
    
13.                 if sum == target:
    
14.                     return True
    
15.                 else:
    
16.                     end += 1
    
17.             while start < end and sum > target:
    
18.                 sum -= nums[start]
    
19.                 if sum == target:
    
20.                     return True
    
21.                 else:
    
22.                     start += 1
    
23.         return False

复制代码

楼主加油，后面还有机会

楼主加油！ 我白板写的程序，15分钟，一会跑一下测试，

1. class HasSubSum{
   
2. public:
   
3.     bool hasSubSUm(vector<int>& nums, int k){
   
4.         if (nums.size() == 0)
   
5.             return false;
   
6.         int sz = nums.size();
   
7.         int l=0, h=0;
   
8.         int sum = nums[l];
   
9.         while (h<sz) {
   
10.             if (sum == k) {
    
11.                 return true;
    
12.             }
    
13.             else if(sum < k){
    
14.                 sum += nums[++h];
    
15.             }
    
16.             else{
    
17.                 if (l == h) {
    
18.                     sum -= nums[l++];
    
19.                     sum += nums[++h];
    
20.                     
    
21.                 }else{
    
22.                     sum -= nums[l++];
    
23.                 }
    
24.             }
    
25.         }
    
26.         return false;
    
27.     }
    
28. };
    

复制代码

补充内容 (2015-11-30 09:09):
安静下来和在面试环境有压力时候写程序确实不同，容易慌，如果现场写真容易出错。。。。

lz加油，刚被gg拒，下下周面fb~

scaler 发表于 2015-11-30 08:49
楼主加油！ 我白板写的程序，15分钟，一会跑一下测试，

是的~！ 其实这题corner case还挺多的，当时我就很慌乱啊。。一直没改对

zjh08177 发表于 2015-12-4 07:43
lz加油，刚被gg拒，下下周面fb~

加油~ 我进入gg的host match了~ 你也会有好运的！fb你可以的~！