黑车店面过经

废话不多说，直接给兄弟们上题！

一连上线，咖喱兄弟。但是说实话，人不错。

给你一个List<int[3]>, int[0] 代表driverid，int[1]  代表时间，int[2] 代表是不是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

已经过了一周了，才有一个hr跟我店面过了。希望约onsite能快点。。。。


最后求大米啊！！！兄弟们！！！！！新年快乐！！！！！

就是直接扫一遍？已加米~

yiliaobailiao 发表于 2021-02-04 08:35:18
就是直接扫一遍？已加米~

我是用binary search的；因为面试官说要重复call这个方法

老皮猴子 发表于 2021-2-5 03:20
我是用binary search的；因为面试官说要重复call这个方法

哦。就是先把每个driverid相关的都存下来，排序。那就得有class才行了，不是单独一个function

yiliaobailiao 发表于 2021-02-04 12:31:46
哦。就是先把每个driverid相关的都存下来，排序。那就得有class才行了，不是单独一个function

yep，我大致也是这个思路

老皮猴子 发表于 2021-2-5 04:52
yep，我大致也是这个思路

了解~多谢

这个题目直接扫一遍 存到TreeMap里面 key是时间，value是事件list 然后一个TreeMap.floorKey不就解决了 哈哈

HenryXPHB 发表于 2021-2-10 12:34
这个题目直接扫一遍 存到TreeMap里面 key是时间，value是事件list 然后一个TreeMap.floorKey不就解决了 哈 ...

如果是所有event那在你这个基础上还因该有其他操作

同一个driver在这三个list里的index是一样的吗？

所有事件是什么意思？如果按id分，会得到{driverId: [[1, 2], [2, 1], [4, 2], [5, 0]]} 这样?