脸熟跪经

楼主，系统设计是说让你设计一个point of interest的系统么，能具体讲讲嘛，谢谢

我觉得股票2本来就是不需要DP做的, 在从左到右扫array的时候记录一个当前minPrice, 只要目前的price比当前minPrice多, 就交易, 然后update minPrice为当前price.

现在加了个transaction fee, 无非就是在考虑股票差价时加入transaction fee, 原来是只要current price > minPrice就买, 现在变成current price - transaction fee > minPrice + transaction fee 才买.

lhh_NJU 发表于 2017-3-10 15:15
我觉得股票2本来就是不需要DP做的, 在从左到右扫array的时候记录一个当前minPrice, 只要目前的price比当前m ...

谢谢回复。

关于你说的这个思路：
现在加了个transaction fee, 无非就是在考虑股票差价时加入transaction fee, 原来是只要current price > minPrice就买, 现在变成current price - transaction fee > minPrice + transaction fee 才买.

如果只有两个数据{1,2}，然后交易费是0.6，本来是可以交易的，但是按照current price - transaction fee > minPrice + transaction fee 这个式子就不能交易了。还是我理解的有偏差？

OaPhoneOnsite 发表于 2017-3-12 12:44
谢谢回复。

关于你说的这个思路：

这样理解没错呀..  因为买卖各一次, 就得交1.2的交易费, 那么如果差价都不到1.2, 岂不是亏本了吗?

楼主可以详细说说POI具体问了什么吗?还有怎么答的?

求问楼主，onsite几天后收到脸家答复的？

面对国人面试官就不要演了 的确是 好多地里的兄弟姐妹都这么说

请问"point of interes"是什么？ 具体问了些什么

subsets的代码是这样？

1. public class SubsetMinMaxSumLessThanK {
   
2. 
   
3.     public int getSubsetMinMaxSumLessThanK(int[] arr, int k) {
   
4.         if (arr == null || arr.length < 0) {
   
5.             return 0;
   
6.         }
   
7. 
   
8.         Arrays.sort(arr);
   
9.         int i = 0;
   
10.         int j = arr.length - 1;
    
11.         int res = 0;
    
12.         if (k > 0) { //空集
    
13.             res++;
    
14.         }
    
15.         while (i <= j) {
    
16.             if (arr[i] + arr[j] < k) {
    
17.                 res += Math.pow(2, j - i);
    
18.                 i++;
    
19.             } else {
    
20.                 j--;
    
21.             }
    
22.         }
    
23. 
    
24.         return res;
    
25.     }
    
26. }
    

复制代码

OaPhoneOnsite 发表于 2017-3-12 12:44
谢谢回复。

关于你说的这个思路：

如果是 1， 2， 3， 4， 5， 交易费是1的话，一直不买？那就错了呀