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

Facebook是楼主的一个大Dream啊，然后昨天面完第二次电面，今天就来了拒信，还能不能让人好好地过个感恩节假期了求安慰，求抚摸

二面是一个罗马尼亚人，只出了一题，题目真心不难，可是楼主当时太紧张，代码改来改去最后还是有一个小bug被面试官揪了出来，导致最后悲剧啊。。。

题目：给一个数组，全部是positive integer。给一个目标值K，也是positive integer

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

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

lt="" />

另外：请教地里的小伙伴：Google两轮电面的feedback你们都是多久收到的？楼主上星期二面的两轮（自我感觉面的还不错，希望不要悲剧），到现在还没有消息是怎么回事？而且感恩节假期还开始了，HR应该更不会回复了，再加上收到FB拒信，感觉整个假期都不开心了，求安慰，求人品。。

楼主加油！ 我白板写的程序，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):
安静下来和在面试环境有压力时候写程序确实不同，容易慌，如果现场写真容易出错。。。。

分享個自己寫的 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

复制代码

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

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

请问楼主给的Array是sorted array吗？ two pointers 要是不是排序的数组是不是就不能用了？
楼主别太郁闷，找工作有时也凭人品和运气，只是没发挥好而已，加油加油，好好享受假期调整调整！~

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

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

不要灰心，你還有大把時間和機會。
世上還有很多很好的公司。
繼續刷題，讀system design notes，好好裝備好自己。
將來的世界是你的！！

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

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

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

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

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

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

罹年 发表于 2015-11-26 13:49
指针i, j 同时指向0，算一下当前的sum，如果等于K，返回true；小于K，j++；大于K，i++。。。大体就这么循 ...

好像答案是要求連續數列的總和，所以應該不只那麼簡單的。

请问lz是全职么，能否分享一下time line？