《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 772|回复: 13
收起左侧

FB一轮电面

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

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

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

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

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

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

评分

1

查看全部评分

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

就很简单的问了问,在讲思路的时候,问了问时间空间复杂度,怎么remove invalid能使得占用的时间空间最小。最后就说用StringBuilder + 2 pass。 也就是标准做法吧。之前看过面经,所以其实就是照着那个说的。。。-google 1point3acres
祝成功啦!
回复 支持 反对

使用道具 举报

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):
刚看见易而武是easy。。楼主只面了一轮吗
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

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

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

使用道具 举报

king_lm 发表于 2017-11-10 05:51:05 | 显示全部楼层
zzz1322 发表于 2017-11-9 13:20
就很简单的问了问,在讲思路的时候,问了问时间空间复杂度,怎么remove invalid能使得占用的时间空间最小 ...
. 鍥磋鎴戜滑@1point 3 acres
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
唔,这个基本照着地里面经总结的代码写就好啦。。。我基本和那个写的一样。

楼主请问可以有没有帖子的链接呢? 我地里翻了半天没找到,谢谢啦。.鏈枃鍘熷垱鑷1point3acres璁哄潧

补充内容 (2017-11-15 06:59):
就是StringBuilder + 2 pass这个做法的帖子。
. visit 1point3acres.com for more.
补充内容 (2017-11-15 08:20):
找到了:https://instant.1point3acres.com/thread/180240
回复 支持 反对

使用道具 举报

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

想问一下楼主是先用arraylist记住那些invalid的左括号和右括号的index然后再对arraylist排序然后再用stringbuilder建立结果吗?

补充内容 (2017-11-25 03:03):
还是说是用set存那些invalid的左括号和右括号的index呢?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 03:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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