一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1445|回复: 22
收起左侧

FB一轮电面

[复制链接] |试试Instant~ |关注本帖
zzz1322 发表于 2017-11-9 09:30:44 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
拿到和通过的第一个面试,有些激动。

简单介绍,让你介绍一个自己的项目 五分钟. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
高频
易而武 原题
山临意 返回一个有效结果 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
都问了时间空间复杂度和优化方法,让手动跑一个test case。两题我是一上来讲了讲思路之后直接给的最优解,没有虫子。-google 1point3acres
本人英语不太好,交流其实有些不顺。现在看来似乎代码才是最重要的。
第二天晚上收到通过的信息。
地里帮助很大,回馈一下。希望以后大家有信息也都能分享。

评分

2

查看全部评分

king_lm 发表于 2017-11-9 13:03:10 | 显示全部楼层
请问301请问如何优化time,space
回复 支持 反对

使用道具 举报

 楼主| zzz1322 发表于 2017-11-9 13:20:05 | 显示全部楼层
king_lm 发表于 2017-11-9 13:03
请问301请问如何优化time,space
. 1point3acres.com/bbs
就很简单的问了问,在讲思路的时候,问了问时间空间复杂度,怎么remove invalid能使得占用的时间空间最小。最后就说用StringBuilder + 2 pass。 也就是标准做法吧。之前看过面经,所以其实就是照着那个说的。。。
. visit 1point3acres.com for more.祝成功啦!
回复 支持 反对

使用道具 举报

helloworld11 发表于 2017-11-9 13:41:58 | 显示全部楼层
楼主第二题是two pass每次去掉不符合的'('和')'?
回复 支持 反对

使用道具 举报

 楼主| zzz1322 发表于 2017-11-9 13:48:24 | 显示全部楼层
helloworld11 发表于 2017-11-9 13:41
楼主第二题是two pass每次去掉不符合的'('和')'?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
对对,就是比较正常的解法。之前在面经里研究过这道题,感觉应该也没什么更好的解法了。。。
回复 支持 反对

使用道具 举报

ivywu_94 发表于 2017-11-9 17:47:48 | 显示全部楼层
谢谢分享!楼主可不可以稍微详细讲一下remove parentheses 那道题呀? 谢谢啊
回复 支持 反对

使用道具 举报

leabi511 发表于 2017-11-9 18:12:34 | 显示全部楼层
楼主这是一轮面了两道题?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

补充内容 (2017-11-9 18:20):. visit 1point3acres.com for more.
刚看见易而武是easy。。楼主只面了一轮吗
回复 支持 反对

使用道具 举报

renewu427 发表于 2017-11-10 01:53:55 | 显示全部楼层
lz, 请问下手动跑test case怎么跑?
回复 支持 反对

使用道具 举报

 楼主| zzz1322 发表于 2017-11-10 04:28:14 | 显示全部楼层
leabi511 发表于 2017-11-9 18:12. from: 1point3acres.com/bbs
楼主这是一轮面了两道题?

补充内容 (2017-11-9 18:20):

不都是一轮面两道题吗。。
回复 支持 反对

使用道具 举报

king_lm 发表于 2017-11-10 05:51:05 | 显示全部楼层
zzz1322 发表于 2017-11-9 13:20
就很简单的问了问,在讲思路的时候,问了问时间空间复杂度,怎么remove invalid能使得占用的时间空间最小 ...

got it!祝offer!
回复 支持 反对

使用道具 举报

 楼主| zzz1322 发表于 2017-11-10 06:07:19 | 显示全部楼层
helloworld11 发表于 2017-11-9 13:41
楼主第二题是two pass每次去掉不符合的'('和')'?

是的是的。。
回复 支持 反对

使用道具 举报

 楼主| zzz1322 发表于 2017-11-10 06:08:10 | 显示全部楼层
ivywu_94 发表于 2017-11-9 17:47
谢谢分享!楼主可不可以稍微详细讲一下remove parentheses 那道题呀? 谢谢啊

唔,这个基本照着地里面经总结的代码写就好啦。。。我基本和那个写的一样。
回复 支持 反对

使用道具 举报

xiayank 发表于 2017-11-15 06:58:27 | 显示全部楼层
zzz1322 发表于 2017-11-10 06:08
唔,这个基本照着地里面经总结的代码写就好啦。。。我基本和那个写的一样。

楼主请问可以有没有帖子的链接呢? 我地里翻了半天没找到,谢谢啦。

补充内容 (2017-11-15 06:59):
就是StringBuilder + 2 pass这个做法的帖子。

补充内容 (2017-11-15 08:20):
找到了:https://instant.1point3acres.com/thread/180240
回复 支持 反对

使用道具 举报

ARUI35 发表于 2017-11-25 03:01:40 | 显示全部楼层
zzz1322 发表于 2017-11-10 06:08
唔,这个基本照着地里面经总结的代码写就好啦。。。我基本和那个写的一样。

想问一下楼主是先用arraylist记住那些invalid的左括号和右括号的index然后再对arraylist排序然后再用stringbuilder建立结果吗?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2017-11-25 03:03):
还是说是用set存那些invalid的左括号和右括号的index呢?
回复 支持 反对

使用道具 举报

 楼主| zzz1322 发表于 2017-11-25 03:36:29 | 显示全部楼层
不用记录。。就直接判断一下当前的是否valid,如果valid就append到StringBuilder。
从左到右一次,从右到左一次
回复 支持 反对

使用道具 举报

ARUI35 发表于 2017-11-25 05:13:13 | 显示全部楼层
zzz1322 发表于 2017-11-25 03:36
不用记录。。就直接判断一下当前的是否valid,如果valid就append到StringBuilder。
从左到右一次,从右到 ...
. from: 1point3acres.com/bbs
但是这样的话,一开始的从左到右append会将一些invalid的右括号也添加进来。这样的话在从右向左去除invalid的右括号的时候如果从stringBuilder的中间去除的话每一次去除都是O(n)的操作。. From 1point 3acres bbs

补充内容 (2017-11-25 05:14):
而如果从左向右只append左括号的话,在从右向左append右括号的时候,如果append在stringbuilder的中间,每次append都是O(n)的
回复 支持 反对

使用道具 举报

AuroraKK 发表于 2017-11-25 07:06:52 | 显示全部楼层
去括号那道题是不是只用返回一个解就行啦?
回复 支持 反对

使用道具 举报

zxmit 发表于 2017-11-25 10:10:12 | 显示全部楼层
楼主哪个学校的?
回复 支持 反对

使用道具 举报

 楼主| zzz1322 发表于 2017-11-26 05:58:58 | 显示全部楼层
ARUI35 发表于 2017-11-25 05:13
但是这样的话,一开始的从左到右append会将一些invalid的右括号也添加进来。这样的话在从右向左去除inval ...

是啊,从左到右会append一些invalid左括号,但是所有的右括号都是valid的。这个for loop结束之后,更新原来的 s = sb.toString()。重新初始化 sb = new StringBuilder() 然后再对这个新的s从右到左append一次,最后reverse一下
回复 支持 反对

使用道具 举报

 楼主| zzz1322 发表于 2017-11-26 05:59:10 | 显示全部楼层
AuroraKK 发表于 2017-11-25 07:06
去括号那道题是不是只用返回一个解就行啦?

是的 字数字数。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-21 14:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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