亚麻 NG OA1

70mis, 两道数组题，比较简单，都是用前缀和。

1. 给一个数组array和一个数字k， 数组中每个数代表memory

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

3，最后要+1)
test case 有3个还4个和超过了int的范围，要把leftSum and rightSum 定义为 long[].

楼主 有个疑问 1+ 4 + 4 + 4 = 13 吧 另外 这个是23年的ng吗？ 非常感谢

我做了第二题，

1. function solution(arr) {
   
2.   const total = arr.reduce((acc, item) => {
   
3.     return (acc += item);
   
4.   }, 0);
   
5. 
   
6.   let minAvgDiff = Number.MAX_SAFE_INTEGER;
   
7.   let index;
   
8.   let leftSum = 0;
   
9. 
   
10.   for (let i = 0; i < arr.length; i++) {
    
11.     const current = arr[i];
    
12.     leftSum += current;
    
13.     const leftAvg = (leftSum - current) / (i + 1);
    
14.     const rightAvg = (total - leftSum) / (arr.length - i);
    
15.     const currentDiff = Math.abs(rightAvg - leftAvg);
    
16.     if (minAvgDiff > currentDiff) {
    
17.       minAvgDiff = currentDiff;
    
18.       index = i + 1;
    
19.     }
    
20.   }
    
21. 
    
22.   return index;
    
23. }
    
24. 
    
25. console.log(solution([1, 4, 4, 5, 4, 4, 1]) === 4); // cut at index 3;
    
26. console.log(solution([1, 2, 3, 4, 4, 10, 1]) === 5); // cut at index 4;

复制代码

floating1130 发表于 2022-7-23 15:03
请教下楼主第二题，要求的output是啥？不是5的index吗？5左边4+ 4+ 1， 右边4 + 4+ 1，正好是最小diff, 为 ...

题目要求index 从1 开始

稍微纠一下Q1那里，最后1+4+4+4是等于13.。。。

第二题是不是用一个 leftsum 的long variable 就可以了？

请教下楼主第二题，要求的output是啥？不是5的index吗？5左边4+ 4+ 1， 右边4 + 4+ 1，正好是最小diff, 为啥要5的index还要+1？

请问第二题是 list 中全是正数吗

请问可以分享一下题目吗？

Ryancl 发表于 2022-7-10 15:16
请问一下是23NG吗？

22 ng aws

xuanedx 发表于 2022-07-09 22:42:52
周五刚做了一模一样的题，

请问一下是23NG吗？