推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

3.21 Amazon 全职 OA1 面经

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

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

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

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

x
刚做完OA1,分享一下攒人品。

debug和reasoning 地里面经基本上都有,不过楼主reasoning做的有点慢,做完只剩下一分多钟了,所以建议大家做的时候不要检查,做快点。

然后coding,今天做的是find optimal weights

最后是我爬楼总结的一些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.. 1point 3acres 璁哄潧



补充内容 (2016-3-22 04:54):
没有大米的看这里
其中一个题Maximum Minimum path 不是最优。。
https://github.com/ScottShao/Amazon

Amazon_OA1.zip

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

sol+unit test

莔莔莔小婷 发表于 2016-3-22 04:02:35 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主能发邮箱么~ 大米不够...
xstsuki@gmail.com-google 1point3acres
祝早日拿到video和offer!!
回复 支持 反对

使用道具 举报

 楼主| ScottShao 发表于 2016-3-22 04:23:52 | 显示全部楼层
关注一亩三分地微博:
Warald
莔莔莔小婷 发表于 2016-3-22 04:02
楼主能发邮箱么~ 大米不够...
xstsuki@gmail.com
祝早日拿到video和offer!!

已发
回复 支持 反对

使用道具 举报

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?
. From 1point 3acres bbs
三月初内推-3.15收到OA-3.21做完
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

taffyyang 发表于 2016-3-22 06:25:34 | 显示全部楼层
ScottShao 发表于 2016-3-22 05:06. visit 1point3acres.com for more.
能加个联系方式吗 可以分享一下资料

好啊,已私信,我们最近OA的建个微信群好了,大家方便交流
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-26 04:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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