选择题

考了很多机器学习,深度学习模型训练有关的东西，没学过没啥头绪

编程题

第一题

给一个长度为n的数组nums对其中的任意一个元素进行两种操作,每个元素最多可以被操作1一次和操作2一次,可以不操作

• 操作1 将其/2并向下取整
• 操作2 减去一个数字k(非负) 操作1可以进行a次，操作2可以进行b次 (a,b均小于n) 求经过操作后，可以得到的最小数组和 思路：先将数组排序，从最大的非负元素开始进行操作1，然后累加结果-b*k即可，注意开Long否则会溢出 时间复杂度： 通过90%样例

第二题

class Solution {
    public long maxAlternatingSum(int[] nums) {  
            int n=nums.length;             
            long dp_odd=nums[0];
            long dp_even=0;

            for(int i=1;i<n;i++)
            {
                long pre_odd=dp_odd;
                long pre_even=dp_even;
                long x=nums[i];
                dp_odd=Math.max(Math.max(dp_odd,x),pre_even+x);
                dp_even=Math.max(Math.max(dp_even,0),pre_odd-x);
            }

            return Math.max(dp_odd,dp_even)>0?Math.max(dp_odd,dp_even):0;
    }
}

没写出来，过了4%

第三题

一个数组v1...vn 统计区间长度大于1的 vi...vj 端点和大于区间中最大值的数量

思路：用二维数组保存了各个区间的最大值，然后暴力枚举每个子区间，爆空间了，通过14%样例

其实浪费了一半的空间