FB一轮电面

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

简单介绍，让你介绍一个自己的项目 五分钟
高频
易而武 原

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

。
地里帮助很大，回馈一下。希望以后大家有信息也都能分享。

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-25 03:36
不用记录。。就直接判断一下当前的是否valid，如果valid就append到StringBuilder。
从左到右一次，从右到 ...

但是这样的话，一开始的从左到右append会将一些invalid的右括号也添加进来。这样的话在从右向左去除invalid的右括号的时候如果从stringBuilder的中间去除的话每一次去除都是O（n）的操作。

补充内容 (2017-11-25 05:14):
而如果从左向右只append左括号的话，在从右向左append右括号的时候，如果append在stringbuilder的中间，每次append都是O（n）的

king_lm 发表于 2017-11-9 13:03
请问301请问如何优化time，space

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

请问301请问如何优化time，space

楼主第二题是two pass每次去掉不符合的'('和')'？

helloworld11 发表于 2017-11-9 13:41
楼主第二题是two pass每次去掉不符合的'('和')'？

对对，就是比较正常的解法。之前在面经里研究过这道题，感觉应该也没什么更好的解法了。。。

谢谢分享！楼主可不可以稍微详细讲一下remove parentheses 那道题呀？ 谢谢啊

楼主这是一轮面了两道题？

补充内容 (2017-11-9 18:20):
刚看见易而武是easy。。楼主只面了一轮吗

lz, 请问下手动跑test case怎么跑？

leabi511 发表于 2017-11-9 18:12
楼主这是一轮面了两道题？

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

不都是一轮面两道题吗。。

zzz1322 发表于 2017-11-9 13:20
就很简单的问了问，在讲思路的时候，问了问时间空间复杂度，怎么remove invalid能使得占用的时间空间最小 ...

got it！祝offer！