聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1445|回复: 8
收起左侧

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

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

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

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

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

x
10号due的,看了大家那么多面经以后终于昨晚硬着头皮做了!
. From 1point 3acres bbs
1. debug: 刚开始有点紧张,冷静下来以后发现都是原题。Insertion sort, Reverse Array, Print parttern之类的。. from: 1point3acres
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
                    阅读题有经典的招人问题,开会要不要邀请某个公司,四人四角问题。. from: 1point3acres
3. coding:Window min, java的借口是public static WindowsMin(ArrayList<Integer> list, int m); 面经里有,用deque来做,10分钟搞定~

求OA2. visit 1point3acres for more.

评分

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. . more info on 1point3acres
  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();-google 1point3acres
  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. Waral 博客有更多文章,
  23.             q.offer(i);
  24.             if (i >= k - 1) {
  25.                 r[ri++] = nums[q.peek()];
  26.             }.本文原创自1point3acres论坛
  27.         }
  28.         return r;
  29.         
  30.     }
  31. }
复制代码
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-21 23:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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