Amazon OA1 12月10号due，新鲜面经

10号due的，看了大家那么多面经以后终于昨晚硬着头皮做了！

1. debug: 刚开始有点紧张，冷静下来以后发现都是原题。Insertion sort, Reverse Array, Print parttern之类的。
2. r

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

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

tatic WindowsMin(ArrayList<Integer> list, int m); 面经里有，用deque来做，10分钟搞定~

求OA2

数字那个题有6.72的选项么？

0.56 = 0.28 * 2, 1.68 = 0.56 * 3, 6.72 = 1.68 * 4 ???

嗯，选项里面有6.72。你们这么一说我倒觉得6.72是对的

求问楼主Deque怎么做？我是用Heap做的额？我在LC也看到这个，没明白怎么用Deque做的，可不可以详细讲一下？

1. 
   
2. public class Solution {
   
3.     public int[] maxSlidingWindow(int[] nums, int k) {
   
4.         
   
5.         if (nums == null || k <= 0) {
   
6.             return new int[0];
   
7.         }
   
8.         int n = nums.length;
   
9.         int[] r = new int[n-k+1];
   
10.         int ri = 0;
    
11.         // store index
    
12.         Deque<Integer> q = new ArrayDeque<>();
    
13.         for (int i = 0; i < nums.length; i++) {
    
14.             // remove numbers out of range k
    
15.             while (!q.isEmpty() && q.peek() < i - k + 1) {
    
16.                 q.poll();
    
17.             }
    
18.             // remove larger numbers in k range as they are useless
    
19.             while (!q.isEmpty() && nums[q.peekLast()] > nums[i]) {
    
20.                 q.pollLast();
    
21.             }
    
22.             // q contains index... r contains content
    
23.             q.offer(i);
    
24.             if (i >= k - 1) {
    
25.                 r[ri++] = nums[q.peek()];
    
26.             }
    
27.         }
    
28.         return r;
    
29.         
    
30.     }
    
31. }

复制代码

刚收到OA2 invitation了。也祝大家一样好运！！

我是11月11号内推，12月3号拿到OA1的