Citi可以设一个长期虚拟卡号每月自动付月费吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

Citi可以设一个长期虚拟卡号每月自动付月费吗？

Citi可以设一个长期虚拟卡号每月自动付月费吗？# Money - 海外理财

I*A2011-11-06 07:11

1 楼

Given an array of integers. Imagine it as a pyramid as below:
a[]={1,2,3,4,5,6,7,8,9,10}
1
2 3
4 5 6
7 8 9 10
find a path from level 1 to last level such that the sum is maximum. The
path is such that its children should be reachable.
Ex:
1,2,5,9 is a path
1,2,6,10 is not a path since 6 is not reachable from 2.
The array is not sorted and numbers are random.

i*72011-11-06 07:11

2 楼

可以这样做吗？Citi网上对说Virtual Card Number说的不是很清楚，感觉像是每次给
一个临时号用于单次交易，然后就作废了。
多谢指教！

f*52011-11-06 07:11

3 楼

结构肯定是
a[0]
a[1],a[2]
a[3],a[4],a[5],
....
right?
this is onsite or phone?

【在 I**A 的大作中提到】

: Given an array of integers. Imagine it as a pyramid as below:
: a[]={1,2,3,4,5,6,7,8,9,10}
: 1
: 2 3
: 4 5 6
: 7 8 9 10
: find a path from level 1 to last level such that the sum is maximum. The
: path is such that its children should be reachable.
: Ex:
: 1,2,5,9 is a path

p*x2011-11-06 07:11

4 楼

shopper没你想的那么不堪，没必要这么干

【在 i********7 的大作中提到】

: 可以这样做吗？Citi网上对说Virtual Card Number说的不是很清楚，感觉像是每次给
: 一个临时号用于单次交易，然后就作废了。
: 多谢指教！

I*A2011-11-06 07:11

5 楼

careercup上看来的，貌似是phone interview。。
结构是对的，金字塔
第一个level有1个
第2个level有2个
...
第n个level有n个
...

【在 f*********5 的大作中提到】

: 结构肯定是
: a[0]
: a[1],a[2]
: a[3],a[4],a[5],
: ....
: right?
: this is onsite or phone?

C*n2011-11-06 07:11

6 楼

又搞deal又胆小。
可以online cancel。不会有问题的。

j*w2011-11-06 07:11

7 楼

Use DP.
In each a[i], compute the accumulated sum AS[i] by
MAX(AS[j], AS[j+1], AS[j+2])+a[i], where a[j], a[j+1], and a[j+2] are one
level up for node a[i].
Say a[n] is
10
20 33
31 16 27
19 02 34 25
AS is
10
30 43
74 59 60
93 76 94 85
The final ans is 94, and the path can be found by the back pointers.

m*a2011-11-06 07:11

8 楼

Re. 不指望什么cash back，每个月的4张GC和$10check到手就够了。即使有个不测，也
就是损失一个月的$12会费损失罢了。谁也不会傻到下个月继续给钱的。
上次也看到类似帖子，真是没事瞎折腾。

【在 p**x 的大作中提到】

: shopper没你想的那么不堪，没必要这么干

I*A2011-11-06 07:11

9 楼

首先赞一个，这个DP算法很合理。
两个问题
1）你是说104，是么？
10－43－70－104
2）你怎么理解这个reachable？
我觉得每个node可reach的downside只有两个,upside一个或者是两个，找一个node的
child比较简单，找parent就会稍微复杂一点点。。
比如（不好意思， BBS会把下图的格式改掉，反正大致就是这么个金字塔的意思）
10
/ \
20 33
/ \ / \
31 16 27
/ \ / \ / \
19 02 34 25
我原来想的是for each node, get its two child, then use modified Dijkstra's
algorithm to find the maximum path to the leaf，
看了你的DP算法之后，得到提示，可以用DP,从the second level from bottom 开始
go upward.. as[i] = max(as[i]ch

【在 j**w 的大作中提到】

: Use DP.
: In each a[i], compute the accumulated sum AS[i] by
: MAX(AS[j], AS[j+1], AS[j+2])+a[i], where a[j], a[j+1], and a[j+2] are one
: level up for node a[i].
: Say a[n] is
: 10
: 20 33
: 31 16 27
: 19 02 34 25
: AS is

k*e2011-11-06 07:11

10 楼

我10月份的10刀还没有收到呢。。。

【在 m*****a 的大作中提到】

: Re. 不指望什么cash back，每个月的4张GC和$10check到手就够了。即使有个不测，也
: 就是损失一个月的$12会费损失罢了。谁也不会傻到下个月继续给钱的。
: 上次也看到类似帖子，真是没事瞎折腾。

j*w2011-11-06 07:11

11 楼

a[i+0] a[i+1] a[i+2] ...
a[j+0] a[j+1] a[j+2] a[j+3] ...
a node can be reached by the one just one level up, and up and left, if
any, and up and right, if any.
Say, a[j+1] can be reached by a[i+1], the left of a[i+1] (a[i+0] here),
and the right of a[i+1] (a[i+2] here).
That's my 2 cent

【在 I**A 的大作中提到】

: 首先赞一个，这个DP算法很合理。
: 两个问题
: 1）你是说104，是么？
: 10－43－70－104
: 2）你怎么理解这个reachable？
: 我觉得每个node可reach的downside只有两个,upside一个或者是两个，找一个node的
: child比较简单，找parent就会稍微复杂一点点。。
: 比如（不好意思， BBS会把下图的格式改掉，反正大致就是这么个金字塔的意思）
: 10
: / \

i*72011-11-06 07:11

12 楼

不好意思，并不是针对Shopper的信誉。自己的信用卡被盗用很多次了，换了好多张。
现在比较谨慎，就是想搞明白用虚拟号长期付各种月费的可能性，不光是Shopper.

【在 p**x 的大作中提到】

: shopper没你想的那么不堪，没必要这么干

I*A2011-11-06 07:11

13 楼

hmm, we should ask the interviewer about how to define reachable..
based on your cents, then a[j+3] can only be reached by a[i+2} since it does
not have a up node, right?
could you please describe how you can get a node's reachable up nodes?
thanks..
given a index i, find its one or two or three reachable up node..

【在 j**w 的大作中提到】

:
: a[i+0] a[i+1] a[i+2] ...
: a[j+0] a[j+1] a[j+2] a[j+3] ...
: a node can be reached by the one just one level up, and up and left, if
: any, and up and right, if any.
: Say, a[j+1] can be reached by a[i+1], the left of a[i+1] (a[i+0] here),
: and the right of a[i+1] (a[i+2] here).
: That's my 2 cent

R*y2011-11-06 07:11

14 楼

citi虚拟卡号只有一个月有效期吧，长期付恐怕不行啊

l*42011-11-06 07:11

15 楼

这问题用uniform cost search就行了，解决任意reachable问题。
最优，并且complete

b*e2011-11-06 07:11

16 楼

虚拟卡号到底管不管用我其实挺怀疑的。我曾经有过经历，对方用我用过的
过期了的citi虚拟卡号，一样顺利从我的账号里charge走了钱。

【在 R**********y 的大作中提到】

: citi虚拟卡号只有一个月有效期吧，长期付恐怕不行啊

d*22011-11-06 07:11

17 楼

跟DP没关系，DFS exhaustive search.

s*g2011-11-06 07:11

18 楼

虚拟卡号起作用的方式就是短期有效
长期有效了不就失去了它防盗用的功能了吗

d*22011-11-06 07:11

19 楼

exhaustive search，无他。

s*g2011-11-06 07:11

20 楼

是否可能对方很早就用你有效的虚拟卡号划了钱
citi不显示pending的交易而大额交易又经常hold很久才post
那样等你发现划账时候自然原卡号已经过期

【在 b*********e 的大作中提到】

: 虚拟卡号到底管不管用我其实挺怀疑的。我曾经有过经历，对方用我用过的
: 过期了的citi虚拟卡号，一样顺利从我的账号里charge走了钱。

s*n2011-11-06 07:11

21 楼

我被Amazon问到了一个类似的。
给定一个全是正数的数组，要求从中找出一些数使得sum最大，并且每个数都不相邻。
比如
3 2 5 9
结果就是 3 9
没做出来。

N*g2011-11-06 07:11

22 楼

boa的可以一年有效

【在 i********7 的大作中提到】

: 可以这样做吗？Citi网上对说Virtual Card Number说的不是很清楚，感觉像是每次给
: 一个临时号用于单次交易，然后就作废了。
: 多谢指教！

I*A2011-11-06 07:11

23 楼

This one is basically same as the one I posted and based on the same thought
as my understanding of reachable...
Imagine the array are two trees, with the first and second element as roots,
respectively.. And then for each tree, find the path which gives the
largest sum by applying DP. Choose the larger one..
for instance, the array 3 2 5 9 6 7
the first ree is
3
5 9
6 7
The second tree is
2
9 6
7

。

【在 s*****n 的大作中提到】

: 我被Amazon问到了一个类似的。
: 给定一个全是正数的数组，要求从中找出一些数使得sum最大，并且每个数都不相邻。
: 比如
: 3 2 5 9
: 结果就是 3 9
: 没做出来。

D*h2011-11-06 07:11

24 楼

我觉得你想多了.
S[i] = max{S[i-1], a[i]+S[i-2]}, i=1,2....n

thought
roots,

【在 I**A 的大作中提到】

: This one is basically same as the one I posted and based on the same thought
: as my understanding of reachable...
: Imagine the array are two trees, with the first and second element as roots,
: respectively.. And then for each tree, find the path which gives the
: largest sum by applying DP. Choose the larger one..
: for instance, the array 3 2 5 9 6 7
: the first ree is
: 3
: 5 9
: 6 7

I*A2011-11-06 07:11

25 楼

好像不对吧，你看
a[n] 3 2 5 9
s[n] 3 2 8 11
it should be 3+9 instead.

【在 D***h 的大作中提到】

: 我觉得你想多了.
: S[i] = max{S[i-1], a[i]+S[i-2]}, i=1,2....n
:
: thought
: roots,

a*e2011-11-06 07:11

26 楼

应该是
S[i] = max{S[i-1], a[i]+S[i-2], a[i]+S[i-3]}, i=4,5....n
在这个最优的序列中，任意两个数在原来的数列中的间隔最多是2，所以要考虑S[i-3]
a[n] 3 2 5 9
s[n] 3 2 8 12

【在 D***h 的大作中提到】

: 我觉得你想多了.
: S[i] = max{S[i-1], a[i]+S[i-2]}, i=1,2....n
:
: thought
: roots,

I*A2011-11-06 07:11

27 楼

嗯，这个应该是对的
多谢！这个的确是要简单些。。
你对我post的原题有何想法？

【在 a******e 的大作中提到】

: 应该是
: S[i] = max{S[i-1], a[i]+S[i-2], a[i]+S[i-3]}, i=4,5....n
: 在这个最优的序列中，任意两个数在原来的数列中的间隔最多是2，所以要考虑S[i-3]
: a[n] 3 2 5 9
: s[n] 3 2 8 12

D*h2011-11-06 07:11

28 楼

S[i] = max{S[i-1], a[i]+S[i-2]},就够了.
S[i]表示到a[i]以前的最大序列（可以包括a[i],也可以不包括a[i]）。
a[n] 3 2 5 9
s[n] 3 3 8 12

【在 a******e 的大作中提到】

I*A2011-11-06 07:11

29 楼

也对，就是初始化的时候注意一下就成了。。
s[1]= max(a[0],a[1])
然后循环从2开始

【在 D***h 的大作中提到】

: S[i] = max{S[i-1], a[i]+S[i-2]},就够了.
: S[i]表示到a[i]以前的最大序列（可以包括a[i],也可以不包括a[i]）。
: a[n] 3 2 5 9
: s[n] 3 3 8 12