一亩三分地论坛

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

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

Amazon Intern 新鲜面经

[复制链接] |试试Instant~ |关注本帖
JunoJ 发表于 2016-2-2 03:25:19 | 显示全部楼层 |阅读模式

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

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

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

x
楼主攒了几千年的人品终于爆发了,当时接到电话是亲切的中国口音简直要哭了好吗
好的以下进入正题:
面试官是个国人小哥,人很nice,完全没有为难我。。
.鐣欏璁哄潧-涓浜-涓夊垎鍦第一题是maximum subarray 没有考Corner case. visit 1point3acres.com for more.
然后问了arrayList和linkedlist的区别
第二题是给一个sorted array 找median 问用什么数据结构-google 1point3acres
follow up 是 unsorted的情况
然后是问问题阶段,楼主和小哥瞎扯了几个问题套近乎,就结束了用时35分钟。。.鐣欏璁哄潧-涓浜-涓夊垎鍦

攒人品求水过求offer

评分

7

查看全部评分

本帖被以下淘专辑推荐:

123呆板彻底 发表于 2016-2-2 03:27:23 | 显示全部楼层
第二题怎么回答啊?
回复 支持 反对

使用道具 举报

123呆板彻底 发表于 2016-2-2 03:28:01 | 显示全部楼层
maximum subarray有什么corner case?
回复 支持 反对

使用道具 举报

gotta0625 发表于 2016-2-2 03:31:37 | 显示全部楼层
羡慕!!!希望我也有这样的人品!!!
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-2-2 03:31:38 | 显示全部楼层
下午面,希望能和lz一样。另外求问第二题给一个sorted array找median,不就是取中间的index吗?
回复 支持 反对

使用道具 举报

CrayonXi 发表于 2016-2-2 04:23:40 | 显示全部楼层
楼主offer稳了~能不能解释一下第二题具体问什么?
回复 支持 反对

使用道具 举报

喜马拉雅疯子 发表于 2016-2-2 04:28:26 | 显示全部楼层
第二题什么意思啊LZ
回复 支持 反对

使用道具 举报

喜马拉雅疯子 发表于 2016-2-2 04:39:18 | 显示全部楼层
另外第二题的follow up使用quick selection?
回复 支持 反对

使用道具 举报

 楼主| JunoJ 发表于 2016-2-2 06:10:14 | 显示全部楼层
123呆板彻底 发表于 2016-2-2 03:28
maximum subarray有什么corner case?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
比如全是0,或者sum overflow

回复 支持 反对

使用道具 举报

 楼主| JunoJ 发表于 2016-2-2 06:22:04 | 显示全部楼层
123呆板彻底 发表于 2016-2-2 03:27
第二题怎么回答啊?

用两个heap,一个Max,一个Min,往Max里加,保证Max和Min的size相差不超过1
回复 支持 反对

使用道具 举报

 楼主| JunoJ 发表于 2016-2-2 06:25:48 | 显示全部楼层

2, 5, 1, ,1, 9, 6, 6 -> 5  instead of 1
他给了另一个case 要我讲这个怎么找
回复 支持 反对

使用道具 举报

 楼主| JunoJ 发表于 2016-2-2 06:27:03 | 显示全部楼层
CrayonXi 发表于 2016-2-2 04:23
楼主offer稳了~能不能解释一下第二题具体问什么?

就是本来是有序的现在是给一个无序的array要我找median,然后给了下面这个case
2, 5, 1, ,1, 9, 6, 6 -> 5  instead of 1
回复 支持 反对

使用道具 举报

 楼主| JunoJ 发表于 2016-2-2 06:27:08 | 显示全部楼层
CrayonXi 发表于 2016-2-2 04:23
楼主offer稳了~能不能解释一下第二题具体问什么?

就是本来是有序的现在是给一个无序的array要我找median,然后给了下面这个case. From 1point 3acres bbs
2, 5, 1, ,1, 9, 6, 6 -> 5  instead of 1
回复 支持 反对

使用道具 举报

luofeidream 发表于 2016-2-2 06:28:56 | 显示全部楼层
JunoJ 发表于 2016-2-2 06:27
就是本来是有序的现在是给一个无序的array要我找median,然后给了下面这个case
2, 5, 1, ,1, 9, 6, 6 -> ...

不能先排序么。。。时间复杂度跟heap一样的,省空间复杂度。。。。。
回复 支持 反对

使用道具 举报

 楼主| JunoJ 发表于 2016-2-2 06:32:00 | 显示全部楼层
luofeidream 发表于 2016-2-2 06:28
不能先排序么。。。时间复杂度跟heap一样的,省空间复杂度。。。。。

额,也可以,不过面试官也没问复杂度。。
回复 支持 反对

使用道具 举报

lzql658 发表于 2016-2-2 12:14:48 | 显示全部楼层
楼主的人品太好啦!!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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