一亩三分地论坛

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

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

Amazon On-Campus全部四轮面经

[复制链接] |试试Instant~ |关注本帖
肖邦的眼泪 发表于 2014-3-6 05:30:01 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@Amazon - 校园招聘会 - 校园招聘会 |Pass

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

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

x
10分钟前Offer到的,现在把上周四轮on-campus的面试题目都说一下吧:

第一轮:-google 1point3acres
周一上午是第一轮,当时面完我就把题目写在咱们站里了,地址在这:
http://www.1point3acres.com/bbs/thread-84945-1-1.html
. from: 1point3acres.com/bbs
第二轮:
是周二的下午14:00pm,面试官是纯老美。闲扯各种OO design一大堆,然后还问了不少behavior的问题,大概就是关于自己project中遇到的困难以及解决办法吧,我大概讲了讲当时写malloc lab的时候遇到的segmentation fault描述了一番。
programming 问题:
给binary tree设计一个iterator,按照in-order的顺序。
其实这道题的正确做法是用stack反复的推栈出栈。但是当时他说让我自己设计TreeNode,我就在TreeNode里加了一个parent的元素,同样也可以解决。

第三轮: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

周二下午的15:00pm,面试官三哥,但是CMU的校友所以寒暄了一番。他倒是废话没多说,直接上题了:
1. longgest unique sub-string
用动归方法解,存一个数组保存当前最大的unique string的起始位置即可。

2. user-acesss rate,就是给一个网站的访问数据,求出unique的user并且以他们的访问频率排名
用hashmap解出。

第四轮:. From 1point 3acres bbs

周二下午16:00pm,人已经处于极其劳累状态。面试官是一个白人女的。问了一些behavior之后开始上题:
手码一个huffman Encoding
压力很大,因为说实话以前只是知道和用过,但真心没有手码过这个东西。于是一步一步来吧
1, 建立节点,节点必须implement comparable,节点中建立左右指针为child做好准备
2, 建立heap,每次把新节点推入heap并且pop出最小的两个
3, 合并最小的两个再次推入heap.鏈枃鍘熷垱鑷1point3acres璁哄潧

我刚写完两个节点的合并她就说时间到了,于是只能放弃,但可能是因为总体思路是没问题的所以还是给过了。

祝愿大家offer满满!

评分

4

查看全部评分

狂暴CNM地 发表于 2014-3-6 06:36:10 | 显示全部楼层
感觉还算比较常规的样子 据说AMAZON的 ON CAMPUS 除了通过进入ONSITE 以外  是有可能不用去ONSITE 直接给OFFER的
回复 支持 反对

使用道具 举报

头像被屏蔽
ruicc 发表于 2014-3-6 11:20:18 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

growingapple 发表于 2014-3-6 11:32:34 | 显示全部楼层
恭喜恭喜
回复 支持 反对

使用道具 举报

Cats881119 发表于 2014-3-6 11:33:32 | 显示全部楼层
老板威武 老板荡漾
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 20:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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