Facebook Intern电面

原帖地址:一亩三分地

一面感谢面试官放水,让我过了。
今天二面,是一个三姐。第一题是Valid Palindrome, 我写完后说我有bug,我给她解释后她说是她错了。

第二题是Task Schedule, 地里有面经。大致意思是每种task都有冷却时间,比如task1执行后,要经过interval时间后才能再次执行,求总共所需时间。
Sample 1
tasks: 1, 1, 2, 1.recovery interval: 2
output: 7(order is 1 _ _ 1 2 _ 1)

Sample 2
tasks: 1, 2, 3, 1, 2, 3.recovery interval: 3
output: 7(order is 1 2 3 _ 1 2 3)

一开始写了个bug,三姐让我描述一遍test case, 自己改了过来。followup是tasks是无序的,大致讲了一下思路,期间也让三姐提示了一下,时间就到了。问了几个问题结束。