FB MLE PhD intern 面经

qldx 发表于 2021-1-11 13:13
感觉两道题我都有点吃力。。。。第一题我大概懂楼主的意思，但是如何实现O(1)的空间？如果原来的string不能 ...

第一题，是从左到右扫描一遍，去掉不合理的右括号。然后在这个更新的字符串上面，从右往左再扫一遍，去掉不合理的左括号。

yiliaobailiao 发表于 2021-1-11 21:35
第一题，是从左到右扫描一遍，去掉不合理的右括号。然后在这个更新的字符串上面，从右往左再扫一遍，去掉 ...

感谢，确实是LC上的那道题，第一题的话，虽然说和LC上亿而思就很像，但是有一个问题，就是去掉不合理的括号的过程中，如何以O(1)空间保存剩下的字符串？（至少对于python，C++不太清楚）字符串本身是不能修改的

qldx 发表于 2021-1-11 23:02
感谢，确实是LC上的那道题，第一题的话，虽然说和LC上亿而思就很像，但是有一个问题，就是去掉不合理的括 ...

保存剩下的字符串，不是占用O(1)，而是返回的空间大小。这个不算额外的空间。

yiliaobailiao 发表于 2021-1-11 23:17
保存剩下的字符串，不是占用O(1)，而是返回的空间大小。这个不算额外的空间。

好的好的，懂了，感谢！

yiliaobailiao 发表于 2021-1-11 23:17
保存剩下的字符串，不是占用O(1)，而是返回的空间大小。这个不算额外的空间。

感谢思路 想问下java里怎么用O(1)实现去掉不合理的括号呢？如果用stringbuilder也不是O(1)，用substring跳过当前char？但是这样的话也等于是new 了新的string？ 谢谢

大佬 优秀 优秀 优秀

lz，您最后去fb mle intern了吗？可以加个微信交流一下吗？