Facebook 一面电面面经

primbo 发表于 2016-3-3 22:18
如果只返回true or false 应该也是需要先sort然后再从两头去找的吧？

恩，对的

LZ拿到二面了吗？

xvxiaopei 发表于 2016-3-5 08:51
LZ拿到二面了吗？

还没出结果

第二题是不是用heap做呢 吧job按<job, occurrence time>插入max-heap 按出现次数排序 每次从heap里取出cooldown个元素。。heap里个数不够的话就输出idol job 复杂度大概就是n*logk n是所有job数，k是unique job数

wangmengcathy 发表于 2016-3-21 03:39
第二题是不是用heap做呢 吧job按插入max-heap 按出现次数排序 每次从heap里取出cooldown个元素。。heap里个 ...

这题两种需求把，一种是keep input task orders 一种是不需要keep order,解法应该不一样

请问BU可以ee转cs吗？

freemail165 发表于 2016-3-28 04:20
这题两种需求把，一种是keep input task orders 一种是不需要keep order,解法应该不一样

层主犀利

第二题用数组存每个任务之前的时间，然后dp解决。我当时面的时候，当前的时间index弄了bug，花了好多时间调试。。。