一亩三分地论坛

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

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

Amazon 实习phone interview final round

[复制链接] |试试Instant~ |关注本帖
jamesxuhaozhe 发表于 2015-2-21 12:05:49 | 显示全部楼层 |阅读模式

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

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

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

x
今天下午3点面的Amazon,电话那边听口音应该是个白人小哥,上来就说咱们也不多废话了,就直接开始做题吧。
第一个:linkedlist 和array各自的优点,这个应该是老生常谈,大家都懂得。
.1point3acres缃
第二个:hashmap的insert 和get 各自是什么复杂度,这个也不难 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

第三个: reverse一个string, 写一个函数,不难

第四个:单向linkedlist查环,用了fast,slow pointer做法

第五个:现在有两个文件,第一个文件里面是物品的price,第二个文件里面是物品的tax,但他们不对应。比如说,第一个文件是 40 30 20 10, 第二个文件是 3 2 1 4, (假设是百分之10的tax rate,不对应的意思就是说,第二个文件并不一定是 4 3 2 1), 写一个函数,将文件读进来,然后找出这个州的tax rate。也不难,就找出两个数组中的最小值,然后相除。

第六个:有个数组长度是n,里面的元素是from 1 to n + 1, 貌似是一个元素少了,找出missing元素,一开始我以为是找出index,所以说swap 之类的,然后他说要返回的是value,我说用bucket sort,然后他说有个更好的,把array traverse一遍加起来,然后减一下就是了。这道题没让coding,他说,I just came up, never mind

第七个:是第二个题的follow up, 说还有一种o(n)的做法,我说是用hashmap做,然后他说正确,就别coding了。

最后一看表才过了26分钟,他说他就准备了这几道题,没什么好问的了,就让我问问题了。我问你们组干啥的,他blahblah一堆,没听懂,我说awesome,他就说thank you,have a nice day,88了 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

总之不是很难,面的很快,他也没挑代码的错误,写完就move on 下一题了。 希望能有offer。。。老天保佑。。

评分

2

查看全部评分

ge-smile 发表于 2015-2-21 12:11:35 | 显示全部楼层
lz是什么时候的OA啊?
回复 支持 反对

使用道具 举报

 楼主| jamesxuhaozhe 发表于 2015-2-21 12:12:37 | 显示全部楼层
ge-smile 发表于 2015-2-21 12:11. visit 1point3acres.com for more.
lz是什么时候的OA啊?

我oa是2月12号due的,然后我11号晚上做的,那周周5就收到phone interview的邮件了
回复 支持 反对

使用道具 举报

ge-smile 发表于 2015-2-21 12:14:50 | 显示全部楼层
jamesxuhaozhe 发表于 2015-2-21 12:12
我oa是2月12号due的,然后我11号晚上做的,那周周5就收到phone interview的邮件了

擦。。那一般是周五放消息吗? 我2月19号due的还没有消息。。我一个周之前就做完了。。
回复 支持 反对

使用道具 举报

 楼主| jamesxuhaozhe 发表于 2015-2-21 12:24:19 | 显示全部楼层
ge-smile 发表于 2015-2-21 12:14
擦。。那一般是周五放消息吗? 我2月19号due的还没有消息。。我一个周之前就做完了。。

应该是吧。。但他们家可能最近太忙了吧。比较混乱。。也找不到什么pattern。。祝好运
回复 支持 反对

使用道具 举报

lcl3356897 发表于 2015-2-21 12:27:14 | 显示全部楼层
妥妥offer节奏哇~楼主真棒~
回复 支持 反对

使用道具 举报

 楼主| jamesxuhaozhe 发表于 2015-2-21 12:38:23 | 显示全部楼层
lcl3356897 发表于 2015-2-21 12:27
妥妥offer节奏哇~楼主真棒~

谢谢你啊,但愿如此啊
回复 支持 反对

使用道具 举报

www911116 发表于 2015-2-21 12:54:50 | 显示全部楼层
lz好强啊,26分钟回答了这么多题
回复 支持 反对

使用道具 举报

 楼主| jamesxuhaozhe 发表于 2015-2-21 12:59:53 | 显示全部楼层
www911116 发表于 2015-2-21 12:54
lz好强啊,26分钟回答了这么多题

保佑啊。。。。。求offer。。字数字数字数。。
回复 支持 反对

使用道具 举报

wmtws9dsj 发表于 2015-2-21 13:03:51 | 显示全部楼层
ge-smile 发表于 2015-2-21 12:14.鐣欏璁哄潧-涓浜-涓夊垎鍦
擦。。那一般是周五放消息吗? 我2月19号due的还没有消息。。我一个周之前就做完了。。

我也2月19没消息。。真怕poll满了。。如果真满了的话就晚了一周啊。。。
回复 支持 反对

使用道具 举报

ge-smile 发表于 2015-2-21 14:30:27 | 显示全部楼层
wmtws9dsj 发表于 2015-2-21 13:03
我也2月19没消息。。真怕poll满了。。如果真满了的话就晚了一周啊。。。

惨。。。不是吧。。。这么衰。。。
回复 支持 反对

使用道具 举报

wmtws9dsj 发表于 2015-2-21 14:42:17 | 显示全部楼层
ge-smile 发表于 2015-2-21 14:30
惨。。。不是吧。。。这么衰。。。

只能等着了。。。有消息说一声啊。。
回复 支持 反对

使用道具 举报

 楼主| jamesxuhaozhe 发表于 2015-2-22 02:33:30 | 显示全部楼层
wmtws9dsj 发表于 2015-2-21 13:03
我也2月19没消息。。真怕poll满了。。如果真满了的话就晚了一周啊。。。

我想问一下,poll是神马意思?
回复 支持 反对

使用道具 举报

wmtws9dsj 发表于 2015-2-22 04:45:06 | 显示全部楼层
jamesxuhaozhe 发表于 2015-2-22 02:33
我想问一下,poll是神马意思?
. from: 1point3acres.com/bbs
打错了..是pool...lz表现很好肯定有offer..
回复 支持 反对

使用道具 举报

 楼主| jamesxuhaozhe 发表于 2015-2-22 06:51:19 | 显示全部楼层
wmtws9dsj 发表于 2015-2-22 04:45
打错了..是pool...lz表现很好肯定有offer..

但愿如此呀,谢谢你啊。字数字数
回复 支持 反对

使用道具 举报

zhuwei0529 发表于 2015-2-22 07:10:25 | 显示全部楼层
祝楼主好运!希望我也可以!
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-2-22 10:11:33 | 显示全部楼层
jamesxuhaozhe 发表于 2015-2-22 06:51. more info on 1point3acres.com
但愿如此呀,谢谢你啊。字数字数

第五题就是找分别找两个文件里面最小的数 然后相除?
回复 支持 反对

使用道具 举报

 楼主| jamesxuhaozhe 发表于 2015-2-22 10:31:50 | 显示全部楼层
jing0328 发表于 2015-2-22 10:11
第五题就是找分别找两个文件里面最小的数 然后相除?

应该是的,或者找最大的也行,或者找第二小的也行
回复 支持 反对

使用道具 举报

 楼主| jamesxuhaozhe 发表于 2015-2-22 10:32:20 | 显示全部楼层
zhuwei0529 发表于 2015-2-22 07:10
祝楼主好运!希望我也可以!

感谢!祝你好运!!!
回复 支持 反对

使用道具 举报

xiaojunji 发表于 2015-4-9 11:55:28 | 显示全部楼层
楼主第5题能写个代码吗?我还是看不懂这题到底什么意思。谢谢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 23:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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