谷歌全职最新OA+timeline

大约9.21内推申请狗家全职，9.26收到OA。
基本还是那两道题（浇花+domino），第一题略微有变化

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

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

祝大家oa面试都顺利早日拿offer！求大米QAQ 一年没怎么上账号辛辛苦苦攒的两百多米一夜回到解放前，什么都看不到了...

https://leetcode.com/discuss/int ... ssessment-Questions
这里可以看到之前的浇花题和domino（第二题没变）

请问楼主可以再详细解释一下只有两个人都浇完了当前浇的花才能共同开始浇下一盆吗？比如左边的人壶里还有水，右边的人水不够了，左边的人要等到右边的人加完水回来浇完当前的花才能开始下一盆吗？多谢楼主，已加米

看到楼主需要米，果断加！

請問是兩邊都有水龍頭的意思嗎？
請問如果是原本的例子，應該輸出多少？謝謝！

ReneeSun 发表于 2019-9-28 21:45
请问楼主可以再详细解释一下只有两个人都浇完了当前浇的花才能共同开始浇下一盆吗？比如左边的人壶里还有水 ...

是的，这样两个人就一定会在中间那盆花处碰到（奇数盆花的情况），然后两个人可以一起浇中间那盆，且浇中间那盆花如果不够的话只有一个人可以（两个人的水壶容量都保证可以浇任意一盆花）。

jeremyxuqitao 发表于 2019-9-28 22:30
看到楼主需要米，果断加！

大好人呀！感谢感谢

asaimirai2014 发表于 2019-9-28 23:05
請問是兩邊都有水龍頭的意思嗎？
請問如果是原本的例子，應該輸出多少？謝謝！

水龙头在哪里不重要，因为只是算需要refill的次数，而不是总共的步数。一个例子是[2, 4, 1, 2], 水壶容量分别是5和7，输出3。（一开始是空水壶）