一亩三分地论坛

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

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

Amazon OA1 面筋全新出炉

[复制链接] |试试Instant~ |关注本帖
chensheng 发表于 2016-3-10 12:26:52 | 显示全部楼层 |阅读模式

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

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

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

x
大家好本人刚刚做完了亚马逊的oa1, 想在此分享一下本人的经验,希望对大家有帮助。

本人是在今年2016 五月硕士毕业,找全职SDE的工作, 在2月26号收到做oa1的邮件。大概过了1个星期收到亚马逊开始做oa邮件的URL。下面开始讲一下oa1的主要内容。

大家都知道 OA1 有三部分, 第一部分 debug 经典7道改错题,在这里就不多讲了。其它同学发的帖子讲的非常详细。在面筋版前3页都有。同学们可以具体看看都有哪些题目怎么改。详细统计了近几年的题目,
总共有15道的改错题目。从15到里面出7道题目,每道题目错误的地方最多不会超过2处。

第二部分 reasoning, 基本也和其它同学提供的面筋差不多,稍微有点小改动。前几道,查找字母规律,然后找数字规律,跟着小明找方向,印度公司广播问题,环境问题,还有最后几道我考到的是六仙桌,不是八仙桌。但是也是一个意思。同学们要好好看看其它面筋的具体题目。事先准备好字母表,节约不少时间,因为这部分的时间本来就非常紧张,遇到看到过的题目要秒答,为后面难和长的题目节省时间。

第三部分,我要重点讲的。我被出到的coding 题目是 find the optimal weights, 这道题貌似最近经常考,大家好好复习。
这道题目是要求从一个给定的数组中找出一对数组元素,这两个数组元素加起来和要等于一个数值,这个数值必须为最大值, 且不能 超过一个给定数值(capacity)。
这道题目的思路是使用双指针求解(two pointers), 类似于 leetcode 上面的 two sum II  那题, 定义指针 i, j 不断向中心移动直到找到最优解 (the optimal weights)。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
还有一道题目是二月份出的,silding window minimum, 这题目需要用deque 双端队列来做。跟leetcode 上面原题,改一个小于号就行了。

谢谢大家,希望对你们有帮助。现在心情很忐忑,求oa2, 求viedo, 求offer !!!!!!

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 23:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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