FB一面面经

一面。。口音很重的国人小哥。

两道题

  1. monotonic array。。低频easy。。一开始上来懵了。。没刷过但是现做出来。。有点小Bug。。1,2,2,2这种后面连续相等的也是符合要求的

  2. remove 括号返回一个合法的。。但是输入是char array。。要inplace的将不合法的括号改为一个点,说了stack和two pass两种做法。。写了two pass。但是最后小哥说one pass和常数空间可以做。。我没想出来。。最后没时间他大概讲了下。。也没听懂。。有大神会在底下讲讲。。

貌似同学都是当天和隔天收到的二面通知。。上周五面得还没消息。。。已经move on 了。。大家加油。积分就不设限了。