求商汤商汤的开发/测试/产品经理笔试编程题思路

这些题对我一个投产品的太残忍了

第一题和第三题暴力做了60%+60%,第二题不会

第三题用tarjan缩点之后在DAG上递推

//求大佬指点 #include<iostream> #include<vector> using namespace std; int GetMaxScore(vector<int> &vec,vector<int> value); int main() {     int N;     while (cin >> N)     {         int Ai, Bi;         vector<int> value;         vector<int> path(N,-1);         for (int i = 0; i < N; i++)         {             cin >> Ai >> Bi;             value.push_back(Ai);             path[i] = (Bi - 1);         }         int result = GetMaxScore(path,value);         cout << result << endl;     }     return 0; } int GetMaxScore(vector<int> &vec, vector<int> value) {     vector<bool> isvisited(vec.size(), false);     int result = -99999999;     for (int i = 4; i < vec.size(); i++)     {         int j = i;         int result1 = 0;         int times = 1;         int Max = -9999;         while (vec[j] != -1 && times <= vec.size())         {             if (!isvisited[j])             {                 result1 += value[j];             }             if (result1 > Max)             {                 Max = result1;             }             j = vec[j];             times++;         }         isvisited = vector<bool>(vec.size(), false);         if (result < Max)             result = Max;     }     return result; }

运维的也是这套题，佛了，编程基本不会，就第一题过了10%

70%+16.67% 第二题真的完全懵逼

我只知道第三题是有向图的最短路径，but只知道这个，忘了怎么编码了

第一题我的思路是对平均数的加减K，然后遍历average-K到average+K，找最符合的中间值，case通过率80%，后面两个题理解起来有困难，，，，，，求大神来解答                 &_&心塞

我想知道这个笔试题多久放出来

编程题一共AC了70%+30%，最后时间不够用了，凉凉

求测试编程题