脸书挂经

10月底电面, ABC 小哥面试官,人很友好,先简单介绍自己的工作, 然后做题:

  1. task schedule with cool down time, 不可改变task顺序,直接linear scan, 用一个hash map 记录task上一次出现的位置,如果和当前的位置之差小于cool down,则加入空位,最后返回总长度,这一问写完代码后没有follow up
  2. meeting room ii, 给出了先排序start time, 后排序end time,然后双指针扫描的答案。然后问了时空复杂度。然后小哥又说如果有很多会议的start time和end time是一样的怎么办,比如出现多个[1:00,3:00],[1:00,3:00],[1:00,3:00], 然后我懵了,其实上面的做法是可以处理这种情况的。还是自己水平不够。。三天后邮件通知挂了。做题的时候还是要多思考啊!