Meta新鲜电面面经

倒序浏览 · 2022-3-8 11:10:50

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2022-3-7 22:15 编辑

今天的新鲜面经。申的MLE，但电面其实就是coding。面试官是个印度小哥，还挺友好的，面完一个半小时HR就来邮件表示过了，简直神速。

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

可以的话求大米看面经看包裹，先谢过啦！

huxxx657

请问第二个不用栈怎么做，谢谢

匿名用户-D5C6O *2022-3-8 11:27:15* · 2022-3-8 11:27:15

huxxx657 发表于 2022-3-7 22:19
请问第二个不用栈怎么做，谢谢

Solution的第二种就可以，Two-pass，第一遍从左到右去掉多余的右括号，第二遍从右到左去掉多余的左括号。

neverlate

第一题，题号写错了吧，感觉和小括号没啥关系啊。

匿名用户-DIOJZ *2022-3-8 15:26:17* · 2022-3-8 15:26:17

感觉这两道题目思路是一样的？

say543

匿名者发表于 2022-3-7 19:27
Solution的第二种就可以，Two-pass，第一遍从左到右去掉多余的右括号，第二遍从右到左去掉多余的左括号。

这个solution 因该还是要用到o(n) space ?

匿名用户-D5C6O *2022-3-9 04:00:04* · 2022-3-9 04:00:04

neverlate 发表于 2022-3-8 00:59
第一题，题号写错了吧，感觉和小括号没啥关系啊。

没写错啊，就是字符串里只有小括号，没有其他两种

匿名用户-D5C6O *2022-3-9 04:05:49* · 2022-3-9 04:05:49

匿名者发表于 2022-3-8 02:26
感觉这两道题目思路是一样的？

感觉就是第二题是第一题的follow up。但第一题可以Space O（1） one-pass解决

匿名用户-D5C6O *2022-3-9 04:07:23* · 2022-3-9 04:07:23

say543 发表于 2022-3-8 11:49
这个solution 因该还是要用到o(n) space ?

是的，还是O(n), 因为string builder是O(n)。只能理解为面试官就是不喜欢stack 😂