一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 1495|回复: 8
收起左侧

Amazon intern 面经

[复制链接] |试试Instant~ |关注本帖
stpddream 发表于 2014-3-21 07:02:43 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 本科 实习@Amazon - 网上海投 - 技术电面 |Pass

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

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

x
昨天脑子一热就把他们给拒了。。。现在想想真是年少轻狂~

第一面
人生中第一次面公司,有点过于激动,说话都是颤音。先讨论了一个遇到过trouble的project,以及如何搞定之。
然后上algorithm:
How do you serialize a 3-ary tree?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
看到就傻眼。这辈子也没deal with过3-ary tree。。想起leetcode上似乎有binary tree的seralize之法,是combine preorder和inorder traversal, 于是满脑子都是怎样修改traverse之法以求还原原tree。。然3ary比binary复杂的多,两个traversal根本无法define一个3ary tree, 如此思路无异缘木求鱼, 自然讨不了好。感觉有点被之前做的题限制住思路。现在一想却也没有那么难。绕了一大圈后才开始想number nodes啊用symbol表示connection尔尔。。然后人生初面就如此一败涂地了。

. visit 1point3acres.com for more.
第二面
和上面back to back,面试官是个台湾老哥。。上来我还没有说话他就开始念自我介绍team介绍,足足念了5, 6分钟。。。我啥也没听懂==, 于是充分发挥表演细胞对其由衷赞扬之~
然后升堂, 威~~武~~~
1. detect a loop in binary tree
2. 2 sum
3. 第一题,如果已知90%i情况下loop存在与前10 level of the tree.如何optimize.
两个皆传统面试algorithm之思路,痛快搞定之。后面一个理解错题意了折腾了很久。
之后为时尚早,热烈讨论database, 他跟我介绍Amazon的non sql database..没咋听懂==但还是要表示一下,是以恍然大悟,听君一席话胜写十年码blabla

第三面
两个星期之后第三面。. more info on 1point3acres.com
1. 2个string, 第一个是否能够construct第二个。
    最开始没听明白,以为是edit distance啥的。。其实就是第二个string的character set是不是subset of第一个的character set。于是hashmap之
2. 把一个linkedlist根据even, odd分成两个linked list, 不可创建new node. 考察linked list manipulation.. From 1point 3acres bbs
这老兄估计都是自己出的题,无甚难度。

总之运气甚好,虽然第一面碰上大BOSS,终于至死地而后生。特写面经各位豪杰可一窥究竟。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


评分

1

查看全部评分

blactangeri 发表于 2014-3-21 07:24:07 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
感谢分享  
回复 支持 反对

使用道具 举报

alwaysrightniu 发表于 2014-3-21 07:52:39 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主写的好精简
回复 支持 反对

使用道具 举报

HolyPrince 发表于 2014-3-21 17:40:51 | 显示全部楼层
恭喜,亚麻实习后很大可能拿return offer.
回复 支持 反对

使用道具 举报

sxh53 发表于 2014-11-19 04:37:53 | 显示全部楼层
level order不行么...
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| stpddream 发表于 2014-12-11 00:06:52 | 显示全部楼层
sxh53 发表于 2014-11-19 04:37
level order不行么...

可以啊什么order都可以
回复 支持 反对

使用道具 举报

sxh53 发表于 2014-12-11 00:45:56 | 显示全部楼层
stpddream 发表于 2014-12-10 11:06
.鏈枃鍘熷垱鑷1point3acres璁哄潧可以啊什么order都可以
. Waral 鍗氬鏈夋洿澶氭枃绔,
lz为啥没去亚麻啊...我也拿了亚麻intern。考虑还接不接着投呢。
回复 支持 反对

使用道具 举报

 楼主| stpddream 发表于 2014-12-11 03:44:33 | 显示全部楼层
sxh53 发表于 2014-12-11 00:45
lz为啥没去亚麻啊...我也拿了亚麻intern。考虑还接不接着投呢。

当年是想去加州吃喝玩乐来着。。投啊!就算是锻炼身体,修身养性
回复 支持 反对

使用道具 举报

violalove53 发表于 2014-12-12 22:59:09 | 显示全部楼层
这。。。。太给力了。。。。楼主好人一生平安
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-27 06:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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