亚麻oa新题 Amazon SDE OA 2023 summer intern

匿名用户 发表于 2022-08-05 16:47:37
请问这题是不是说最多删掉k个元素，然后求subarray元素一样的最长长度呢？

对 是这个意思的

匿名用户 发表于 2022-08-05 08:07:00
请问楼主有拿到vo吗？

暂时还没有

1.     public int getkConsistency(int[] stock_prices, int k) {
   
2.         int len = stock_prices.length;
   
3.         //cc
   
4.         if (stock_prices == null || len == 0) return 0;
   
5.         
   
6.         HashMap<Long, Integer> map = new HashMap<>();
   
7.         for (long i : stock_prices) {
   
8.             map.put(i, map.getOrDefault(i, 0) + 1);
   
9.         }
   
10.         
    
11.         int max = 0;
    
12.         for (int value : map.values()) {
    
13.             max = Math.max(max, value);
    
14.         }
    
15.         return max;
    
16.     }
    
17. }

复制代码

请问这样写有什么问题吗？实在想不到有什么corner case是不能跑的，如果给定的数组一定会有固定答案，并且删完最多k个值后剩下一组frequency最大的数，为什么不能直接求map里面value最大的数？那这种情况下，k值有什么作用？

匿名用户 发表于 2022-8-5 19:26
请问这样写有什么问题吗？实在想不到有什么corner case是不能跑的，如果给定的数组一定会有固定答案，并且 ...

需要是连续的subarray，不是说还留下几个

谢谢楼主分享！

请问楼主有拿到vo吗？今天也遇到了这道题 没有全过😞

kylehe 发表于 2022-8-26 15:49
请问楼主有拿到vo吗？今天也遇到了这道题 没有全过😞

vo有的。。。。。。。

遇到第二题了，没all pass，寄了

感谢分享~

xetru41 发表于 2022-9-1 06:17
遇到第二题了，没all pass，寄了

请问是用的楼里的方法吗