fb intern 电面一轮

fb实习电面一轮，面试官很有耐心，上来直接做题，然后最后5分钟问问题，没有问简历

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

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

interesting909 发表于 2018-1-31 08:43
哦了~多谢！

方法就是从串首开始扫描，用一个变量记录括号，遇到左括号+1，遇到右括号-1。每次遇到计数变量小于0的情况，都在串首补左括号并使计数变量+1.最末尾再补上计数变量个右括号。

interesting909 发表于 2018-1-31 01:12
是不是如果缺“）”就在最后一位加，缺“（”就在最前面一位加就可以了？？

我觉得是，只要一个stack走完，（）能匹配上的串都是合法的。所以（放底层，）放顶层这种greedy方法没毛病。

T大农民伯伯 发表于 2018-1-31 06:25
我觉得是，只要一个stack走完，（）能匹配上的串都是合法的。所以（放底层，）放顶层这种greedy方法没毛 ...

哦了~多谢！

楼主是什么时候内推的呀？

rayzhang0346 发表于 2018-1-30 08:19
楼主是什么时候内推的呀？

9月还是10月吧……反正好久都没任何消息 然后突然就来面试了

楼主电面只做了一题吗 运气好好

wcat 发表于 2018-1-30 09:10
楼主电面只做了一题吗 运气好好

你这么一说 感觉要凉了

新西兰的蓝花 发表于 2018-1-30 10:32
你这么一说 感觉要凉了

别慌 我两道ez 有一道做错 最后还是过了

这题好像是LC的哪一题了？

是返回一个结果就行了吗

这个和里口 伞玲义 好像很像啊，但是那个是remove。这里添加的话思路上有什么区别么？

lz你是新西兰来的吗