Uber ATG ML Platform校园面

一个多月前在Uber info session上投的简历,一周前收到邮件约on campus interview。

假设有n个车位和n辆车,第一辆车总是停在第0个位置,不停地往停车场里停车直到n辆车全部停满。求车辆停放位置顺序,使得每次操作后任意两辆车之间的间隔尽可能大。比如第二辆应该停在第n-1个位置,第三辆停在(n-1)/2的位置上。

follow up: 要是有些车中间会离开,应该怎么implement remove()和park()。

我想到的思路是用heap把所有interval根据空隙大小存进去,每次取最大的空隙来park。想问一下楼主是啥思路呢

是的,我当时就是这么说的