Google new grad OA 新题 12/06/18

1. email 变形.   去掉 ‘.‘和 ‘+‘后 return 最common 的count

2. co

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

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

money needed to buy the coupon.

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

donldb 发表于 2018/12/08 07:47:12
想请问一下楼主第二题的细节。有点看不太懂问题。想请问楼主win the prize 和最后的buy the coupou具体是什么意思啊？ 已加米！！！ 祝楼主拿到offer！！！

Smallest coins needed to buy the coupons so that one can win the prize.

很有用的信息！

补充内容 (2018-12-8 07:37):
我明天正要做ＯＡ希望會是一樣的 ：）

lz思路是怎么样 我用了hashmap来存每个coupon最后出现的index。 感觉space O(1)做不了

刚才做了，题目就是这俩。。第二题我也用MAP做的，感觉用MAP就过分简单了，但是没想出其他办法= =

多伦多这边也刚做完，也是这两题。

想请问一下楼主第二题的细节。有点看不太懂问题。想请问楼主win the prize 和最后的buy the coupou具体是什么意思啊？ 已加米！！！ 祝楼主拿到offer！！！

这两题都不难啊

jully789 发表于 2018-12-7 23:24
刚才做了，题目就是这俩。。第二题我也用MAP做的，感觉用MAP就过分简单了，但是没想出其他办法= =

明天就要做这个oa了，看了楼主的第二题的描述还是没有很清楚问题是什么。请问可以提供第二题的细节吗？

lily_lily 发表于 2018-12-8 07:36
很有用的信息！

补充内容 (2018-12-8 07:37):

请问一下coupon题的题目细节，现在还没有太懂这道题的意思。