May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 4407|回复: 5
收起左侧

AMAZON OA1

[复制链接] |试试Instant~ |关注本帖
rayord 发表于 2015-11-9 08:27:22 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Amazon - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
Amazon 面经,新鲜热乎。。10分钟前搞完了amazon oa1总结分享以下。语言c++。section 1: debug,一共7题,这个是比较容易,地里有大量的帖子,我就不重复了。15分钟做完。. 1point3acres.com/bbs
section 2:reasoning,24个选择题,35分钟,这个题不难,但我做题太慢了。。(阅读渣)35分钟才做了17题,后面7题没时间都是胡乱选的。给大家建议,一定要提高做题速度啊。。。血泪路。前面时间能挤就挤,做出结果就不要反复验证了,后面从15题左右开始特别麻烦。就是邮费问题,candicate 问题, mary,等等,因为条件可能变化,不建议使用地里的答案,但自己推理真的很花时间。。

section 3: window sum问题,给一个int vector,一个窗口值 windowSize.返回一个vector,每个元素是各个窗口内元素值的加和。比较简单,10分钟写完,edge case想了几分钟。case全过代码如下:
vector<int> f(vector<int> list, int windowsize){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    vector<int> res;
//edge case 1
    if(list.size()<1 || windowsize<=0)
        return res;
//edge case 2
    if(list.size()<windowsize){
        int sum=0;
        for(int i : list)    sum += i;
        res.push_back(sum);
. From 1point 3acres bbs        return res;
    }
//logic
    for(int k=0;k<list.size()-windowsize+1;k++){
         int sum = 0;
         if(k==0){
              for(int i=0;i<windowsize;i++)    sum+=list[i];
         }else{
              sum = res[k-1] - list[k-1] + list[k+windowsize-1];. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
         }
        res.push_back(sum);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    }
    return res;
}

评分

1

查看全部评分

luckyjessica 发表于 2015-11-9 10:36:43 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
想问问lz有没有debug部分的整理文档呢?收了好多面经但是都没有好好说debug这部分的
回复 支持 反对

使用道具 举报

 楼主| rayord 发表于 2015-11-9 12:01:45 | 显示全部楼层
关注一亩三分地微博:
Warald
debug部分:
回复 支持 反对

使用道具 举报

 楼主| rayord 发表于 2015-11-9 12:07:26 | 显示全部楼层
根据草稿回忆了一部分,细节实在忘了,不过错误都是极其明显的,这部分不用怎么准备。整体上觉得OA1,主要是把题目形式了解下,以及第三题的所有问题自己实现一遍足以了。
debug部分:
1.reverseArray. 改成len --
2:descending array.
3.arr替换,ood->1, even->0,
4.countOccurence(arr,len,value). 统计某个值出现次数。
5.grade,给个成绩(79),输出字母成绩,A,B,C,D
6.Manchester(arr, len); if语句, == 改成 !-, 并加入 i ==0 的判断。
7.忘了
回复 支持 反对

使用道具 举报

水逼一枚 发表于 2015-11-9 12:27:59 | 显示全部楼层
rayord 发表于 2015-11-9 12:07
根据草稿回忆了一部分,细节实在忘了,不过错误都是极其明显的,这部分不用怎么准备。整体上觉得OA1,主要 ...
.1point3acres缃
楼主是啥时候内推的亚麻啊?
回复 支持 反对

使用道具 举报

the_simpsons 发表于 2016-4-13 12:55:36 | 显示全部楼层
请问现在input是vector了吗? 不是int* nums了吗???

谢谢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-30 03:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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