Google 电面

Bw-Hungry

xh_pku 发表于 2018-1-5 08:38
不对吧，我觉得这样的话得找到速度小于等于这辆车的最后一个集群，感觉得用Binary search - O(log N)

新加入的车速度比其他车都大，返回所有可能。

xh_pku

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

Bw-Hungry

xh_pku 发表于 2018-1-5 08:42
喔我明白了那就只有两种情况：在最前面或者在后面 🙏

不是。。所有可能还可能插在中间的各个cluster里面

xh_pku

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

zestypanda87

Thank you for the post!

wjw779

xh_pku 发表于 2018-1-5 09:23
因为这个是最大的，如果插在cluster里面的就还是属于这个cluster吧

请问，那如果加在最前面和最后面，要怎么处理呢

mars0

感谢分享，祝好运～～～～～～

vaporfraction

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

shanL

感谢楼主。
有点没有明白汽车那个问题的意思。为什么不能2，4，1不能当做一个group，然后都以1的速度前进呢？感觉自己理解有点问题=。=

lightwindy

shanL 发表于 2018-2-1 02:09
感谢楼主。
有点没有明白汽车那个问题的意思。为什么不能2，4，1不能当做一个group，然后都以1的速度前进 ...

因为1的速度比2慢，会被前面的2和4落下。而4只能保持2的速度一起走，他俩是一组。