一亩三分地论坛

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

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

亚马on campus 面筋

[复制链接] |试试Instant~ |关注本帖
wqst 发表于 2015-2-20 04:45:36 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 本科 实习@Amazon - 网上海投 - 校园招聘会 |Other

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

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

x
发面筋攒rp,求offer~

在大约投了5-6次简历加上各种内推找hr后终于在上周拿到了亚麻的实习on campus interview。。。

第一面是烙印,先问project情况,然后问问project里最大的难点是啥; 之后做题:设想一个binary tree, 每个node都有一个值;现在有一种算法:每一个点计算一个值,值由left->val + right->val + val(本身的val),求出最大值的node并返回这个点
.1point3acres缃
比如 2              5所在的那个node的值就是1+3+5 = 9, 6 在的node的值就是3+ 4+ 6 = 13, 2 在
       5        6
     1  3   4  

的点就是 13 + 9 + 2 = 24,所以最后返回2所在的点。
题目本身并不难,只要一路traverse到底然后从下往上加和算就行了;不过各种小细节导致拖了好久:比如每个点的值到底update不update,root传入是NULL怎么办,再加上烙印口音和第一次黑板写题,结果35分钟只做了这么一道。。。然后直接让我提问。。。我说不再考一些嘛他说这个就够了

第二面是校友,大概毕业后在亚马工作了5年;第一题是不能用division求两个值相除值(Leetcode上divide two numbers,真是幸亏昨天看了面经然后复习了这题。。。)。直接写上Soul Machine的leetcode c++全解上的解法. 结果校友居然没看懂 return (divdend ^ divisor)<<31?(-result):result。最后只好改成复杂一点的写法。后面就问了map里面第一个key不能是什么样的class object,我回答base class里declare virtual的object。还问了一些复杂度以及hash table 用linear probing和 separate chaining的不同。 最后还有点时间就介绍了amazon 的 aws intern program;我还问是不是答得不好两面都只问了一题,校友回答按题目难度每个人每面大概是1-2题。

我的面筋不太具代表性,因为大多数童鞋都是oa+2轮左右店面;on campus interview 总体可能简单点,因为似乎都只准备了一道题(如果他们说的是真的。。。)最后求offer,前面已经挂了无数家了%>_<%

评分

3

查看全部评分

wy193777 发表于 2015-2-20 05:06:20 | 显示全部楼层
非campus是一轮OA加上一轮电面。
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-2-20 06:26:02 | 显示全部楼层
第一题 这样的话,不是永远都是root?
回复 支持 反对

使用道具 举报

 楼主| wqst 发表于 2015-2-20 06:37:29 | 显示全部楼层
houqingniao 发表于 2015-2-20 06:26
第一题 这样的话,不是永远都是root?

No. Suppose some values are negative.
回复 支持 反对

使用道具 举报

mooc 发表于 2015-2-20 09:23:02 | 显示全部楼层
lz 为什么是2轮面试?
回复 支持 反对

使用道具 举报

 楼主| wqst 发表于 2015-2-20 11:03:21 | 显示全部楼层
mooc 发表于 2015-2-20 09:23
lz 为什么是2轮面试?

我没有做oa直接在学校两轮
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 08:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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