Marshall Wace往事

是codility  地三，四，五 咳嗽到答案。  
第五是

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

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

ml
请加米!

写了下青蛙那题，O(n)解，不知道对不对

#include <vector>
#include <iostream>

using namespace std;

int solution(const vector<int>& nums) {
int down = 0;
int up = 0;
int up_and_down = 0;
int up_and_down_index = -1;
int result = 0;

for (int i=1; i<nums.size(); ++i) {
  if (nums[i] > nums[i-1]) {
   up++;
  } else if (nums[i] < nums[i-1]) {
   up = 0;
   down = 0;
   if (up_and_down_index != i-1) {
       up_and_down = 0;
   }
   down++;
  } else {
      up_and_down++;
      up_and_down_index = i;
  }
  result = max(result, up + down + up_and_down + 1);
}
return result;
}

int main() {
cout << solution({1,2,3,4,5,0,1,2,3,4,5});
cout << solution({2,6,8,5});
cout << solution({1,5,5,2,6})<<endl;
cout << solution({1,5,5,2,6,5,5,6,6,7})<<endl;
cout << solution({0,0,1,0});
cout << solution({0,0,0,0});
}

谢谢分享！请问楼主申请的是哪个职位？昨天我刚刚和猎头聊完，也是这个公司。职位是QUANTAMENTAL (QM) IMPLEMENTATION ANALYST。

laixiaofu123 发表于 2021-3-13 07:50
谢谢分享！请问楼主申请的是哪个职位？昨天我刚刚和猎头聊完，也是这个公司。职位是QUANTAMENTAL (QM) IMPL ...

就是它。在善哉善哉善哉善哉是

谢谢楼主！ 赞

多谢分享。