一亩三分地论坛

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

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

3.21 Amazon 全职 OA1 面经

[复制链接] |试试Instant~ |关注本帖
ScottShao 发表于 2016-3-22 03:33:42 | 显示全部楼层 |阅读模式

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

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

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

x
刚做完OA1,分享一下攒人品。
. 1point3acres.com/bbs
debug和reasoning 地里面经基本上都有,不过楼主reasoning做的有点慢,做完只剩下一分多钟了,所以建议大家做的时候不要检查,做快点。.鐣欏璁哄潧-涓浜-涓夊垎鍦
.鐣欏璁哄潧-涓浜-涓夊垎鍦
然后coding,今天做的是find optimal weights
. 1point3acres.com/bbs
最后是我爬楼总结的一些coding题:
  • subtree tree2 是不是tree1的子树 ✓
  • balanced parenthese{}【】()判断是否balance✓
  • reverse second half of linked listexample:1->2->3->4    ==>   1->2->4->3✓
  • two sum是leetcode two sum的小变形,要求返回的是count✓
  • longest palindromic substring
  • merge two sorted linked list✓
  • Search 2D Matirx II
  • Rectangle Overlap
  • K Closest Points to Origin✓
  • Minimum Sliding Window✓
  • Maximum Minimum Path : 给一个int[][]的matirx,对于一条从左上到右下的path p_i,p_i中的最小值是m_i,求所有m_i中的最大值。只能往下或右. from:比如:[8, 4, 7][6, 5, 9]有3条path:8-4-7-9 min: 4 8-4-5-9 min: 4 8-6-5-9 min: 5 return: 5✓
  • Find optimal Weight: 一辆卡车能装的重量一定,给你一个double的array,像这样findMaxWeights(double capacity, double[] weights, int numOfWeights),capacity就是卡车能装的最大重量,weights里面放的是不同的box的重量,最后那个是有多少个box✓
  • gray code✓
  • rotate string ✓
  • remove vowel✓


附件是楼主自己写的solution和test代码。
求OA2和Video.



补充内容 (2016-3-22 04:54):
没有大米的看这里
其中一个题Maximum Minimum path 不是最优。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
https://github.com/ScottShao/Amazon

Amazon_OA1.zip

58.55 KB, 下载次数: 33, 下载积分: 大米 -1 升

sol+unit test

莔莔莔小婷 发表于 2016-3-22 04:02:35 | 显示全部楼层
楼主能发邮箱么~ 大米不够...
xstsuki@gmail.com
祝早日拿到video和offer!!
回复 支持 反对

使用道具 举报

 楼主| ScottShao 发表于 2016-3-22 04:23:52 | 显示全部楼层
莔莔莔小婷 发表于 2016-3-22 04:02
楼主能发邮箱么~ 大米不够...
xstsuki@gmail.com 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
祝早日拿到video和offer!!
.1point3acres缃
已发
回复 支持 反对

使用道具 举报

nyunyunay 发表于 2016-3-22 04:29:16 | 显示全部楼层
楼主能发我邮箱吗?多谢了!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
nyunyunay@gmail.com
回复 支持 反对

使用道具 举报

taffyyang 发表于 2016-3-22 04:37:00 | 显示全部楼层
昨天做的OA1,同等OA2中。。。
回复 支持 反对

使用道具 举报

大宏33 发表于 2016-3-22 04:50:05 | 显示全部楼层
请问楼主的timeline?
回复 支持 反对

使用道具 举报

 楼主| ScottShao 发表于 2016-3-22 04:50:59 | 显示全部楼层
taffyyang 发表于 2016-3-22 04:37
昨天做的OA1,同等OA2中。。。

好运
回复 支持 反对

使用道具 举报

 楼主| ScottShao 发表于 2016-3-22 04:51:50 | 显示全部楼层
大宏33 发表于 2016-3-22 04:50
请问楼主的timeline?

三月初内推-3.15收到OA-3.21做完
回复 支持 反对

使用道具 举报

 楼主| ScottShao 发表于 2016-3-22 05:06:18 | 显示全部楼层
taffyyang 发表于 2016-3-22 04:37
昨天做的OA1,同等OA2中。。。

能加个联系方式吗 可以分享一下资料
回复 支持 反对

使用道具 举报

taffyyang 发表于 2016-3-22 06:25:34 | 显示全部楼层
ScottShao 发表于 2016-3-22 05:06. 1point 3acres 璁哄潧
能加个联系方式吗 可以分享一下资料
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
好啊,已私信,我们最近OA的建个微信群好了,大家方便交流
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 12:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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