新鲜amazon oa1面经 + oa1总结

面经原题，感谢地理的经验。

1. 给定两个string, searchWord, resultWord。 给searchWord后面加最少几个字母可以让resultWor

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

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

面有原题照片。


没有用隐藏不知道会不会被封，因为我发现大部分面经都隐藏了一部分，不知道是不是强制的。。。如果必须隐藏请版主告知，感谢！

请大家帮忙加米，感谢！

匿名者 发表于 2022-2-1 19:19
楼主请问下股票那题是用什么方法做的？

股票是sliding window

1.   // 给一个长度为n的数组表示n个月的股价，给定k值，给连续k月并且k个值各不一样的区间求和，找到最大和。例子：｛1，2，3，4｝，k=2，那总共有(1,2) (2,3)(3,4)三个长度为k的连续区间并且每个区间没有重复数值，最大和是7。
   
2.   int getMaxStock(int[] stocks, int k) {
   
3.     // sliding window,
   
4.     // if meet duplicated number, move start to last pos in map, remove from map, cur
   
5.     // if window < k, add new one to cur, map, window++, if window == k, update res
   
6.     // if window == k, add new one to cur, map,  start++, remove old from map, cur, update res
   
7.     if (stocks.length == 0 || k == 0) return 0;
   
8.     int res = 0, start = 0, count = 0, cur = 0;
   
9.     Map<Integer, Integer> map = new HashMap<Integer, Integer>(); // stock => pos
   
10.    
    
11.     for(int i = 0; i < stocks.length; i++) {
    
12.       if (map.containsKey(stocks[i])) {
    
13.         int finalStart = map.get(stocks[i]);
    
14.         while(start <= finalStart) {
    
15.           cur -= stocks[start];
    
16.           map.remove(stocks[start]);
    
17.           count--;
    
18.           start++;
    
19.         }
    
20.       } else {
    
21.         if (count < k) {
    
22.           cur += stocks[i];
    
23.           count++;
    
24.           map.put(stocks[i], i);
    
25.           if (count == k) {
    
26.             res = Math.max(res, cur);
    
27.           }
    
28.         } else {
    
29.           cur += stocks[i] - stocks[start];
    
30.           map.put(stocks[i], i);
    
31.           map.remove(stocks[start]);
    
32.           start++;
    
33.           res = Math.max(res, cur);
    
34.         }
    
35.       }
    
36.     }
    
37.     return res;
    
38.   }

复制代码

补充内容 (2022-02-05 00:35 +8:00):
经过指正，这里的第20行的else要删掉

WaveletShaw 发表于 2022-2-3 12:42
这个码有一点点小问题，example的例子跑出来是13，28行的else会让i跳过一个数，处理完重复直接进else里的 ...

确实有问题，但是应该删掉第20行的else

kelley 发表于 2022-2-2 12:23
股票是sliding window

这个码有一点点小问题，example的例子跑出来是13，28行的else会让i跳过一个数，处理完重复直接进else里的内容就可以

最近好像换题库了，楼主还是老题，运气不错啊

问下楼主哪里可以看原题图片

匿名者 发表于 2022-1-31 10:26
问下楼主哪里可以看原题图片

在帖子下面的链接里面，选OA1，能找到的原题照片我都放上了。

kelley 发表于 2022-01-31 08:44:04
在帖子下面的链接里面，选OA1，能找到的原题照片我都放上了。

兄弟咋看不到链接！是在评论区吗

楼主可以重新发一下总结的链接么？现在这个打不开

总结链接就在原贴里面啊 https://coda.io/d/Offer_dm5fzh3MwOp

楼主请问下股票那题是用什么方法做的？

kelley 发表于 2022-02-02 09:23:15
股票是sliding window  // 给一个长度为n的数组表示n个月的股价，给定k值，给连续k月并且k个值各不一样的区间求和，找到最大和。例子：｛1，2，3，4｝，k=2，那总共有(1,2) (

楼主cur是指什么