一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 569|回复: 8
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
dengke 发表于 2015-12-10 02:04:01 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

1. debug: 刚开始有点紧张,冷静下来以后发现都是原题。Insertion sort, Reverse Array, Print parttern之类的。
2. reasoning: 地里的面经基本上覆盖了。我建议大家不要做太快,如果对面经熟悉时间是肯定够用的!
                    字母题提前准备好字母数字对照表,基本没问题。数字题也都常规。
                    只有一道题:0.28, 0.56, 1.68, ?。我开始以为是利用差的关系,可是选项里没有合适的选项。
                                       后来觉得0.56=0.28*2, 1.68=0.28*6,下一项可能是0.56*10 或者0.28*18,所以选了5.04
                    阅读题有经典的招人问题,开会要不要邀请某个公司,四人四角问题。. 1point3acres.com/bbs
3. coding:Window min, java的借口是public static WindowsMin(ArrayList<Integer> list, int m); 面经里有,用deque来做,10分钟搞定~

求OA2

评分

1

查看全部评分

flyaway25 发表于 2015-12-10 02:10:54 | 显示全部楼层
数字那个题有6.72的选项么?
回复 支持 反对

使用道具 举报

blueGinko 发表于 2015-12-10 04:06:12 | 显示全部楼层
0.56 = 0.28 * 2, 1.68 = 0.56 * 3, 6.72 = 1.68 * 4 ???
回复 支持 反对

使用道具 举报

 楼主| dengke 发表于 2015-12-10 04:22:29 | 显示全部楼层
嗯,选项里面有6.72。你们这么一说我倒觉得6.72是对的
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2015-12-10 04:31:44 | 显示全部楼层
求问楼主Deque怎么做?我是用Heap做的额?我在LC也看到这个,没明白怎么用Deque做的,可不可以详细讲一下?
回复 支持 反对

使用道具 举报

 楼主| dengke 发表于 2015-12-10 04:36:49 | 显示全部楼层
  1. . visit 1point3acres.com for more.
  2. public class Solution {-google 1point3acres
  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;-google 1point3acres
  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. From 1point 3acres bbs
  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.         .1point3acres缃
  30.     }
  31. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| dengke 发表于 2015-12-10 14:07:33 | 显示全部楼层
刚收到OA2 invitation了。也祝大家一样好运!!
回复 支持 反对

使用道具 举报

zyy6799 发表于 2015-12-11 03:01:40 | 显示全部楼层
恭喜LZ!求问LZ什么时候内推,什么时候有消息的? Timeline@@
回复 支持 反对

使用道具 举报

 楼主| dengke 发表于 2015-12-11 07:15:55 | 显示全部楼层
我是11月11号内推,12月3号拿到OA1的
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 12:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表