Samsara OA

[hellofresh (jay)]

网上海投的这家，最近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那题

[匿名19]

报一个vehicle assignments 的變形

[hellofresh (jay)]

对 这个帖子提到过这题

Samsara OA

网上海投的这家，最近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那题

[xax]

我的与其他面经相同。 两个input参数：一是给定一个List<List>表示所有车辆的开始/结束使用时间，每个List都有四个值， 分别是车辆id，司机id，开始时间和结束时间；二是目标车辆id，让你找到这个车辆ID的使用时间的总和。

解法就是filter出来对应车 辆的List，按照起始时间排序，当成merge interval做即可。

[999999 (厚德载物)]

Hackerrank Test: 30 Mins.
Question: Merge Intervals