问个epic的coin change面试题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示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的版面，努力灌水吧:-)