google电面二月十七

第一轮

第一题，给你两个桶，固定容积，给你一个目标水量，问你怎么倒（三声）水能获得目标水量。（有无限来水的水龙头）

第二题，把上面的题coding出来，判断目标水量是否可以达到。最后用recursion + dp做的。

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

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

-serif">LC246原题。

总体来说不难，来还愿，希望早日进pool.

麻烦问下lz是做完oa后直接电面的吗？

yvfub 发表于 2017-2-20 13:54
麻烦问下lz是做完oa后直接电面的吗？

没OA。内推完直接电面的

不好意思说一声，第一题是最大公约数问题，lz的dp掉坑里了。。。
看面试官吧，祝好运。

为什么你电面有两轮..是实习还是fulltime?

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

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

myyukiho 发表于 2017-2-21 04:38
为什么你电面有两轮..是实习还是fulltime?

实习。背靠背的两轮电面

yhatl 发表于 2017-2-21 02:42
不好意思说一声，第一题是最大公约数问题，lz的dp掉坑里了。。。
看面试官吧，祝好运。

这个题的最大公约数解证明非常长, 没准备过不是面试的时候能想出来的. 感觉答了不一定好?

求问第一题怎么解..

zfrancica 发表于 2017-2-23 07:53
求问第一题怎么解..

check LC 365