google onsite 非面经题

谷歌12月面试的，最近上岸了所以一起写吧。众所周知，google有时候面试官发神经出的很

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

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

水桶里的水的总和有哪些可能？输出一个数组。 求大米

楼上应该是对的。有个笔误是最大公约数。

是不是找所有桶的最小公约数，然后从零到所有桶的和之间看有多少个最小公约数组成的区间？比如两个桶分别是2和3，那就是012345六种，如果是2和4，那就是0246四种。

状态机模型 + search with memo应该可以实现的。

......这完全没思路啊，有的时候面试真的是看运气

利口参陆儛升级版啊

看来进狗家还得看几分运气，祝愿明天好运

不好意思题意没看太明白，有几个问题：
1.  水桶初始状态都是空的吗？
2. 一共是有两种操作吧？不知道我这样理解是否正确
     - 装满一个桶，同时选另外一个桶把水全部倒掉
     - 用一个桶的水倒入另外一个桶直到倒满（如果倒不满怎么办，再换一个桶继续倒吗？）

多谢

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

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

__Sunde__ 发表于 2019-3-29 13:07
不好意思题意没看太明白，有几个问题：
1.  水桶初始状态都是空的吗？
2. 一共是有两种操作吧？不知道我这 ...

这三种操作可以重复任意次

zhangyilong 发表于 2019-3-29 12:07
状态机模型 + search with memo应该可以实现的。

我当时用bfs写的，写的那叫一个惨，q长到爆炸，memo也不好写。其实我后来想想是dfs加memo就能做出来

好像是蠡口叁刘武变种