亚马逊笔试

笔试第三题是有一个分好的组，每个组有多少个学生。现在要把麦克风分给这些组，而麦克风有多余的，所以要重新分组。重新分组是找最大的进行划分为2部分，详情见实例   求重新分组后小组中最多成员的个数是多少。   示例：   5 7   10 8 6 4 3      5表示组数，7表示麦克风数，下面一行，表示每个组成员的个数。      输出是   6   解释，7-5=2，要做两次调整。   1、先把10划分为两个5，变成[8,6,4,3,5,5]   2、把8划分为两个4，变成[6,4,3,5,5,4,4]   最后得出，人数最多的为6      然后给了两个测试用例   输入：   5 9  ...

// 求所有前缀和和后缀和中的最大值 // 没要求一次遍历 long 発(vector<int> a) { unsigned int n = a.size(); // >0 long maxSum = a[0], minSum = a[0], sum = a[0]; for (unsigned int i = 1; i < n; i++) { sum += a[i]; maxSum = max(maxSum, sum); if (i != n - 1) minSum = min(minSum, sum); } return max(maxSum, sum - minSu...

亚马逊笔试题都不难，但是输出总有问题，是我思路错了  还是用例有问题啊   求解！

2道简单题   1.简单模拟，三角式计算   2.分组，使得每组的元素之间差值不超过k，求最小分组数。排序+贪心。      亚麻的笔试是真简单。但是又是和实习投的时候一样，笔试全A然后秒挂，很烦