h**********a
发帖数: 562 | 1 刚才和splunk有个电面，开始就是问问我做了什么，然后用codepad，就可以相互看到
对方的屏幕。题目已经写好，要求在上面实现。
我的题目是，
告诉你有几种硬币（扩展来说，是dominator），比如{1,5,10,20,25,100},然后告诉你
任意一个钱数，比如20.让你写出使用哪几种硬币以及硬币数目，正好是告诉你的那个
钱数。 | l******n
发帖数: 648 | 2 店面就直接dp啊
现在果然刷题的bar越来越高了
【在 h**********a 的大作中提到】
: 刚才和splunk有个电面，开始就是问问我做了什么，然后用codepad，就可以相互看到
: 对方的屏幕。题目已经写好，要求在上面实现。
: 我的题目是，
: 告诉你有几种硬币（扩展来说，是dominator），比如{1,5,10,20,25,100},然后告诉你
: 任意一个钱数，比如20.让你写出使用哪几种硬币以及硬币数目，正好是告诉你的那个
: 钱数。
| i*****h
发帖数: 1534 | 3 dfs不就行了。正常难度的题啊。
【在 l******n 的大作中提到】
: 店面就直接dp啊
: 现在果然刷题的bar越来越高了
| E******t
发帖数: 28 | 4 DFS怎么做？我想着是iteration ：
－从100 除起，商是个数，余数被下一个除
－ 一直除到小于5，剩下的是1的个数 | a********8
发帖数: 1625 | | h**********a
发帖数: 562 | 6 请问是哪道啊？想想！
【在 a********8 的大作中提到】
: CC150原题
| a********8
发帖数: 1625 | 7 这个leetcode原题.
https://leetcode.com/problems/combination-sum/
CC150那道是只求数目
backtracking
【在 h**********a 的大作中提到】
: 请问是哪道啊？想想！
| C*********4
发帖数: 61 | 8 问下楼主投得啥职位？new grad?最近也有店面，但没说有没有coding |
| d****m
发帖数: 1008 | 9 这题不用dp
backtrack(array[], currentIndex, currentMoney)
大概这样
【在 h**********a 的大作中提到】
: 刚才和splunk有个电面，开始就是问问我做了什么，然后用codepad，就可以相互看到
: 对方的屏幕。题目已经写好，要求在上面实现。
: 我的题目是，
: 告诉你有几种硬币（扩展来说，是dominator），比如{1,5,10,20,25,100},然后告诉你
: 任意一个钱数，比如20.让你写出使用哪几种硬币以及硬币数目，正好是告诉你的那个
: 钱数。
| h**********a
发帖数: 562 | 10 就是software developer啊。也许离得比较远吧，所有就电话面试了
【在 C*********4 的大作中提到】
: 问下楼主投得啥职位？new grad?最近也有店面，但没说有没有coding
|
|
