Facebook跪经

发个新鲜的Facebook Onsite跪经。希望造福其他国人。
1. 东欧小哥 LC91 + Balance Parentheses
这道题LC91解释的有点长导致Balance Parentheses没做完，这是一个跪的点。
Balance Parentheses就是remove最少的parenthesis使得剩下的parenthese

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

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

4     6
    / \      \
  3   7      8
这轮LC304也没完全写完。

总结一下就是时间很重要，别解释思路解释半天，还是要留足够时间做题。第一次onsite这么跪也是挺遗憾的。求点大米安慰下。

91 Decode Ways
#String #DP #1st #Medium #C-Facebook

200 Number of Islands
#UnionFind #DFS #1st #BFS #Medium #C-Facebook

253 Meeting Rooms II
#Heap #Greedy #1st #Sort #C-Facebook

301 Remove Invalid Parentheses
#DFS #BFS #1st #Hard #C-Facebook

304 Range Sum Query 2D - Immutable
#DP #1st #Medium #C-Facebook

534. Design TinyURL
#C-Facebook #L-Medium

536 Construct Binary Tree from String
#String #Tree #1st #Medium #C-Facebook

621 Task Scheduler       
#Array #Queue #1st #Medium #C-Facebook

cjwns 发表于 2017-8-23 15:02
task schedule 应该是六二一。这个decode string 有什么简洁办法？

是这道题
https://leetcode.com/problems/co ... string/description/

影之翼 发表于 2017-8-23 23:22
不是621，我开始那621思路做。面试官说了是first come first serve，顺序不能变。

//    这种相邻是重复的用stack好了
    int getCompleteTime(string list, int k) {
        string curr;
        stack<char> stk;
        for (int i=0; i<list.size(); i++) {
            if (!stk.empty()) {
                if (stk.top()==list[i]) {
                    for (int j=0; j<k; j++) {
                        curr+=stk.top();
                    }
                }
            }
            curr+=list[i];
            stk.push(list[i]);
        }
        return curr.size();
    }
   
    void test() {
        cout<<getCompleteTime("AAAA", 3)<<endl;
        cout<<getCompleteTime("ABCD", 3)<<endl;
        cout<<getCompleteTime("ABAD", 3)<<endl;
    }

LZ可惜了，题目不是很难。。。

第一轮的第二个是lc301吗

楼主 是走的社招吗？听说new grad最近都是3轮呀

ummm。。。都是lc tag里面的题啊！但是bugfree 真的好难好难。。bles

补充内容 (2017-8-23 12:22):
bless 楼主 加油！！

多谢lz分享，感觉都是高频题

f1371342385 发表于 2017-8-23 11:17
LZ可惜了，题目不是很难。。。

真的是完全不难，面完写了一遍其实各种简单。权当经历了。

EdwarDDonkey 发表于 2017-8-23 11:19
第一轮的第二个是lc301吗

是，但简单多了。不用返回所有可能情况。

david.fang 发表于 2017-8-23 12:17
楼主 是走的社招吗？听说new grad最近都是3轮呀

我当时intern店面过了所以直接跳过onsite之前的店面。估计可能觉得我skip店面之后onsite就要多面点？

涉入如有 发表于 2017-8-23 12:22
ummm。。。都是lc tag里面的题啊！但是bugfree 真的好难好难。。bles

补充内容 (2017-8-23 12:22):

谢谢，一起加油。