乌伯电面

乌伯第一轮电面。
三哥给了巨长一个题，花了我将近十分钟才明白，原来是利口物流的变种。
input:
n - length of array
c - number of cars
s1 - starting point of car 1
s2 - starting poi

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

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

rong>补充内容 (2018-12-7 13:42):
过了感恩节以后果然，约了第二轮电面。面完两天之后收到onsite邀请，大家加油！

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

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

charlottebaek 发表于 2018-11-24 08:13
请问楼主思路是什么？最大的start减最小的finish? 重合算0嘛？

我的理解是这样:
先merge所有interval
然后两两interval算距离 取最大
对 我觉得重合算0

kasumijay 发表于 2018-11-21 13:48
是有7個input嗎????

我可能解释得不太清楚，是有一串input，s 和 f 数量取决于 c 的数值，我的例子里面是一共两辆车，所以s 和 f 各有两个数据。

求大米求安慰。。

是有7個input嗎????

是不是就是求 interval 之间最大间距呵？ 如果是，为什么还需要 c/n/N 这些输入量呢？ 不太明白。

rangerkevin 发表于 2018-11-21 14:19
对！给这么多输入完全就是障眼法。
最后所有的输入会被归总为(n, start, finish)
start = [s1, s2, ... ...

這個需要自己group 對吧，謝謝了!~

请问楼主思路是什么？最大的start减最小的finish? 重合算0嘛？

楼主 好方 我还是没理解这个题目的 sub problem 是什么

楼主，我也没有很懂啊，能说下思路么？非常感谢了！！