要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
16分钟前
系统
17分钟前
系统
24分钟前
系统
26分钟前
系统
26分钟前
系统
28分钟前
系统
31分钟前
系统
32分钟前
系统
1小时前
全站
Warald 说: MemorialDay大礼包之七:【新功能】每日答题,答对了有大米奖励!加上每日登陆和每日签到,每天可以拿3颗大米!
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】高级模式发帖,图片框里添加“大图片上传”,upto20张X10M
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】小喇叭可以点击“发布”,可以在全局、板块或者帖子里发
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之四:【新功能】主题列表页显示图片,欢迎上图
2小时前
系统
2小时前
系统
2小时前
系统
3小时前
系统
3小时前
系统
3小时前
系统
3小时前
系统
3小时前
全站
3小时前
系统
3小时前
系统
3小时前
系统
3小时前
系统
3小时前
系统
3小时前
系统
3小时前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
3小时前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
3小时前
查看: 8863|回复: 36
收起左侧

10/3Facebook电面

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

2016(7-9月) 码农类General 硕士 全职@Facebook - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
2个小时前面完的facebook fulltime电面
刚才找了半天,第一题lc应该没有原题,remove parentheses:
给一个字符串,里面有小括号和各种字符,remove最少次数得到一个括号匹配的字符串。
跟301 Remove Invalid Parentheses貌似很像但做法完全不一样,具体其实不难,用stack来模拟就好。
. Waral 博客有更多文章,第二题k closest points,竟然把Amazon的OA题拿来用。。相信做了Amazon OA的同学应该不在话下

来源一亩.三分地论坛.

补充内容 (2016-10-4 18:48):
已拿到onsite

评分

7

查看全部评分


上一篇:Yelp OA 10/03
下一篇:Google Intern 电面 10/3
我的人缘0
xiaozhuxiaozhu 发表于 2016-10-4 08:50:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
    public String removeInvalidParantheses(String s) {. Waral 博客有更多文章,
           
        String firstPass = "";.1point3acres网
        int left = 0, right = 0;
        for (int i = 0; i < s.length(); i++) {.本文原创自1point3acres论坛
            char c = s.charAt(i);
            if (c == '(') {
                left++;
                firstPass+='(';
            } else if (c == ')' && right<left) {
                right++;
                firstPass+=')';
            } else if (c != ')' && c != '(') {. visit 1point3acres for more.
                firstPass+=c;
            }
        }
. 一亩-三分-地,独家发布
        left = 0;. 围观我们@1point 3 acres
        right = 0;
        StringBuilder sb = new StringBuilder();
        for(int i = firstPass.length()-1;i>=0;i--)
        {
                char c = firstPass.charAt(i);
            if (c == ')') {
                right++;.留学论坛-一亩-三分地
                sb.append(')');
            } else if (c == '(' && left < right) {
                left++;
                sb.append('(');
            } else if (c != ')' && c != '(') {
                sb.append(c);
            }. 围观我们@1point 3 acres
        }

        return sb.reverse().toString();
    }
回复 支持 2 反对 0

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-4 08:39:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
tanpf5 发表于 2016-10-4 08:34
原来这样,结果我第一题做了半个小时。。还好第二题我倒背如流。。

第1题, two pass.
用两个变量, int left, int right.
从头扫第1遍的时候, 加进去所有left,如果right不大于left, 就加进去stringbuilder。这样保证“)”都有相对应的"("。
第2遍,从第1次的stringbuilder的末尾扫,加进去所有 ), 如果left 不大于 right, 加进去所有 (。
第2遍pass的时候,解决了第1pass, “(”比 “)“多的情况。
回复 支持 1 反对 0

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-4 08:33:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
恭喜拿onsite.
第1题是面经高频原题。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tanpf5 发表于 2016-10-4 08:34:56 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-10-4 08:33
恭喜拿onsite.-google 1point3acres
第1题是面经高频原题。

原来这样,结果我第一题做了半个小时。。还好第二题我倒背如流。。
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-4 08:38:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题貌似是leetcode题目吧?
回复 支持 反对

使用道具 举报

我的人缘0
kobe24 发表于 2016-10-4 08:39:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
k-closest points to origin ?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tanpf5 发表于 2016-10-4 08:47:42 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-10-4 08:39
第1题, two pass.
用两个变量, int left, int right.
从头扫第1遍的时候, 加进去所有left,如果right ...

这个方法不错,具体在空间复杂度上比我的方法好
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
liuzxiao 发表于 2016-10-4 08:53:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题是tag 里面的那个的简单版
回复 支持 反对

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-4 08:55:20 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求楼主把第二题的代码发下好吗?大谢!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tanpf5 发表于 2016-10-4 08:55:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
liuzxiao 发表于 2016-10-4 08:53
第一题是tag 里面的那个的简单版
-google 1point3acres
算简单版吧,不过hard那题我用的bfs,所以这题其实对我来说跟那个题相当于两个题,毕竟做法完全不一样
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tanpf5 发表于 2016-10-4 08:56:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kobe24 发表于 2016-10-4 08:39.1point3acres网
k-closest points to origin ?

是,不过就算不是origin也很简单,就是处理稍微麻烦了点
回复 支持 反对

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-4 09:23:38 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-10-4 08:50
public String removeInvalidParantheses(String s) {
           
        String firstPass = "";

大神,能把第二题代码也发下吗?多谢啦
回复 支持 反对

使用道具 举报

我的人缘0
gaocan1992 发表于 2016-10-4 09:31:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
讲一讲第一题和301的区别可以么
回复 支持 反对

使用道具 举报

我的人缘0
johnjavabean 发表于 2016-10-4 09:33:58 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求问楼主怎么拿到面试的...什么时候投的/找人内推的?
回复 支持 反对

使用道具 举报

我的人缘0
kobe24 发表于 2016-10-4 09:35:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
tanpf5 发表于 2016-10-4 08:56
是,不过就算不是origin也很简单,就是处理稍微麻烦了点

楼主用的是maxheap吗
回复 支持 反对

使用道具 举报

我的人缘0
kobe24 发表于 2016-10-4 09:36:30 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
gaocan1992 发表于 2016-10-4 09:31
讲一讲第一题和301的区别可以么

fb这题只要返回一个结果  但是LC那题要返回所有的结果  用BFS
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tanpf5 发表于 2016-10-4 09:38:07 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kobe24 发表于 2016-10-4 09:35
楼主用的是maxheap吗
. From 1point 3acres bbs
是的,时间复杂度nlogk基本就可以了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tanpf5 发表于 2016-10-4 09:39:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
johnjavabean 发表于 2016-10-4 09:33. 1point 3acres 论坛
求问楼主怎么拿到面试的...什么时候投的/找人内推的?

内推,算是强推吧,直接把我简历给hr,第二天就联系我了
回复 支持 反对

使用道具 举报

我的人缘0
gaocan1992 发表于 2016-10-4 09:42:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-10-3 16:39
第1题, two pass.
用两个变量, int left, int right.. 1point3acres
从头扫第1遍的时候, 加进去所有left,如果right ...
.留学论坛-一亩-三分地
非常感谢,确实听说第一题和lc不一样
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 16:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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