AK路过，外企的题目比BAT之流简单太多了吧！！！！。 第一题直接遍历数组，获得每个数字出现的次数，取最大的即可，太暴力了。 第二题DP题，dp数组声明为vector<vector<int>> dp(1e6+5, vector<int> (2,0)); DP方程为 dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]); dp[i][1] = max(dp[i  - 1][0] + vec[i] * i, dp[i - 1][i]); dp[k][0]表示不取这个数字，dp[k][1]表示取这个数字  第三题直接中序遍历暴力 我佛了，这就是亚马逊吗，爱了爱了