Google new grad OA 新题 12/06/18

sunshine18 发表于 2018-12-9 02:35
Smallest coins needed to buy the coupons so that one can win the prize.

谢谢楼主回复！🙏
但是我还是有点不太理解题目。请问buy coupon是需要按顺序的吗？
假设说list of coupon values是[1, 3, 4, 5, 6, 3, 7, 2], win the prize条件是buy了3 和3，所以答案是6吗？（因为要买前6个coupon） 还是说是2？（因为只要买了3 和3就OK了）

donldb 发表于 2018/12/09 04:58:14


谢谢楼主回复！????
但是我还是有点不太理解题目。请问buy coupon是需要按顺序的吗？
假设说list of coupon values是[1, 3, 4, 5, 6, 3, 7, 2],...

对是得连续买。从3 到3。5

donldb 发表于 2018-12-9 02:25
请问一下coupon题的题目细节，现在还没有太懂这道题的意思。

我刚做完题目跟版主的coupons有点不同...
沒做出來等同於做一半

lily_lily 发表于 2018-12-9 07:40
我刚做完题目跟版主的coupons有点不同...
沒做出來等同於做一半

想请教一下你的题目是什么呢？

sunshine18 发表于 2018-12-9 07:10
对是得连续买。从3 到3。5

谢谢楼主！我做完了，和楼主说的2题是一样的。

lily_lily 发表于 2018-12-9 07:40
我刚做完题目跟版主的coupons有点不同...
沒做出來等同於做一半

我刚做完了，我的两道题和楼主描述的是一样。祝各位都早日拿到offer！

刚刚今天做完的OA，也是楼主描述的两道题
感谢分享！