聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2201|回复: 8
收起左侧

Amazon intern 面经

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

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

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

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

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尔尔。。然后人生初面就如此一败涂地了。


第二面
和上面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

第三面
两个星期之后第三面。. 牛人云集,一亩三分地
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.
这老兄估计都是自己出的题,无甚难度。

总之运气甚好,虽然第一面碰上大BOSS,终于至死地而后生。特写面经各位豪杰可一窥究竟。. 牛人云集,一亩三分地


评分

1

查看全部评分

blactangeri 发表于 2014-3-21 07:24:07 | 显示全部楼层
感谢分享  
回复 支持 反对

使用道具 举报

alwaysrightniu 发表于 2014-3-21 07:52:39 | 显示全部楼层
楼主写的好精简
回复 支持 反对

使用道具 举报

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

使用道具 举报

sxh53 发表于 2014-11-19 04:37:53 | 显示全部楼层
level order不行么...
回复 支持 反对

使用道具 举报

 楼主| 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
可以啊什么order都可以

lz为啥没去亚麻啊...我也拿了亚麻intern。考虑还接不接着投呢。
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-22 14:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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