6.22amazon onsite面经

先恭喜楼主！
问下第一题，找出它们的访问次数交集的最大值，这里的意思是不是说，每个userid可能重复不止一次？

第2题stack写了下，如果有bug请不吝指出

1.         public int findLongestIncreasingRange(int[] nums) {
   
2.                 Stack<Integer> stack = new Stack<Integer>();
   
3.                 int max = 0;
   
4.                 for (int i = nums.length - 1; i >= 0; i--) {
   
5.                         if (stack.isEmpty() || nums[stack.peek()] > nums[i]) {
   
6.                                 stack.push(i);
   
7.                         }
   
8.                         else {
   
9.                                 while (!stack.isEmpty() && nums[stack.peek()] <= nums[i]) {
   
10.                                         int index = stack.pop();
    
11.                                         max = Integer.max(max, index - i);
    
12.                                 }
    
13.                                 stack.push(i);
    
14.                         }
    
15.                 }
    
16.                 while (stack.size() > 1) stack.pop();
    
17.                 max = Integer.max(max, stack.peek() + 1);  //Equivalent to stack.peek() - (-1)
    
18.                 return max;
    
19.         }

复制代码

楼主onsite有木有问简历上的问题啊

low910411 发表于 2016-7-19 02:29
先恭喜楼主！
问下第一题，找出它们的访问次数交集的最大值，这里的意思是不是说，每个userid可能重复不止 ...

对的，所以要记录一下次数

newnew 发表于 2016-7-21 06:12
楼主onsite有木有问简历上的问题啊

我的没怎么问简历，但是每轮都有问behavior question

月球那半边 发表于 2016-7-18 11:24
请问楼主什么时候海投的，多久拿到oa？谢谢！

三月份投的大概半个多月之后拿到oa

zhouyuzhe 发表于 2016-7-22 05:41
对的，所以要记录一下次数

明白啦，谢谢LZ~~~~~~

同求最后一道题大概怎么回答哈？