金山 服务端 二面

两道题。一道思维，一道二分。（第一个是力扣那种写函数的题） 给一个数组，将其划分成个子数组（不需要连续）。问每个子数组极差的和最大是多少。 Code: int solution(vector<int> nums, int k) { int n = nums.size(); sort(nums.begin(), nums.end()); int res = 0; for (int i = 1; i <= min(k, n - k); ++i) res += nums[n - i] - nums[i - 1]; return res; ...