📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 6155| 回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

[高频题] 可乐饮料机

全局:
高频题
公司名称: google

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies





上一篇:Hard难度的题应该刷多少?
下一篇:删除多余的字符
Warald 2019-3-8 06:14:55 | 只看该作者
全局:
关于双倍积分奖励算法题和系统设计题讨论的决定:

我们:
1. 希望能看到干货讨论;
2. 希望能看到好的代码(web端高级发帖模式下,@ 朋友右边的<> 可以选择多种代码)

版主 @14417335 负责审核加分,也请大家给好的回复加分 + 顶。
大家给30,我会跟进奖励30,double之;
大家给100,我也会跟进奖励100,double之。

很理解大家写代码、调试、写思路分析,很花时间。对于特别好的回复,还会有额外加分。

欢迎大家拿出好的题目讨论,选中了我会全站置顶。哪位同学起了好的题目/帖子,激发了干货讨论,也会获得一定的积分奖励。

欢迎大家踊跃参与。看到好的回复,也请大家顶一下,作为对别人积极参与讨论、热心分享的认可和鼓励。
其他可以获得双倍积分的题目:

在刷题版里选择高频题标签,链接:
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=typeid&typeid=1019
大家看到LC没有的高频题,也请贴到刷题版里,又有大米又有赞。对于学弟学妹们也是功劳一件。举手之劳。谢谢大家的参与。


回复

使用道具 举报

kaipeng21 2019-3-8 14:07:08 | 只看该作者
全局:
应该是背包问题,先来个简单的DFS + Memo,有空再想 DP和补Test Case

您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +100 收起 理由
Warald + 50 double加分
14417335 + 50 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
这是一道非常简单的递归题。假设[a,b]表示按某个钮操作得到的饮料的体积范围,[A,B]表示我们需要得到的饮料的体积范围,那么题意告诉我们如果满足 A<=a && b<=B的话,那么就能满足条件。如果不能满足怎么办?我们试着将待求的[A,B]减去[a,b],剩下的范围是[A-a,B-b]。我们这个时候仔细想一下,就会发现,假设[A-a,B-b]能够通过饮料机的操作得到,那么自然我们再操作一次[a,b],就能得到[A,B]了。所以递归的关系就找到了。边界条件是[A,B]能被某一个操作满足,或者直到A<0都无法实现。

如果递归的层数特别多,可以记忆化一下。

代码如下:
您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies

评分

参与人数 3大米 +103 收起 理由
lihan96163 + 3 群主一如既往的厉害
Warald + 50 欢迎参加讨论。show代码加分
14417335 + 50 很有用的信息!

查看全部评分

回复

使用道具 举报

全局:
请问这是哪家的题目呢
回复

使用道具 举报

全局:
有点像combination sum 的区间版
回复

使用道具 举报

🔗
 楼主| 14417335 2019-2-28 02:13:01 | 只看该作者
全局:
MercyAPDY 发表于 2019-2-28 01:52
请问这是哪家的题目呢

楼上顶部一行小字:公司名称:        Google
回复

使用道具 举报

全局:
14417335 发表于 2019/02/28 02:13:01


楼上顶部一行小字:公司名称:        Google

66666666666666666
回复

使用道具 举报

🔗
jackli31742 2019-3-9 10:59:05 | 只看该作者
全局:
感觉这是meet room的变种啊,不是背包

评分

参与人数 1大米 +1 收起 理由
14417335 + 1 我也认为背包做不出来

查看全部评分

回复

使用道具 举报

全局:
赞的!!!!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表