一亩三分地论坛

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

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

Amazon OA 第二轮 (9月22due)

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

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

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

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

x
刚刚做完OA第二轮,心里还有点虚,不过整理了下面经发现貌似也没有太多资源了,硬着头皮上了。。。

work simulation就那样。。。
code 70min两道题. more info on 1point3acres.com
我碰到的是和地里面7月份一个朋友发的面经一样的
原帖:Amazon SDE OA 第二轮 【新人报道】. visit 1point3acres.com for more.
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=138152&fromuid=114713
(出处: 一亩三分地论坛). 1point3acres.com/bbs


LRU和一个每天变化的cell。。。

1. LRU:输入 maxSize, input int array
输出是miss cout

example:   size = 4, input array   【1,2,3,4,5,4,1】
1 miss. 1point3acres.com/bbs
2 miss. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3 miss
4 miss
5 miss  替换 1
4 hit    把4提前到第一位
1 miss  替换 2
大概就是这样。。。

实现思路:

vector<int> store;
int miss;
for(x in input){
    it = store.find(store.begin, store.end, x);

if(it!= store.end()){
erate(it);
push_back;
}
if not find—>
{
if(size>=capacity)
erate first element
push_back(x);}
else
push_back();. From 1point 3acres bbs

miss++;

}

2. 8 个 cell  . From 1point 3acres bbs
example:【0,1,1,1,1,1,1,0】
规律每天变化:两边相同--》0, 两边不同--》1
输入:8个cell,  天数n

问n天后cell长啥样

ps:两端cell两边假设const = 0;
. 鍥磋鎴戜滑@1point 3 acres
小example:
day0:  (0)0,1,1,1(0)
day1:  (0)1,1,0,1(0)
day2:  (0)1,1,0,0(0).鐣欏璁哄潧-涓浜-涓夊垎鍦
. from: 1point3acres.com/bbs
...



Wish all your best!





. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2015-9-21 09:08): 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
。。。不太懂格式,自己整理的题库:
1.GCD Find Path in 2D matrix
2. Rotate m*n matrix
3. insert value in cycle list
4. 去元音
5.byte
6. LRU cache
7. cell 0 1   
8.string rotate

评分

1

查看全部评分

 楼主| body7 发表于 2015-9-21 09:01:25 | 显示全部楼层
ps:自己整理的题库:
回复 支持 反对

使用道具 举报

 楼主| body7 发表于 2015-9-21 09:01:37 | 显示全部楼层
GCD Find Path in 2D matrix Rotate m*n matrix insert value in cycle list 去元音 byte LRU cache cell 0 1   game of life string rotate
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

沼泽地的青蛙 发表于 2015-9-21 10:14:25 | 显示全部楼层
求问楼主game of life是什么题?
回复 支持 反对

使用道具 举报

 楼主| body7 发表于 2015-9-23 04:12:35 | 显示全部楼层
沼泽地的青蛙 发表于 2015-9-21 10:14
求问楼主game of life是什么题?

就是那个0 1 来回变化的
回复 支持 反对

使用道具 举报

ffjjcclxxx 发表于 2015-9-23 13:58:50 | 显示全部楼层
楼主 能不能详细的说下你整理题库里的 1 4 5 8的题啊 不太清楚
回复 支持 反对

使用道具 举报

沼泽地的青蛙 发表于 2015-9-24 05:33:41 | 显示全部楼层
跪求楼主第二题的思路或者代码!
回复 支持 反对

使用道具 举报

沼泽地的青蛙 发表于 2015-9-24 05:38:46 | 显示全部楼层
楼主第二道题你给的example没看懂啊。。不是8位吗。。
回复 支持 反对

使用道具 举报

ffjjcclxxx 发表于 2015-9-24 12:00:10 | 显示全部楼层
沼泽地的青蛙 发表于 2015-9-24 05:38
楼主第二道题你给的example没看懂啊。。不是8位吗。。
. more info on 1point3acres.com
他应该打错了 我理解的是  1 0 1 0 0 1 1 0 最左和最右肯定都是0 然后看中间6位 ——》 0 0 0 1 1 1 1 0
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

boligongzhu 发表于 2015-9-24 13:29:38 | 显示全部楼层
麻烦问下楼主,OA 跟on-site的题有什么区别呢? 我电面之后直接收到on-site,为啥没有OA呢?那这样是不是会把OA的题在on-site的时候问啊?楼主申请的是啥职位哪个team呢?谢谢!
回复 支持 反对

使用道具 举报

xiaoqiao 发表于 2015-9-28 00:32:44 | 显示全部楼层
请问楼主收到后续通知了么,是video还是onsite?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-24 20:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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