脸熟跪经

翻滚吧豆子 发表于 2017-3-26 10:16
我觉得你的方法是对的，plus可以用一个Stack存过去的交易，每次有一个新的可行交易的时候，和栈顶的交易 ...

谢谢分享！请问你说的合并交易时，是只看“当次交易的买入+交易费”，而不看当次交易的收益吗？

合并当次交易的前提是
当次交易的买入+交易费 > 前次交易的卖出

xjob2017spring 发表于 2017-4-3 10:41
就想问下毕业半年需要考system design吗..

看你面的是E3还是E4？我也不确定

Tony.K 发表于 2017-3-23 05:06
楼主面的加州还是西雅图?

加州MPK的

OaPhoneOnsite 发表于 2017-4-6 12:53
谢谢分享！请问你说的合并交易时，是只看“当次交易的买入+交易费”，而不看当次交易的收益吗？

合并 ...

是这样，如果当前交易的收益很小，那其实就是小于交易费，那根本不构成交易
           B
          /\
       /      \      
     /           \    D
  /                \/
/                  C
A
上图是一个K线图（），假设一格是一块钱，交易费两块钱一次
那我肯定不会买CD段啊，赚一块不够交易费，所以CD不是交易
           B
          /\               D
       /      \           /
     /           \     /
  /                \/
/                  C
A
这个时候我就要买CD了，因为CD赚3块交2快钱，还剩1快钱。然而我不会合并交易AB和CD，对吧
                   D
                  /
           B  /
          /\ /              
       /    C            
     /           
  /               
/                  
A

这时候，AB和CD都要买，并且要合并AB和CD。这时候就可以用我说的公式来解释了
当次交易的买入+交易费 > 前次交易的卖出
即: C+2>B 合并

图2并不满足这个公式

翻滚吧豆子 发表于 2017-4-6 16:09
是这样，如果当前交易的收益很小，那其实就是小于交易费，那根本不构成交易
           B
          / ...

K线图好赞

你这个思路应该可以排除C+2>B但是D<B的情况吧？因为已经通过C->D不构成交易筛掉了
但有没有可能C->D不构成交易，同时又D>B，这时候也需要合并

是啊   你说的情况就是
当次交易的买入+交易费 > 前次交易的卖出
的情况，所以要合并

先判断要不要合并，在判断构不构成交易

感谢楼主分享～楼主是在总部面的吗？

翻滚吧豆子 发表于 2017-4-6 16:09
是这样，如果当前交易的收益很小，那其实就是小于交易费，那根本不构成交易
           B
          / ...

求code

30048686 发表于 2017-3-9 15:44
5.2 又想了一下，求subset个数的子问题，应该是统计所有unique element 和它们的freq 然后 把（freq+1） ...

为啥要freq+1呀？