亚麻oa新题 Amazon SDE OA 2023 summer intern

新号求米第一题是常规的题目 searchWord，resultWord，在此不再赘述
第二题是 最近出现的新题目 k-consistency score.在此放完整题目

题目：
A team of financial analysts at Amazon has designed a stock indicator to determine the consistency of Amazon's stock in delivering returns daily. More formally, the percentage return (rounded off to nearest integer) delivered by the stock each day over the last n days is considered.
This is gi

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

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

the percentage return for
Amazon stock over the last n days
int k: the maximum number of days that can be
removed
Returns
1
int: the maximum possible k-consistency score
2
Constraints
• 1 ≤ ns 3.105
-109 < stock prices ≤ 109
• 0 sks 3.105

424. Longest Repeating Character Replacement

有个思路，时空间都是O(N), 请各位大佬指导

1. import java.util.*;
   
2. public class getkConsistency {
   
3.     public static int test(int[] stock_prices, int k) {
   
4.         HashMap<Integer, List<Integer>> map = new HashMap();
   
5.         for(int i=0;i<stock_prices.length;i++){
   
6.             int p = stock_prices[i];
   
7.             map.putIfAbsent(p, new ArrayList());
   
8.             map.get(p).add(i);
   
9.         }
   
10.         int res = 1;
    
11.         for(List<Integer> list : map.values()){
    
12.             int curLongest = 0;
    
13.             int n = list.size();
    
14.             if(n == 1) continue;
    
15.             int deleted = list.get(1)-list.get(0) - 1, left = 0, right = 1;
    
16.             while(left < n && right < n){
    
17.                 curLongest = Math.max(right-left+1, curLongest);
    
18.                 while(deleted > k){
    
19.                     deleted -= (list.get(left) - list.get(left-1) - 1);
    
20.                     left++;
    
21.                 }
    
22.                 right++;
    
23.                 if(right < n) deleted += (list.get(right) - list.get(right-1) - 1);
    
24.             }
    
25.             res = Math.max(curLongest, res);
    
26.         }
    
27.         return res;
    
28.     }
    
29. 
    
30.     public static void main(String[] args) {
    
31.         int[] test1 = {1, 1,2,1,2,1}, test2 = {7,5,7,7,1,1,7,7};
    
32.         int k1 = 3, k2 = 3;
    
33.         System.out.println(test(test1, k1));
    
34.         System.out.println(test(test2, k2));
    
35.     }
    
36. }
    

复制代码

匿名用户 发表于 2022-8-5 00:36
有个思路，时空间都是O(N), 请各位大佬指导

while delete > k那边 left应该先+= 1再减吧，要不然第一组就超过k，left - 1会取到-1

请问第二题有什么思路吗？

好人一生平安

匿名用户 发表于 2022-8-5 14:28
请问第二题有什么思路吗？

看下楼下思路吧！我没all pass不敢误导大家

请问楼主有拿到vo吗？

谢谢lz！明天来给你加米 今天用完了

请问这题是不是说最多删掉k个元素，然后求subarray元素一样的最长长度呢？