FB 新鲜面经 电面一面

wrath000 发表于 2015-9-23 10:46
只有两道题？？

我只做了两道题，难道要3道题才行不？那我是不是没戏啦。

第二题用map记录每个task上次执行的时间，可以把算法复杂度降到O(n)。

wyattliu 发表于 2015-9-23 22:55
第二题用map记录每个task上次执行的时间，可以把算法复杂度降到O(n)。

个人觉得好像是 O（n ＊ t）, t是不同的task的个数，因为每次shedule完一个task，需要update所有的map

请问楼主面试的是什么职位呢？

lchen77 发表于 2015-9-23 23:00
个人觉得好像是 O（n ＊ t）, t是不同的task的个数，因为每次shedule完一个task，需要update所有的map

int TaskSchedule(string s, int coolTime) {
    map<char, int> mp;
    int t = 0;
    for (int i = 0; i < s.length(); i++) {
        if (mp.count(s[i]) == 0 || mp[s[i]] + coolTime <= t) {
            mp[s[i]] = ++t;
        }
        else {
            mp[s[i]] = t = mp[s[i]] + coolTime + 1;
        }
    }
    return t;
}

Chillout 发表于 2015-9-23 23:05
请问楼主面试的是什么职位呢？

new grad,

wyattliu 发表于 2015-9-23 23:24
int TaskSchedule(string s, int coolTime) {
    map mp;
    int t = 0;

赞，这个比我面试当时的解答更好！代码也很clean

lchen77 发表于 2015-9-23 00:38
refer后会有确认信，说你被refer，然后大概1个星期hr联系我的

bless楼主，再请问下refer后就立即收到确认信吗？我昨晚内推的现在还没有确认信是不是就没戏了啊，不会真的new graduate一点都不给机会了吧？

ww55201 发表于 2015-9-24 11:40
bless楼主，再请问下refer后就立即收到确认信吗？我昨晚内推的现在还没有确认信是不是就没戏了啊，不会 ...

也没有马上，大概1个星期之内吧，楼主不要着急。

lchen77 发表于 2015-9-24 22:27
也没有马上，大概1个星期之内吧，楼主不要着急。

好的，非常感谢楼主大大的热心回答