亚马逊笔试

// 求所有前缀和和后缀和中的最大值 // 没要求一次遍历 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 ...

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

笔试第三题是有一个分好的组，每个组有多少个学生。现在要把麦克风分给这些组，而麦克风有多余的，所以要重新分组。重新分组是找最大的进行划分为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 然后给了两个测试用...

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