这个机会来的比较意外。之前在地里找人内推都没有消息，结果在linkedin遇到猎头公司Vettery，把信息放上去后没想到第一个就是Facebook的recruiter联系到我。和recruiter随便聊了下就安排了电面。今天刚面完
题目并不难，Facebook是出了名的爱考原题。我这次的题目稍微有点变种lc921。这次是一个字符串只包含括号和字母，移除一些括号后，使所有括号都能匹配上，并打印出最终的字符串。例如a(b)c => a(b)c; )a(b)c()( => a(b)c(); 先用stack做的，但是follow up要求不要额外space，答案不算space（以为Java string immutable）。解法就是从左往右扫一遍，记录好（括号的个数openParenthsNum，在从右往左扫一遍，遇到）更新openParenthsNum，遇到多余的（去掉就好。