由买买提看人间百态
登录
首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
JobHunting版
- 问个epic的coin change面试题
相关主题
●
请教一个careercup第四版上的一个题目
●
Epic机考面筋
●
店面 面试题,cents change 分享,同时求好的解答
●
我撕去一小块窗纸,你能看到多远的天?
●
再问个coin change的问题
●
一道巨常见的题
●
问个google面试题
●
为什么总有人意淫有卡,面试刷题难度就降低?
●
Target coins
●
说说某著名软件公司的onsite面试
●
这道题怎么解
●
Bloomberg 面试题请教
●
epic电面面筋
●
关于DP的问题
●
请问一道面试题
●
解禁了,先发个Epic Skill Assessment的面经
相关话题的讨论汇总
话题: epic
话题: coin
话题: 面试题
话题: 找钱
话题: 1c
进入JobHunting版参与讨论
1
(共1页)
l******d
发帖数: 530
1
看版上前人的面筋里有这道题,
http://www.mitbbs.com/article_t/JobHunting/32065751.html
“2. 找钱问题, 不过是简化版的。 就是输入最多是10块钱, 东西最贵是1块钱, 有
5
块1块25c 10c 5c和1c的,输出找钱的组合。 不过只要求输出一种,就是有大的用大的
那种。相对就简单很多了。 e.g. 付了10块,东西1c, 找1张5 4张1 3个quarter 2个
dime 4个pennies”
想问下这道题是不是用greedy algorithm就行了?
l*********8
发帖数: 4642
2
我认为是, 因为“不过只要求输出一种,就是有大的用大的那种。”
【在 l******d 的大作中提到】
: 看版上前人的面筋里有这道题,
http://www.mitbbs.com/article_t/JobHunting/32065751.html
: “2. 找钱问题, 不过是简化版的。 就是输入最多是10块钱, 东西最贵是1块钱, 有
: 5
: 块1块25c 10c 5c和1c的,输出找钱的组合。 不过只要求输出一种,就是有大的用大的
: 那种。相对就简单很多了。 e.g. 付了10块,东西1c, 找1张5 4张1 3个quarter 2个
: dime 4个pennies”
: 想问下这道题是不是用greedy algorithm就行了?
M*******a
发帖数: 77
3
应该可以吧。还有一种是得到最少硬币数的问题,是dp做。
这个话可以用greedy也可以不用把,反正有一个结果就可以了、
1
(共1页)
进入JobHunting版参与讨论
相关主题
●
解禁了,先发个Epic Skill Assessment的面经
●
Target coins
●
求Python面筋,和复习提纲,面试题,谢谢!
●
这道题怎么解
●
一个startup公司的面试题
●
epic电面面筋
●
share一下最近三个电话面试题Amazon, Groupon, Google
●
请问一道面试题
●
请教一个careercup第四版上的一个题目
●
Epic机考面筋
●
店面 面试题,cents change 分享,同时求好的解答
●
我撕去一小块窗纸,你能看到多远的天?
●
再问个coin change的问题
●
一道巨常见的题
●
问个google面试题
●
为什么总有人意淫有卡,面试刷题难度就降低?
相关话题的讨论汇总
话题: epic
话题: coin
话题: 面试题
话题: 找钱
话题: 1c
未名新帖统计
// 7月16日
#
版面
帖数(主题数)
-
全站
4871 (796)
1
Military
3777 (569)
2
Stock
341 (51)
3
Joke
117 (17)
4
History
116 (3)
5
Automobile
100 (9)
6
USANews
55 (9)
7
Midlife
45 (1)
8
Headline
41 (41)
9
Dreamer
33 (13)
10
FleaMarket
32 (20)
11
Living
30 (7)
* 这里只显示发帖超过25的版面,努力灌水吧:-)
历史上的今天
faintcat妹妹看进来~~
发表于12年前.
NSC, PD 1/7/2007, EB2, ...
发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ...
发表于6年前.
老生常谈,归与不归
发表于10年前.
【申请】Seattle西雅图 版版主——申请人...
发表于9年前.
宝宝出生,头骨骨折,求祝福
发表于9年前.
求推荐舒缓优美的古典音乐
发表于11年前.
百分之一的北京人上北大 中国网友愤怒(转载)
发表于10年前.
新人带狗狗Bailey来报道
发表于12年前.
全世界最有价值的运动队
发表于10年前.
请问大切诺基的质量如何
发表于6年前.
TNND,军版全是BKC
发表于15年前.
Inception
发表于12年前.
微软的有些家属可真恶心,为了卖保险脸都不要了
发表于10年前.
每周坐高铁的苦逼来说说感受吧!!
发表于9年前.