我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 3059|回复: 18
收起左侧

02.17 Facebook 本科Intern跪跪跪经...

[复制链接] |试试Instant~ |关注本帖
我的人缘0
DesiRe19931107 发表于 2016-2-18 07:48:03 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 本科 实习@Facebook - 内推 - 技术电面  | Other | 其他

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
印度人,两道题。

1. 123456789=100, 在等式左边任意位置加上“-”或者“+”使得等式成立。Print all possible combinations.
2. 两个string,如果第二个在第一个里没有出现return -1,如果出现了return最后一次出现时候在第一个string里的position。

顺便求问Facebook的intern是无论如何都两轮面试还是第一轮过了才有第二轮呀?因为recruiter给我的邮件直接说There will be 2 phone interviews, 所以好奇..... 围观我们@1point 3 acres

评分

4

查看全部评分


上一篇:Amazon onsite 面经
下一篇:Square 二面

本帖被以下淘专辑推荐:

我的人缘0
muybienw 发表于 2016-2-18 11:40:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
刚写了下code,类似leetcode282

  1.     public List<String> addPlusAndMinus(String left, int right){.留学论坛-一亩-三分地
  2.         if(left==null) throw new IllegalArgumentException();

  3.         List<String> ret = new ArrayList<String>();
  4.         backtrack(ret, left, 0, 0, right, "");
  5.         return ret;
  6.     }

  7.     private void backtrack(List<String> ret, String s, int pos, int eval, int target, String cur){. 留学申请论坛-一亩三分地
  8.         if(pos==s.length()){
  9.             // check condition and make sure string cur is not empty
  10.             if(eval==target && cur.length() > 0) ret.add(cur + " = " + target);
  11.             else return;
  12.         }
  13.         else {
  14.             for(int i=pos+1; i<=s.length(); i++){

  15.                 // check illegal substring in forms like "02"
  16.                 if(i>pos+1 && s.charAt(pos)=='0') break;. more info on 1point3acres

  17.                 int num = Integer.parseInt(s.substring(pos, i));
  18. . visit 1point3acres for more.
  19.                 // the first number. from: 1point3acres
  20.                 if(cur.length()==0) backtrack(ret, s, i, num, target, num+"");
  21.                 else{
  22.                     backtrack(ret, s, i, eval+num, target, cur + "+" + num);
    .1point3acres网
  23.                     backtrack(ret, s, i, eval-num, target, cur + "-" + num);
  24.                 }. 留学申请论坛-一亩三分地
  25.             }
  26.         }
  27.     }
复制代码

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

我的人缘0
 楼主| DesiRe19931107 发表于 2016-2-18 08:34:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
AndrewFish 发表于 2016-2-18 08:25
第一题的时间复杂度是不是指数?有更快的吗

我不造呀,但是我觉得鉴于数字的长度是固定的9,所以不算指数?刚刚找到和这题有点类似:
https://leetcode.com/problems/expression-add-operators/

我还没看呢你有兴趣可以看看?
回复 支持 1 反对 0

使用道具 举报

我的人缘0
wtcupup 发表于 2016-2-18 08:02:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一道是什么意思啊?能举个例子吗?

过了第一轮才有第二轮的
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-2-18 08:07:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-2-18 08:02
第一道是什么意思啊?能举个例子吗?

过了第一轮才有第二轮的

12 + 3 - 4 + 5 + 67 + 8 + 9 = 100
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| DesiRe19931107 发表于 2016-2-18 08:13:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-2-18 08:02
第一道是什么意思啊?能举个例子吗?
. visit 1point3acres for more.
过了第一轮才有第二轮的

就是比如 +123+45-67+8-9=100 这种加operator的方式使得等式成立,所以要print出来。比如+1+2+3+4+5+6+7+8+9=100这个等式不成立,所以这个加operator的方式成立,所以不能print。最后要print出所有能使等式成立的方法。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| DesiRe19931107 发表于 2016-2-18 08:14:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
DesiRe19931107 发表于 2016-2-18 08:13
就是比如 +123+45-67+8-9=100 这种加operator的方式使得等式成立,所以要print出来。比如+1+2+3+4+5+6+7+ ...

不好意思打错了:. Waral 博客有更多文章,
. more info on 1point3acres
就是比如 +123+45-67+8-9=100 这种加operator的方式使得等式成立,所以要print出来。比如+1+2+3+4+5+6+7+8+9=100这个等式不成立,所以这个加operator的方式不对,所以不能print。最后要print出所有能使等式成立的方法。
回复 支持 反对

使用道具 举报

我的人缘0
AndrewFish 发表于 2016-2-18 08:25:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题的时间复杂度是不是指数?有更快的吗
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| DesiRe19931107 发表于 2016-2-18 08:30:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-2-18 10:06:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我个人感觉,你第1题,这个论坛的人找实习的人,20分钟能写出bug free solution的比例大概 1%??
回复 支持 反对

使用道具 举报

我的人缘0
AndrewFish 发表于 2016-2-18 10:15:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-2-17 19:06
我个人感觉,你第1题,这个论坛的人找实习的人,20分钟能写出bug free solution的比例大概 1%??

考官也不见得就指望你bug free吧
回复 支持 反对

使用道具 举报

我的人缘0
硬梆龙 发表于 2016-2-18 10:46:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-2-18 10:06
我个人感觉,你第1题,这个论坛的人找实习的人,20分钟能写出bug free solution的比例大概 1%??

暴力法O(n^3)随便写
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-2-18 10:51:41 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
硬梆龙 发表于 2016-2-18 10:46. 1point 3acres 论坛
暴力法O(n^3)随便写

贴代码???????
回复 支持 反对

使用道具 举报

我的人缘0
zhenjieruan 发表于 2016-2-18 11:21:21 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我怎么觉得这种题出出来就是摆明了不让人过啊。。。第一题没思路,第二题KMP?还是面本科的intern。。只能祈祷我3月1号面试别遇到印度人了。。楼主加油!!!
回复 支持 反对

使用道具 举报

我的人缘0
iammajian 发表于 2016-2-18 11:36:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题不简单...楼主有第二题是代表第一题解出来了? 好厉害
第二题很像strstr,记下来最后的index貌似就行了吧
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-2-18 11:55:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
muybienw 发表于 2016-2-18 11:40
刚写了下code,类似leetcode282

-1 + 2-3 + 4 + 5 + 6 + 78 + 9 = 100
这个算么
回复 支持 反对

使用道具 举报

我的人缘0
芥末青豆 发表于 2016-2-18 13:28:47 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二道题leetcode有吗?
回复 支持 反对

使用道具 举报

我的人缘0
muybienw 发表于 2016-2-18 13:57:21 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-2-18 11:55
-1 + 2-3 + 4 + 5 + 6 + 78 + 9 = 100 . from: 1point3acres
这个算么

这个看interviewer怎么要求的吧,做法是一样的
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-3-10 06:22:00 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第2题,难道lz用的是kmp算法么?
还是怎么做的呢
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 13:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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