Facebook跪经

全是原题 看来真的刷很透彻才行啊

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

For task scheduler (first come first serve): it could work out by scanning all task IDs and keep a hash map of last occurred timestamp of each encountered task ID. This resulted to O(N) time and O(N) space. It can be improved to O(min(N, k)) space.

影之翼 发表于 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;
    }

好可惜哦，其实都是高频题！

多谢分享，已加米

影之翼 发表于 2017-8-23 12:57
高频还跪了这得多可惜。。。

请问楼主是在Menlo park 面的吗？

new grad已经开始有system design了……

这是真的吗。。。我的天

多谢分享！

楼主实力很强的，学习了