网上海投的这家,最近OA换了新题 Vehicle Assignment
每个vehicle assignment 是一个array,包括4个entry:vehicle id, driver id, start timestamp, end timestamp. 给你一组vehicle assignments (array of arrays), driver id和timestamp, 找出该时刻assign给这个driver的vehicle id。这题遍历一下就找到了,假设同一个driver和不同vehicle之间的每个time interval之间没有重叠。
实际做的时候碰到了这题的变种,每个time interval之间可以重叠,给你一个driver id,求这个driver被assign到的总时间。本质上就是leetcode merge interval那题