传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1501|回复: 4
收起左侧

Amazon On-Campus全部四轮面经

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

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

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

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

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

第一轮:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
周一上午是第一轮,当时面完我就把题目写在咱们站里了,地址在这:. From 1point 3acres bbs
http://www.1point3acres.com/bbs/thread-84945-1-1.html

第二轮:
是周二的下午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解出。
. 1point 3acres 璁哄潧
第四轮:. from: 1point3acres.com/bbs

周二下午16:00pm,人已经处于极其劳累状态。面试官是一个白人女的。问了一些behavior之后开始上题:
手码一个huffman Encoding
压力很大,因为说实话以前只是知道和用过,但真心没有手码过这个东西。于是一步一步来吧. 1point 3acres 璁哄潧
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 | 显示全部楼层
老板威武 老板荡漾
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-24 16:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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