2023 ng OA 新鲜刚做的面经

刚做的OA 都是最近地里出的题比较简单。
问题

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

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

有好心人求点米积分不够了

第一题我的理解 loop through the array, 如果当前的值小于前一个数，count加上两个数的差+1， 同时把当前的值设成前一个数+1

1. int minAdditions(int[] nums) {
   
2.     if (nums == null || nums.length <= 1) {
   
3.         return 0;
   
4.     }
   
5.    
   
6.     int additions = 0;
   
7.    
   
8.     for(int i = 1; i < nums.length; i++) {
   
9.         if (nums[i] <= nums[i-1]) {
   
10.             additions += nums[i-1] - nums[i] + 1;
    
11.             nums[i] = nums[i-1] + 1;
    
12.         }
    
13.     }
    
14.    
    
15.     return additions;
    
16. }

复制代码

求米～

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

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

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

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

地里大哥们求点米。

匿名用户 发表于 2022-8-12 10:17
地里大哥们求点米。

请问第一题可以直接循环一遍if (nums[i] < nums[i - 1]) {
sum += nums[i] - nums[i-1];
} 最后返回sum嘛？没太看懂题目给的例子

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

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

zwang89 发表于 2022-8-12 11:11
你把nums拉高了之后要更新一下nums吧，if里面最后加一个nums=nums。

因为感觉加数字不影响后面数字的差值，感觉不需要更新数字啊，是不是我理解错了

匿名用户 发表于 2022-8-12 11:13
return 一个add的值。如果(nums[ i ] + add

再详细说一下嘛？没有看懂

MONA_木槿 发表于 2022-8-12 11:52
再详细说一下嘛？没有看懂

就是有一个add的值这个值 + nums [ i ] 之后如果还是小于之前的值那么你就要更新这个add的值， 使nums [ i ] + add >= 之前的值。 求add这个值最小是多少

问题2 怎么做

匿名用户 发表于 2022-8-12 12:06
问题2 怎么做

可以用DP做找他的规律。ratings [ i ] = rating[ i - 1 ] + 之前是递减的个数 + 1