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了。
相关阅读
大家今天能进topcashback吗？国内转钱到美国遇阻。收到了delta amex的50k target offer。居然不是60kprice rewind/protection 与黑色星期五whole food 60-返10是鸡肋Citi AAdvantage 关卡会丢掉AA的里程吗？Chase WILL CHANGE Ultimate Reward最好的·cash back credit card有人拿到发现卡苹果付的10%吗？ (转载)citi 的 AAdvantage 50000值得申吗？哪位申过？美国旅游地区有没有靠谱用点数的酒店bestbuy居然不让买$200 shell gc中国联通的海外sim卡哪里有卖的？ATT More手机需要pay bill in full再cancel吗?serve的twitter newegg到底work吗？现在target的ebay gc还能滚吗BOA Travel Reward Credit Card的点数怎么兑换最划算？gyft这个破网站。湾区哪家best buy 还有卖visa gift card? (转载)ebay gc可以买其他gc吗？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。