一亩三分地论坛

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

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

Amazon Intern电面面经+打听分组情况

[复制链接] |试试Instant~ |关注本帖
will_ym 发表于 2015-3-3 12:50:18 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Pass

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

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

x
面试过程对方是个小印,但是口音很轻。
上来就是各种基础问题, arraylist vs linkedlist, hashmap如何实现的,有什么优势,以及与treemap比较。
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 说说你都知道什么数据结构呀?
说说你都知道哪些树呀?
说说你的合作的project呀? 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
。。。。. 1point 3acres 璁哄潧

coding部分
代码就不贴了。给了一个class,给了两个方法。这个class有两个methods。第一个是插入一个数,第二个是返回最小的数。但是数必须是Long类型。
楼主先一顿问边界条件。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
然后PriorityQueue搞定之。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

面试官说举个栗子walk一遍代码。我没做过这种训练,所以第一遍不知道他要让我干啥,后来大概明白了,说的不是很从容镇定,但是说完了。
. Waral 鍗氬鏈夋洿澶氭枃绔,
然后面试官说如果PriorityQueue里面是空的肿么办,我们可不可以不允许queue里面是空的情况下调用method。我说啥叫不允许调用,那用户非得要调用返回什么呢?然后就来了个defaultValue。如果是空的话,就返回defaultValue++;
. 鍥磋鎴戜滑@1point 3 acres
然后给出PriorityQueue基本操作的Complexity

最后开始说,如果有很多很多很多很多的书不能放进内存肿么办?
我当时傻了,第一个反应bitmap。然后接着说也可以存个range,然后操作range。然后就写两下代码就基本没时间了。. 1point 3acres 璁哄潧
之后剩下5分钟问问题。

楼主的代码有一个bug。就是constructor里面的Long 类型的defaultValue用0直接赋值的。不过他没提,我是面试够才发现的。还有就是尽管明确了输入可能有null,但是我没check,因为当时太么紧张了,但是我之前问到了,可能他觉得我考虑到了,然后代码即使有null的话也会throw一个exception?

楼主一个苦逼纳米方向博士在读,能找到这份实习与大家的帮助分不开的,再次谢过。

另外一定尽可能的多拿到面试,这样起码不会太紧张。去年秋天微软的校园面试也是因为紧张的挂的。.鐣欏璁哄潧-涓浜-涓夊垎鍦

分到的组是seller experience team。有人了解这个team的么?多谢!

评分

4

查看全部评分

Sinbo_Chan 发表于 2015-3-3 13:10:28 | 显示全部楼层
恭喜楼主,自己科班出身居然还有很多都不会,惭愧了,继续刷题
回复 支持 反对

使用道具 举报

williamwjs 发表于 2015-3-3 14:52:34 | 显示全部楼层
LZ什么时候面的?等了多久拿到offer的呢?
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-3-3 21:49:29 | 显示全部楼层
Sinbo_Chan 发表于 2015-3-3 13:10
恭喜楼主,自己科班出身居然还有很多都不会,惭愧了,继续刷题

加油!紫薯紫薯紫薯
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-3-3 21:50:36 | 显示全部楼层
williamwjs 发表于 2015-3-3 14:52
.鏈枃鍘熷垱鑷1point3acres璁哄潧LZ什么时候面的?等了多久拿到offer的呢?

上个月13号面的23号收到congrats的邮件。
回复 支持 反对

使用道具 举报

williamwjs 发表于 2015-3-3 22:53:06 | 显示全部楼层
will_ym 发表于 2015-3-3 21:50
上个月13号面的23号收到congrats的邮件。

soga,多谢!
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-3 23:35:06 | 显示全部楼层
所以你现场写了一个PQ?
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-3-3 23:40:18 | 显示全部楼层
readman 发表于 2015-3-3 23:35
所以你现场写了一个PQ?

没有,直接用的java提供的。
. 1point3acres.com/bbs我感觉应该先给出用array的方案,然后一点点优化,这是他的意思。。。
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-3 23:42:13 | 显示全部楼层
will_ym 发表于 2015-3-3 23:40.鐣欏璁哄潧-涓浜-涓夊垎鍦
没有,直接用的java提供的。
我感觉应该先给出用array的方案,然后一点点优化,这是他的意思。。。

- - 吓死我了......
回复 支持 反对

使用道具 举报

lemonie 发表于 2015-3-4 01:36:49 | 显示全部楼层
恭喜!~ 求问 “卖家有很多很多书 不能放进内存” 这个问题具体该怎么答阿?
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-3-4 02:20:51 | 显示全部楼层
lemonie 发表于 2015-3-4 01:36
恭喜!~ 求问 “卖家有很多很多书 不能放进内存” 这个问题具体该怎么答阿?

我给出的方案是存下range,然后插入和提取就是更新一个有range的array,或者heap。但是没有给出代码
回复 支持 反对

使用道具 举报

lemonie 发表于 2015-3-4 08:48:02 | 显示全部楼层
will_ym 发表于 2015-3-4 02:20. Waral 鍗氬鏈夋洿澶氭枃绔,
我给出的方案是存下range,然后插入和提取就是更新一个有range的array,或者heap。但是没有给出代码

谢谢啦!字数字数
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 10:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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