一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 7546|回复: 34
收起左侧

发一下之前FB onsite

[复制链接] |只看干货 |美国面经, 码农类general, facebook, 面试经验
我的人缘0

升级   36.45%


分享帖子到朋友圈
aloncgo | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (912)
 
 
2% (21)    👎

2016(1-3月) 码农类General 本科 全职@Facebook - 内推 - Onsite  | Fail/Rej | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

每一轮都很简单

第一轮: 三哥,输入一个array,元素都不是负数 和一个 int: target   输出是否存在有没有subarray sum = target, follow up 有负数怎么办
第二轮: 亚裔小哥,常见题, 给一个string,删掉不正确的括号,  比如 输入 ()()(()  输出 ()()()   只要一个解就行,      讨论了几种方法, 顺带写了一下 Leetcode Remove Element
第三轮: 三哥,Jedi, 都是常见问题,聊简历+why facebook +怎么handle conflict
      聊完简历后没剩几分钟了, 写了一道 游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.img src="static/image/smiley/YouXiHouboy/57.gif" smilieid="190" border="0" alt="" />   不过冷冻期不是一年, 叫我过3-6个月联系他们

评分

参与人数 5大米 +55 收起 理由
kow + 2 给你点个赞!
bobzhang2004 + 5 感谢分享!
sherry0419 + 3 感谢分享!
pengzewen37 + 5 感谢分享!
candy_shmily + 40

查看全部评分


上一篇:BrightEdge OA + 电面
下一篇:ebay onsite - frontend search team
我的人缘0

升级   21.29%

sealove999 2016-4-3 05:21:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
100% (2)   👎
全局: 👍   96% (264)
 
 
3% (9)    👎
第一题
  1. public class Solution {
  2.   public boolean subarraySum(int[] arr, int target) {
  3.     int last = 0;
  4.     int sum = 0;
  5.     for (int i = 0; i < arr.length; i++) {
  6.       sum += arr[i];
  7.       while (sum > target) {
  8.         sum -= arr[last++];
  9.       }
  10.       if (sum == target) {
  11.         return true;
  12.       }
  13.     }
  14.     return false;
  15.   }

  16.   public boolean subarraySumNegtive(int[] arr, int target) {
  17.     for (int i = 1; i < arr.length; i++) {
  18.       arr[i] += arr[i - 1];
  19.     }
  20.     Set<Integer> s = new HashSet<>();
  21.     for (int i = 0; i < arr.length; i++) {
  22.       if (s.contains(arr[i] - target)) {
  23.         return true;
  24.       }
  25.       s.add(arr[i]);
  26.     }
  27.     return false;
  28.   }

  29.   public static void main(String[] args) {
  30.     Solution ss = new Solution();
  31.     System.out.println(ss.subarraySum(new int[] {1, 2, 3, 4, 5, 6}, 14));
  32.     System.out.println(ss.subarraySum(new int[] {1, 2, 3, 4, 5, 6}, 10));
  33.     System.out.println(ss.subarraySum(new int[] {1, 2, 3, 4, 5, 6}, 18));
  34.     System.out.println(ss.subarraySum(new int[] {1, 2, 3, 4, 5, 6}, 17));
  35.     System.out.println(ss.subarraySumNegtive(new int[] {1, -2, 3, -4, 5, -6}, 4));
  36.     System.out.println(ss.subarraySumNegtive(new int[] {1, -2, 3, -4, 5, -6}, -5));
  37.     System.out.println(ss.subarraySumNegtive(new int[] {1, -2, 3, -4, 5, -6}, 0));
  38.     return;
  39.   }
  40. }
复制代码
回复

使用道具 举报

我的人缘0

升级   3%

mingzhou1987 2016-3-30 15:00:36 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (39)
 
 
4% (2)    👎
有问问feedback么,全做出来都没给过?
回复

使用道具 举报

我的人缘0

升级   36.45%

 楼主| aloncgo 2016-3-30 15:08:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (912)
 
 
2% (21)    👎
mingzhou1987 发表于 2016-3-30 15:00
有问问feedback么,全做出来都没给过?

问了 不说。。 只叫我保持联系, 和给他update找工作的情况。。。。
回复

使用道具 举报

我的人缘0
mdzzxswl 2016-3-30 15:13:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   67% (307)
 
 
32% (151)    👎
你是本科还是研究生啊
回复

使用道具 举报

我的人缘0

升级   59.71%

bobzhang2004 2016-3-30 23:30:41 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (138)
 
 
6% (10)    👎
请问楼主第二轮是用的 "Remove Invalid Parentheses"的backtracking的方法写的吗?
回复

使用道具 举报

我的人缘0

升级   36.45%

 楼主| aloncgo 2016-3-31 00:13:40 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (912)
 
 
2% (21)    👎
mdzzxswl 发表于 2016-3-30 15:13
你是本科还是研究生啊

master   
回复

使用道具 举报

我的人缘0

升级   36.45%

 楼主| aloncgo 2016-3-31 00:16:30 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (912)
 
 
2% (21)    👎
bobzhang2004 发表于 2016-3-30 23:30
请问楼主第二轮是用的 "Remove Invalid Parentheses"的backtracking的方法写的吗?

只需要输出一个解。。  所以不用这么麻烦      

面试官比较满意的一个解法是    正向反向各遍历一次 标记错误的括号位置 (比如正向的时候  如果到某个右括号时发现左括号少于右括号, 肯定不对)

然后删除,  O(n) 时间 O(1)空间

评分

参与人数 1大米 +5 收起 理由
bobzhang2004 + 5 感谢分享!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   93.33%

yueliu2366 2016-3-31 00:28:28 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (25)
 
 
3% (1)    👎
请问下楼主,不是说fb不招研究生的new grad了吗今年? 难道现在又开放了?
回复

使用道具 举报

我的人缘0

升级   36.45%

 楼主| aloncgo 2016-3-31 00:34:59 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (912)
 
 
2% (21)    👎
yueliu2366 发表于 2016-3-31 00:28
请问下楼主,不是说fb不招研究生的new grad了吗今年? 难道现在又开放了?

肯定在招的, 只是不多而已
回复

使用道具 举报

我的人缘0

升级   8.86%

sherry0419 2016-3-31 00:45:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (326)
 
 
0% (2)    👎
我觉得我面得还没有楼主好HR要了reference check,说今天就可以告诉我要不要move forward,因为我三月底有一个offer deadline。

感觉拒信已经在路上了……
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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