Bloomberg电面

周一（2.22）的电面，应该是白人小哥，上来就问下简历，问你觉得值得讲的project，我讲了实习，blablabla。。然后问了下java基础，一来就定义memory leak，我说java是memory safe language blablabla，他说通过什么memory safe，我说Garbage Collection，然后问Garbage Collection怎么确定哪些object不要了。。
然后就开始做题，因为我实习是在一家financial的公司，data vendor其中一个就是Bloomberg，然后做的一个tool是用来给management team查看股票状态的，他就给我出了stock market。。。
leetcode 原题，思路理一遍，很快搞定，然后他因为登陆有点问题就跟我一样是在hackra

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

没什么不对啊，就是应该买两次 0.1+0.5-2*0.01的profit啊。然后就有点不知道他在不满意什么了，最后就把我 profit = profit + prices[i-1] - min - cost变成了 - 2*cost，说这样就好。然后我说我以为你的意思是一个整个transaction是一个cost。
然后到这里，就快到45分钟了，然后就问了几个问题就挂掉了，然后第二天就来了拒信。。。果然跟地里面经说的一样，只做了一个题一般就挂掉了。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

下面是我根据自己的理解写的代码，测了一些case没问题。欢迎指点~~

1. template <typename T>
   
2. T solution(vector<T>& prices, const T& cost)
   
3. {
   
4.   T tmin = prices[0];
   
5.   T profit = 0;
   
6.   size_t n = prices.size();
   
7.   for(int i = 1;i <= n; ++i)
   
8.   {
   
9.     if(i < n && prices[i] > prices[i-1])
   
10.       profit+=(prices[i] - prices[i-1]);
    
11.     else
    
12.     {
    
13.       if (i == n) {
    
14.         profit -= min(prices[i-1] - tmin, 2*cost);
    
15.       } else{
    
16.         if (prices[i-1] - prices[i]> 2*cost)
    
17.           tmin = prices[i];
    
18.         profit -= min(prices[i-1] - prices[i], 2*cost);
    
19.       }
    
20.     }
    
21.   }
    
22.   return profit;
    
23. }

复制代码

1. int main() {
   
2. // vector<double> prices({1.2, 1.3, 1.6, 1.1, 1.2});
   
3. // vector<double> prices({1.0, 1.11, 1.0, 1.2, 1.5});
   
4.   vector<double> prices({1.0, 1.11, 1.3, 1.2, 1.5});
   
5.   cout<<solution(prices, 0.01)<<endl;
   
6.   return 0;
   
7. }

复制代码

楼主，follow up不是leetcode.com/problems/best-time-to-buy-and-sell-stock-ii吗？

所以就有点变成找极值的问题，只在极值那点交易，减少交易次数

jiajunxu20 发表于 2016-2-28 04:09
所以就有点变成找极值的问题，只在极值那点交易，减少交易次数

就是如果一直递增就不在中间做交易么。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

[1.2 1.3 1.1 1.6]这个test case过不了是因为遍历到 i=3时候因为还是升序被continue没有计算最后一次交易的利润

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies