WhatsApp电面面经

刚刚面完WhatsApp，发一个面经，攒攒人品
一开始简单聊了聊，寒暄了一下紧接着过了简历，说了两个项目。之后开始做题：
LC 301. Remove Invalid Parentheses的简单版，题目一样，但只需要输出一种结果就行

一开始有点紧张，没

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

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

，但是还是想进下一轮啊！

对了，另外有一点是，我直接内推了以后拿到电面，对面说这样的流程大概是3轮电面然后Onsite……简直变态……


攒人品中！！！

lz你是内推Facebook收到的WhatsApp吗，请问你还能面Facebook吗

据HR说是能，我是内推的Facebook然后WhatsApp选的。HR说这两家有共同的内推渠道，但是面试完全不在一起

去年面fb也是这道题。。非常尴尬的直接套lc那个解法

xyh99999 发表于 2017-9-23 07:56
去年面fb也是这道题。。非常尴尬的直接套lc那个解法

但是我这次被发现了哈哈，不过这个最优的解法是啥？

davidpy 发表于 2017-9-23 07:49
lz你是内推Facebook收到的WhatsApp吗，请问你还能面Facebook吗

据HR说是能，我是内推的Facebook然后WhatsApp选的。HR说这两家有共同的内推渠道，但是面试完全不在一起

lzysunny0103 发表于 2017-9-23 07:57
但是我这次被发现了哈哈，不过这个最优的解法是啥？

不记得了== 你去看看15年的面经我记得有人说过

lzysunny0103 发表于 2017-9-23 07:51
据HR说是能，我是内推的Facebook然后WhatsApp选的。HR说这两家有共同的内推渠道，但是面试完全不在一起

约了下下周电面whatsapp，三轮店面瑟瑟发抖，脸熟也完全没消息了

感觉就是用一个stack，然后里面存的是括号的index，最后看stack里剩下的元素，就是应该删去的index。不知道楼主stack方法是不是这样做的？这个已经是O（n）了，没想到再怎么优化。

tinyrookie 发表于 2017-11-22 03:38
感觉就是用一个stack，然后里面存的是括号的index，最后看stack里剩下的元素，就是应该删去的index。不知道 ...

是的，和那个longest valid parenthesis的方法一样