Google 电面

求问经典的换汇率是什么题呢？

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

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

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

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

wjw779 发表于 2018-1-5 06:21
我同意如果放在最前面单独做一个cluster集群数量加1，但是如果放在其他位置，是不是应该先merge到之前相 ...

其他位置的话，集群数量不变，被放的集群的size应该+1吧，至于哪个集群size+1根据index和之前集群size算？

wjw779 发表于 2018-1-5 04:37
请问楼主，这里Cluster是什么意思呢，如果给定的数组是[2 ,4, 3, 1, 3]的话， 4不能超过3， 3不能超过1， ...

应该是[2,4,3],[1,3]

Elina_huang 发表于 2018-1-5 05:09
求问经典的换汇率是什么题呢？

给你一组关系，比如一美元可以换7人民币，1人民币可以换15日元，1日元可以换10韩元，求一美元可以换多少韩元。输入输出要自己定义。

flyMontain 发表于 2018-1-5 05:34
这辆车可以放在最前面出发，集群数目就是1+前面的结果，一个size 为1的集群+各个其余的size不变，
如果 ...

是的，就是这样。

Bw-Hungry 发表于 2018-1-5 08:27
应该是[2,4,3],[1,3]

这里cluster到底是什么意思呢，为什么2 4 3是一个cluster呢

wjw779 发表于 2018-1-5 08:31
这里cluster到底是什么意思呢，为什么2 4 3是一个cluster呢

因为[2,4,3] 最后都会以2的速度行驶

Bw-Hungry 发表于 2018-1-5 08:30
是的，就是这样。

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