一亩三分地论坛

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

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

Amazon 3.24 面经

[复制链接] |试试Instant~ |关注本帖
木木b2115 发表于 2015-3-25 07:09:49 | 显示全部楼层 |阅读模式

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

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

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

x


刚刚面试完,lz 3月6号提交的OA, 之后不停地鞭策recuriter,终于上周日晚上收到了面试的邮件,赶上了个末班车。

看最近的面经总是被吓到,要么变难了,要么说面试官态度如何如何,所以心中很忐忑,不过因为是最后一周,知道要full 了,对结果看得开,所以面试时没怎么紧张。

都是正常的题目,面试官人也很好,应该是中国人或者abc,口音很正,不过电话里有点杂音。所以感觉自己很lucky,谢谢论坛小伙伴们的帮助~

没有聊project,  面试官先问了要实现vector 的话,有啥办法,我说可以动态数组,面试官说要是不用呢。。。lz 内力太浅,心想vector本质不就是动态数组么。。对这种底层一点的没有太多概念,我就脑洞大开的说用linked list 吧,再找个东西把position存起来。如是他问用啥存position可以随机访问呢,我就说了用hash table实现吧(unordered_map)。 面试官说了, 嗯, it works(我自己都不知道work 不 work。。。), 然后开始做题。

第一题是 stack 中可以O(1)内get min, get max,很普通的题。
写到中间,面试官问我为啥 push的 时候比较要用大于等于,而不用大于,
lz: balabalabala,
面试官: ok, go on


第二题是 写个方法,把一个树保存下来 , 再写个方法,把树还原回去。时间过去挺多了,楼主没有细想,就开始写pre order traversal, 和inorder traversal, 还没写到reconstruct的时候, 面试官要我停下来讲讲怎么重建回去。lz: balabalabala。然后问到了时间复杂度,lz一激动给忘了,,然后就给答成O(n^2)了,瞬间反应过来是O(nlogn)。但是面试官没指出来,继续balabala的说,也没给我插嘴的机会。。然后他说还有没O(n)方法,时间关系就让我说说思路。我就说可以bfs逐层存一下,遇到空孩子就存成星星。本来想说用一维vector存,但不好表述,就用了二维vector,面试官说ok, good。


之后就问了他问题,结束了面试。


中间写代码的页面的时候莫名其妙弹出页面了,面试官很nice地安慰了我,,然后继续面试。。。

感觉面试官人挺好的,题目没有想象中的难,不知道是不是因为lz是程序媛的原因。。。. 1point 3acres 璁哄潧

到这个时候了,对结果也想的开,面试过程心态很平和,也没什么感觉会的没做出来的后悔感。如果最后自己太渣或着位置已满,对这次面试也没有什么遗憾了~后续还是会好好努力刷题学技术,enjoy life~. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

谢谢论坛的小伙伴们无私地帮助~~祝愿大家都能拿到心仪的offer~~~

. 鍥磋鎴戜滑@1point 3 acres


评分

4

查看全部评分

liv073 发表于 2015-3-26 11:10:35 | 显示全部楼层
感觉面得很好啊
我3月12due的oa,催了两次,现在也没有面试通知。。。是不是就这么交代了
回复 支持 1 反对 0

使用道具 举报

Asukawei 发表于 2015-3-25 07:26:53 | 显示全部楼层
为什么说是最后一周呢?
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-25 07:59:51 | 显示全部楼层
Asukawei 发表于 2015-3-25 07:26
为什么说是最后一周呢?

. from: 1point3acres.com/bbs 之前看有小伙伴说这周结束所有的实习面试
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-25 08:21:54 | 显示全部楼层
都是以前没有见过的题目啊。。
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-25 08:29:40 | 显示全部楼层
Did lz use cpp?
回复 支持 反对

使用道具 举报

joybing 发表于 2015-3-25 11:49:24 | 显示全部楼层
楼主发邮件催了recruiter?我17号做完work style之后就没声音了,也没勇气发邮件去问
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-25 12:01:32 | 显示全部楼层
joybing 发表于 2015-3-25 11:49.1point3acres缃
楼主发邮件催了recruiter?我17号做完work style之后就没声音了,也没勇气发邮件去问

额, 我面的是实习,所以就一直去催了。。
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-25 12:02:11 | 显示全部楼层

Yes, I use C++
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-25 12:09:29 | 显示全部楼层
木木b2115 发表于 2015-3-25 12:02. Waral 鍗氬鏈夋洿澶氭枃绔,
Yes, I use C++

I have a question for the first problem.
How did lz solve the getmin and getmax?
回复 支持 反对

使用道具 举报

sunshine2015 发表于 2015-3-25 12:47:28 | 显示全部楼层
请问LZ,我是一个想要转到CS的童鞋一枚,之前基本上只有VB的语言经验。LZ见多实广,就我这样的情况大多数人的结果怎么样,都是进什么样的公司呢?本人还算是勤奋好学吧。
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-25 14:47:05 | 显示全部楼层
seabiscuit119 发表于 2015-3-25 12:09
I have a question for the first problem.
How did lz solve the getmin and getmax?

I used two additional stacks to trace the max value and the min value, the detail you can refer to min Stack in leetcode
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-25 14:53:10 | 显示全部楼层
sunshine2015 发表于 2015-3-25 12:47
请问LZ,我是一个想要转到CS的童鞋一枚,之前基本上只有VB的语言经验。LZ见多实广,就我这样的情况大多数 ...

我遇到过很多其他专业转CS的,所以楼主一定要充满信心啊~ 没有见多识广,所以不敢妄谈,. from: 1point3acres.com/bbs
贴一个大W的帖子,你可以去看下:http://www.1point3acres.com/想在美国找cs软件工作?warald提供需要学习的书籍和课/
加油加油~~
回复 支持 反对

使用道具 举报

Fiona杀G 发表于 2015-3-26 10:03:14 | 显示全部楼层
LZ请问你第一题是用两个stack实现的吗?
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-26 10:30:41 | 显示全部楼层
Fiona杀G 发表于 2015-3-26 10:03. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
LZ请问你第一题是用两个stack实现的吗?

对,一个存升序的,一个存逆序的
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-26 14:29:07 | 显示全部楼层
liv073 发表于 2015-3-26 11:10
感觉面得很好啊
我3月12due的oa,催了两次,现在也没有面试通知。。。是不是就这么交代了

还是多发邮件催催吧,感觉不鞭策hr就可能忘了。。。
回复 支持 反对

使用道具 举报

天归我心 发表于 2015-3-26 15:52:22 | 显示全部楼层
楼主你是从哪听到的这周结束所有的实习面试消息?我上周才做的OA,还是在我多次催促之下才拿到的,那是不是已经没戏了。。。
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-27 00:14:58 | 显示全部楼层
天归我心 发表于 2015-3-26 15:52
楼主你是从哪听到的这周结束所有的实习面试消息?我上周才做的OA,还是在我多次催促之下才拿到的,那是不是 ...

我从地里一个帖子看到的,有个小伙伴收到邮件说这周会结束,不过我没收到这个邮件,别担心,给了oa说明还是在招人的,多鞭策鞭策hr,让他尽快安排面试~
回复 支持 反对

使用道具 举报

 楼主| 木木b2115 发表于 2015-3-28 03:10:00 | 显示全部楼层
天归我心 发表于 2015-3-26 15:52
楼主你是从哪听到的这周结束所有的实习面试消息?我上周才做的OA,还是在我多次催促之下才拿到的,那是不是 ...

对了,请问下你的OA是联系的哪个recuriter呢,我有个小伙伴还木有收到OA...
回复 支持 反对

使用道具 举报

天归我心 发表于 2015-3-28 12:10:44 | 显示全部楼层
木木b2115 发表于 2015-3-28 03:10
对了,请问下你的OA是联系的哪个recuriter呢,我有个小伙伴还木有收到OA...

一个叫LeTellier, Brigid的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 12:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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