华为机试9.22AC情况统计

小杰在工作中有很多任务，为了保持高效，小杰在同一时间只能处理一项任务。在当前的交付周期中，有n个任务，每个任务的价值为vi，需要完成的时间为ti，最后期限为di，超过期限的任务产生不了任何价值，求小杰的最大价值。( 1 <= n, vi, ti, di <= 1000 ) 这玩意有人过了吗。。。一开始交5%，后面35%，上上下下最后60分，啥情况。 样例： 第一行n 第二行v1 ~ vn 第三行t1 ~ tn 第四行d1 ~ dn 3 6 5 4 5 1 5 5 5 10 -> 10

第二题咋整啊

😩100多 感觉进面试当分母去了。

等个答案

感觉第一题最难。。。

怎么感觉今天这批人很少的样子😂

请问大家已经收到性格测试的通知了吗，已经两天了有点慌

第一题用移位移了半天结果0，后面直接看都不想看这题了

在北美考完脑壳痛，完事了都早上4点了😴

华为内推，求哈尔滨地区的简历！

有大佬分享一下题目吗？

求分享第三题ac解法

面试的时候会复盘机试的

没想到只有三道题，而且分数比重还不一样

最后一道题，回溯，只过了20，一直报栈溢出，心塞

最后那个选礼物的题，不就是组合数之和吗？为啥死活只能通过10%😥

第一第二题有大佬私聊一下代码和思路吗，想看看自己错在了哪里

最后一题怎么写吖？我的只能过40% int calculate(int time, int sum, vector<int> value) {  if (sum < 0 || time <= 0 || value.empty()) return 0;  int count = 0;  if (time == 1)  {   for (int i = 0; i < value.size(); i++)   {    if (value[i] == sum)     count++;   }   return count;  }  else if (time == 2)  {   int left = 0; int right = value.size() - 1;   while (left < right)   {    int tempsum = value[left] + value[right];    if (tempsum > sum)     right--;    else if (tempsum < sum)     left++;    else    {     count++;     left++;    }   }   return count;  }  for (int i = 0; i < value.size(); i++)  {   vector<int> temp = value;   temp.erase(temp.begin(), temp.begin() + i + 1);   count += calculate(time - 1, sum - value[i], temp);  }  return count; } int main() {  int selectNum, valueSum, numberOfGifts; //中间读取数据 vector<int> valueOfGifts;  sort(valueOfGifts.begin(), valueOfGifts.end());  int count = calculate(selectNum, valueSum, valueOfGifts);  cout << count;  return 0; }

**华为，出的题都有错

第二次了，这次好歹有5%