FB第一轮电面

面试官是小姐姐,虽然不是native speaker,但是也听不出来是哪里的。
题目是LC301 Remove Invalid Parentheses,后来问了一下,只要给出一个解就好,并不要求全部解。
但是刷过有印象嘛,就按照求全部解的方法用递归来做了。
写完探讨了时间复杂度,我觉得是O(n^2)?
然后问能否O(n)实现,想了一下发现这样更简单,正反两遍遍历就好了,然后也实现了。
可惜的是因为做过原题,思维定势,按照原题的递归的答案求所有解了,自己思考的话第一反应应该是O(n)的解法。
这题做完还剩10min,问有木有下一题,面试官可能看时间不够了吧,就算了。
虽然就一题,但是求好运能下一轮吧。

有点可惜 感觉不应该一开始求全部解
刷过太明显了
希望面试官手下留情