一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
Visa Tracker
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 18490|回复: 51
收起左侧

Amazon Online Assessment 机经小结

[复制链接] |只看干货 |美国面经, 码农类general, 面试经验, amazon
我的人缘0

分享帖子到朋友圈
Emmon1990 | 显示全部楼层 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   99% (981)
 
 
0% (4)    👎

2013(7-9月) 码农类General 硕士 全职@Amazon - Other - HR筛选  | Other |

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
找面经的过程中刨到了7个机经题,我是全中了~但是跟别的朋友还是有略不一样,不过都没出这个list~

有心人参考啦。
总的要求:You may use the JDK or the standard template library. The solution will be evaluated on correctness, runtime complexity (big-O), and adherence to coding best practices. A complete answer will include the following:
1. Document your assumptions
2. Explain your approach and how you intend to solve the problem
3. Provide code comments where applicable
4. Explain the big-O run time complexity of your solution. Justify your answer.
5. Identify any additional data structures you used and justify why you used them.
6. Only provide your best answer to each part of the question.

Q1:
Given two lists of integers, write a function that returns a list that contains only the intersection (elements that occur in both lists) of the two lists. The returned list should only contain unique integers, no duplicates.
For example, [4, 2, 73, 11, -5] and [-5, 73, -1, 9, 9, 4, 7] would return the list [-5, 4, 73] in no particular order.

Q
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
studentID;
string data;
int testScore;
}

给一个result的vector,返回一个map<ID, 最高5次平均分>

Q6: 求数组中出现频率最高的数。

Q7:Merge 2 sorted linkedList





find



补充内容 (2013-10-28 06:23):
_(:зゝ∠)_ 我知道第4题有错别词。。。。。
可是改不了了。。。

评分

参与人数 8大米 +144 收起 理由
zxzczvb + 10 很有用的信息!
fhzhen + 3 很有用的信息!
kang1415926 + 10 感谢分享!
James1991 + 10 感谢分享!
mulin + 3 感谢分享
adlxk + 3 感谢分享!
brilight + 80
xiaoyangmie + 25 现在只能加这么多了。。。

查看全部评分


上一篇:amazon online assessment
下一篇:请问哪里有比较集中的analog ic 面试题目?一起来讨论面试题吧
我的人缘0
金妮韦崽 2013-9-27 11:30:28 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (106)
 
 
5% (6)    👎
我中了457。不过做完题第二天就给拒了我也不明白为啥。题目基本以前都见过也都写过,没觉得我哪里写错了呀。
回复

使用道具 举报

我的人缘0

升级   0.5%

xghy2008 2013-9-27 12:09:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
我中了134.靠,觉得很简单啊,crack the  interview都做过,没什么问题。结果尼玛把我拒了。什么玩意啊……
大家是不是side effect?
回复

使用道具 举报

我的人缘0
金妮韦崽 2013-9-27 12:23:39 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (106)
 
 
5% (6)    👎
xghy2008 发表于 2013-9-26 23:09
我中了134.靠,觉得很简单啊,crack the  interview都做过,没什么问题。结果尼玛把我拒了。什么玩意啊…… ...

我申请实习的时候亚马逊拒过我一次,不知道有没有影响……还有就是因为题目真心比较简单吧所以可能质量要求超高?我反正是中间有一题做的比较慢,所以可能代码乱了点= =没试着运行过倒是
回复

使用道具 举报

我的人缘0

升级   0.5%

xghy2008 2013-9-27 12:28:26 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
金妮韦崽 发表于 2013-9-27 12:23
我申请实习的时候亚马逊拒过我一次,不知道有没有影响……还有就是因为题目真心比较简单吧所以可能质量要 ...

关键我觉得就给了2个小时,就不应该要求百分百正确了啊。你要是给4个小时,那我可以设计各种test
case……
这种题应该看学生基本的编程技巧、解题思路,要求你100%对,Amazon就太没意思了……
回复

使用道具 举报

我的人缘0

升级   0.5%

xghy2008 2013-9-27 12:31:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
金妮韦崽 发表于 2013-9-27 12:23
我申请实习的时候亚马逊拒过我一次,不知道有没有影响……还有就是因为题目真心比较简单吧所以可能质量要 ...

我觉得Amazon很有可能是直接online judge,你要是有一个小bug,他们都不会看你的代码,直接刷掉……
我没有测试过我的代码,但是我把各种corner case 都分析了,我觉得要是人为改代码的话不会这样……
A家,你太贱了……无语……
回复

使用道具 举报

我的人缘0

升级   63.86%

leoz0610 2013-9-28 23:34:50 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (20)
 
 
0% (0)    👎
Q3:
Find the K closest points to the origin in 2D plane, given an array containing N points. You can assume K is much smaller than N and N is very large. You need only use standard math operators (addition, subtraction, multiplication, and division).

请问对于第三题,只能用standard math operators的意思是不能解平方根吧?那一般的swap应该不受限制吧?
回复

使用道具 举报

我的人缘0
 楼主| Emmon1990 2013-9-29 03:37:42 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (981)
 
 
0% (4)    👎
金妮韦崽 发表于 2013-9-27 11:30
我中了457。不过做完题第二天就给拒了我也不明白为啥。题目基本以前都见过也都写过,没觉得我哪里写错了呀。 ...

可能忙中出错,可能coding style可能side case。。。
回复

使用道具 举报

我的人缘0
 楼主| Emmon1990 2013-9-29 03:39:20 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (981)
 
 
0% (4)    👎
xghy2008 发表于 2013-9-27 12:09
我中了134.靠,觉得很简单啊,crack the  interview都做过,没什么问题。结果尼玛把我拒了。什么玩意啊…… ...

真的很难说。。。
这些题我觉得还是挺难考虑的。。而且注释啥的真不好说
回复

使用道具 举报

我的人缘0
 楼主| Emmon1990 2013-9-29 03:39:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (981)
 
 
0% (4)    👎
xghy2008 发表于 2013-9-27 12:28
关键我觉得就给了2个小时,就不应该要求百分百正确了啊。你要是给4个小时,那我可以设计各种test
case… ...

不可能说100%对的。。。。
bug free是fb了吧?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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