用友笔试

第一题：刚开始用排序的方法O(n^2),然后一直顺序不对就不通过，后来改成三重循环O(n^3)直接过。

第一题说是不在意顺序。。我试了一下数组内元素顺序是影响结果的，所以我只过了66

题目还不一样吗？我第一题两数相减给我做麻了

是在意顺序的，但是我调整了顺序还是过了66，很迷

自测用例预期输出[2,-6,4]，实际输出[-6,2,4]显示不通过，问了客服说有人ac了所以题目没问题。但是有人ac也不能证明题目没问题吧，感觉和顺序有关

第三题：直接线性DP就过了。 const {max} = Math; let n = nums.length; let f = new Array(n).fill(-1); f[0] = 0; for(let i = 0;i < n;i ++){ if(f[i] == -1) return -1; let step = nums[i]; f[i] = max(f[i],nums[i]); for(let j = i + 1;j <= i + step && j < n;j ++){ f[j] = max(f[j],nums[j] + f[i]); } } return f[n - 1];

题目是不是不一样?为啥我第一题是两个数相减

第一题写一半了才发现是核心代码模式

第一题肯定有问题，用暴力就可以过，因为他的答案是按照原数组顺序找到第一个答案就直接输出来的。

想问一下只有编程题吗 还是也有选择题

大佬用友有面了吗