一亩三分地论坛

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

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

Amazon Intern 面经

[复制链接] |试试Instant~ |关注本帖
zhouchang007 发表于 2016-10-29 07:51:08 | 显示全部楼层 |阅读模式

2017(1-3月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Other其他

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

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

x
刚结束final round 电面, 上来一听三哥,心里咯噔一下。开场就让介绍最近的project,问了一些细节。然后做题,Given a stream of numeric values, find min, max, average and median. 先讨论了思路, 面试官说不错,写代码吧。LZ 转专业的弱渣,代码写得磕磕绊绊,不过全程尽量保持和面试官交流,写完又要写个test, 然后一行行解释怎么运行。。。最后面试官说代码应该是对的。接着就提问环节, 然后结束。我一看还有时间啊,只做了一道题就结束,这是要悲剧的节奏么? 发帖攒人品啊攒人品啊攒人品。

评分

3

查看全部评分

本帖被以下淘专辑推荐:

 楼主| zhouchang007 发表于 2016-11-11 06:57:59 | 显示全部楼层
人品爆发,收到offer.以后面试完了还是要第一时间来地里发帖攒人品。
回复 支持 1 反对 0

使用道具 举报

Vickylen 发表于 2016-10-29 08:11:03 | 显示全部楼层
楼主有没有做过2.5小时的assesment啊
回复 支持 反对

使用道具 举报

hjj123567 发表于 2016-10-29 09:33:01 | 显示全部楼层
楼主你什么时候投的T.T
回复 支持 反对

使用道具 举报

jigsaw_Becky 发表于 2016-10-29 10:56:58 | 显示全部楼层
同问什么时候内推的。以及什么时候做的第一个oa?谢谢!!!
回复 支持 反对

使用道具 举报

 楼主| zhouchang007 发表于 2016-10-29 11:46:04 | 显示全部楼层
9月中旬投简历
10月21号 收到邮件做OA, 7个debug
10月24号 收到邮件通知电面
10月28号 电面
. 鍥磋鎴戜滑@1point 3 acres-google 1point3acres
补充内容 (2016-10-29 11:48):
楼主投的是winter的实习,summer的筒子们不要着急
回复 支持 反对

使用道具 举报

jigsaw_Becky 发表于 2016-10-29 12:08:55 | 显示全部楼层
zhouchang007 发表于 2016-10-29 11:46
9月中旬投简历
10月21号 收到邮件做OA, 7个debug
10月24号 收到邮件通知电面

感谢lz的回复!!!!!
回复 支持 反对

使用道具 举报

yuxuyang 发表于 2016-11-1 06:45:43 | 显示全部楼层
楼主是通过他家网站投的吗?
回复 支持 反对

使用道具 举报

 楼主| zhouchang007 发表于 2016-11-4 02:14:53 | 显示全部楼层
yuxuyang 发表于 2016-11-1 06:45. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主是通过他家网站投的吗?
.1point3acres缃
通过学校的实习项目申请的。学校会把简历发到他家。
回复 支持 反对

使用道具 举报

wafqaqq 发表于 2016-11-10 00:20:33 | 显示全部楼层
请问楼主你的oa是只有debug部分吗?有没有reasoning的部分?
回复 支持 反对

使用道具 举报

头像被屏蔽
Nikiecho 发表于 2016-11-10 04:22:54 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

shanegu 发表于 2016-11-10 04:52:24 | 显示全部楼层
问一下楼主几轮面试了才是final round 啊? 谢谢楼主!!
回复 支持 反对

使用道具 举报

MicX 发表于 2016-11-10 07:04:16 | 显示全部楼层
求问楼主题目的思路是?
回复 支持 反对

使用道具 举报

 楼主| zhouchang007 发表于 2016-11-11 04:35:20 | 显示全部楼层
wafqaqq 发表于 2016-11-10 00:20
请问楼主你的oa是只有debug部分吗?有没有reasoning的部分?

只有debug, 7道题。
回复 支持 反对

使用道具 举报

 楼主| zhouchang007 发表于 2016-11-11 04:36:29 | 显示全部楼层
shanegu 发表于 2016-11-10 04:52. 鍥磋鎴戜滑@1point 3 acres
问一下楼主几轮面试了才是final round 啊? 谢谢楼主!!

就做了一轮oa, 然后就是电面,只有一轮电面就决定给不给offer
回复 支持 反对

使用道具 举报

 楼主| zhouchang007 发表于 2016-11-11 04:40:40 | 显示全部楼层
MicX 发表于 2016-11-10 07:04
求问楼主题目的思路是?

维护两个变量min,max就能随时返回最大和最小值。
.鏈枃鍘熷垱鑷1point3acres璁哄潧维护两个变量sum,count就能随时返回平均值。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
维护两个heap, 一个minHeap存储较大的一半数字,一个maxHeap存储较小的一半,保持两个heap的size相等或者相差一个。中位数要么是两个root求平均值,要么是其中一个root.
回复 支持 反对

使用道具 举报

MicX 发表于 2016-11-11 07:22:41 | 显示全部楼层
zhouchang007 发表于 2016-11-11 04:40
维护两个变量min,max就能随时返回最大和最小值。
维护两个变量sum,count就能随时返回平均值。
维护两个 ...

谢谢楼主!median那个,heap size需要是整个的size/2么?如果记两边的个数+更新的半边的最大最小值可不可以?
回复 支持 反对

使用道具 举报

shanegu 发表于 2016-11-11 22:21:42 | 显示全部楼层
zhouchang007 发表于 2016-11-11 06:57
人品爆发,收到offer.以后面试完了还是要第一时间来地里发帖攒人品。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
恭喜楼主,我也是intern的,但我收到了第二轮oa。 沾沾喜气
回复 支持 反对

使用道具 举报

 楼主| zhouchang007 发表于 2016-11-12 05:22:13 | 显示全部楼层
MicX 发表于 2016-11-11 07:22
谢谢楼主!median那个,heap size需要是整个的size/2么?如果记两边的个数+更新的半边的最大最小值可不可 ...

假设现在有一个minHeap 和一个maxHeap,maxHeap 存放较小的一半, minHeap 存放较大的一半。初始都是空。我们需要始终保持maxHeap的size 等于minHeap或者比后者多一个。所以每当读入一个新的值num时要考虑两种情况:
1. maxHeap.size() == minHeap.size(), 那么新加入一个数以后,maxHeap应该比minHeap多一个数。假如num < maxHeap.root, 那么直接将num加入maxHeap即可。 否则先将num加入minHeap,然后将minHeap的root加入maxHeap
2. maxHeap.size() == minHeap.size() + 1, 那么新加入一个数以后,两个的size应该相等。类似1的方法处理.
返回median的时候考察两个heap 的size, 如果相等,则返回(minHeap.root + maxHeap.root) / 2. 否则返回maxHeap.root。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 05:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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