logo
Redian新闻
>未名空间
>Money - 海外理财
>
几张香草,visa gc可以一个交易完成么？
avatar
几张香草,visa gc可以一个交易完成么？# Money - 海外理财
s*n
1 楼
面的时候被这个题难住了，题目大概是有一个 4位数长的密码，每一位From 0 - 9. 让
你给出一个最短的string，使它的substring包含所有可能的combination.
举例： 123456 包含 1234， 2345，3456三个组合。
求高手解答！
avatar
g*t
2 楼
去买卡，小二非得一张一张刷
结果出发了fraud alert，好麻烦
avatar
f*a
3 楼
什么叫combination？2563算不？2709算不？

【在 s****n 的大作中提到】
: 面的时候被这个题难住了，题目大概是有一个 4位数长的密码，每一位From 0 - 9. 让
: 你给出一个最短的string，使它的substring包含所有可能的combination.
: 举例： 123456 包含 1234， 2345，3456三个组合。
: 求高手解答！
avatar
y*i
4 楼
maximum $5,000 per transaction

【在 g******t 的大作中提到】
: 去买卡，小二非得一张一张刷
: 结果出发了fraud alert，好麻烦
avatar
M*5
5 楼
我也觉得这个题没有讲清楚
avatar
g*w
6 楼
paypal cash卡必须一张卡一个交易，香草可以多张，有些小二干脆就所有的都一张一
张刷。
avatar
s*n
7 楼
就是所有的组合，4位密码的组合共有10^4个

【在 s****n 的大作中提到】
: 面的时候被这个题难住了，题目大概是有一个 4位数长的密码，每一位From 0 - 9. 让
: 你给出一个最短的string，使它的substring包含所有可能的combination.
: 举例： 123456 包含 1234， 2345，3456三个组合。
: 求高手解答！
avatar
K*l
8 楼
同...

【在 g******t 的大作中提到】
: 去买卡，小二非得一张一张刷
: 结果出发了fraud alert，好麻烦
avatar
d*o
9 楼
重新定义一下输入和输出

【在 s****n 的大作中提到】
: 面的时候被这个题难住了，题目大概是有一个 4位数长的密码，每一位From 0 - 9. 让
: 你给出一个最短的string，使它的substring包含所有可能的combination.
: 举例： 123456 包含 1234， 2345，3456三个组合。
: 求高手解答！
avatar
M*5
10 楼
我觉得你理解的substring是不是狭义的substring，1345应该也是substring
如果是我理解的这样的话，那么这个string是不是19位的。。。
avatar
l*c
11 楼
如果说10^4个substring，包括它的最小string应该老大了吧。。。。
avatar
f*e
12 楼
找一个eulerian path。balanced就guarantee了。

【在 s****n 的大作中提到】
: 面的时候被这个题难住了，题目大概是有一个 4位数长的密码，每一位From 0 - 9. 让
: 你给出一个最短的string，使它的substring包含所有可能的combination.
: 举例： 123456 包含 1234， 2345，3456三个组合。
: 求高手解答！
avatar
g*g
13 楼
我来抛砖引玉，1万个combination。每个一个结点，
相邻做有向图，比如0000->0001->0015，求遍历途径

【在 s****n 的大作中提到】
: 面的时候被这个题难住了，题目大概是有一个 4位数长的密码，每一位From 0 - 9. 让
: 你给出一个最短的string，使它的substring包含所有可能的combination.
: 举例： 123456 包含 1234， 2345，3456三个组合。
: 求高手解答！
avatar
j*o
14 楼
每个NODE在尾数加0-9你是指
比如1234加一个7变成2347？
感觉不太对
因为1234后面要以接4开头,也可以投34开头的。。还有234开头的。。

【在 f*****e 的大作中提到】
: 找一个eulerian path。balanced就guarantee了。
avatar
g*g
15 楼
1万个substring，最少也要10003个字符还能做出来。
如果能证明可以一次遍历，那就是10003。
除了0000，1111.。。。9999，都是10个入，10个出的边。
那几个是9个入，9各出。

【在 j*****o 的大作中提到】
: 每个NODE在尾数加0-9你是指
: 比如1234加一个7变成2347？
: 感觉不太对
: 因为1234后面要以接4开头,也可以投34开头的。。还有234开头的。。
avatar
s*n
16 楼
我绝的Ls几位说的很有道理，应该可以转化为hamilton图的问题。 如果是NP-complete
的，我想他们大概是想要一个approximation algorithm, 不知道最好的approximation
ratio是多少
avatar
j*o
17 楼
这是电面题还是ONSITE啊。。。？

complete
approximation

【在 s****n 的大作中提到】
: 我绝的Ls几位说的很有道理，应该可以转化为hamilton图的问题。 如果是NP-complete
: 的，我想他们大概是想要一个approximation algorithm, 不知道最好的approximation
: ratio是多少
avatar
g*g
18 楼
我估计你能转成hamilton图就差不多了。题并不是一定要答出来的，
看你的思维能力而已。

complete
approximation

【在 s****n 的大作中提到】
: 我绝的Ls几位说的很有道理，应该可以转化为hamilton图的问题。 如果是NP-complete
: 的，我想他们大概是想要一个approximation algorithm, 不知道最好的approximation
: ratio是多少
avatar
j*o
19 楼
赞神搜索能力。。。
膜拜学习去。。。

【在 f*****e 的大作中提到】
: 找一个eulerian path。balanced就guarantee了。
avatar
p*2
20 楼
hamilton图是啥东西呀？一个月没做题，彻底out了。
相关阅读
求教：关于用Moneygram往国内汇款Chase UA 飞机卡 值不值得留UA gift certificate问题 (转载)citi aa visa retention offer拿到一个AMEX gold premium 的offer求推荐一张适合business的信用卡Expedia 订的酒店都不能积酒店积分？请教关于美加之间转钱。。。。。。。。。。。。。。。。报个amex platinum的retention offer除了蓝宝石卡，还有什么卡可以转freedom的点到UA milage【求购美元】我有支付宝人民币求购美元@中间价+0.02 (转载)我的ShopRunner会员永不过期。。。我这个人就是不适合搞dealCredit Sorce骤降，信用卡就是个坑！！！~~最近有什么BOA银行开户给bonus的deal吗？？？？？？？？？？？？公司给的option是怎么交税的？ (转载)请教信用分数US Airways share miles is back! 1.6cpmScotttrade和Etrade做股票哪个好些？发一个用上amex newegg 15 off 150的方法
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。