一亩三分地论坛

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

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

amazon onsite 最新面经

[复制链接] |试试Instant~ |关注本帖
beforelost 发表于 2014-3-29 04:40:54 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@Amazon - 内推 - Onsite |Fail

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

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

x
第一轮:
印度小哥,先讲project。
写一个二叉树的类,包含parent节点。
给一个二叉树的任意节点,返回inorder遍历的下一个节点。. 鍥磋鎴戜滑@1point 3 acres
刚开始写了返回右子树最左边的节点,后来经提醒补充了没有子树要从parent里找的情况。中间穿插问了一些java和数据结构的小问题,不难。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二轮:. Waral 鍗氬鏈夋洿澶氭枃绔,
白人,kindle组搞测试的,先是自我介绍。
然后写题:给一个string,返回出现频率最高的字符。
先跟他讨论思路,问他这些char在不在ASCII范围内,他说good question,不一定。
然后用hashmap写了出来,中间让我解释了一下hash得概念,还有一些小问题记不清了都不难。
中间遍历hashmap的时候卡了一下,忘了那个KV pair怎么写了,经提醒写出来了,后来又发现不用遍历hashmap,直接遍历string就可以,然后改正。
最后问了一些测试的问题, 比如刚才是我写的如果输入String为空,就返回null,但是我的方法返回类型是char,不能用null,后来告诉我可以返回‘\0’(这个我之前还真不知道。。。). visit 1point3acres.com for more.
后来又问我改如何测试,给了几个test case。
总体感觉这轮聊得还不错,后来问了他一些问题,以为下一个面试官还没来,就多跟他聊了一会,耐心的给我讲了好多amazon的工作环境,文化什么的。
. 1point 3acres 璁哄潧
第三轮:.1point3acres缃
看着有点像墨西哥裔,一进来就连连打哈欠,感觉就像中午喝了酒,没有午休好一样。
然后简单自我介绍一下开始算法
1, 给一个string, 返回所有出现次数为奇数的char.告诉他用hashmap统计出现频率,后来让优化,就想到可以用hashset先插入再删除,如初反复可以得到所有奇数频率的char,这题没写代码。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴2. 给两个string,代表两个数字,比如s1 = “123”, s2 = “322”, 返回s3 = “445”,还是先讨论思路,开始说用Integer.parseInt(),然后问我什么情况下我这个方法不行,我说string很长或者输入不合法。中间又说了用long,bigInteger,最后说用数组实现他才满意。然后写代码,代码写的比较长,为了方便相加,数组里的数字是倒序储存的。后来写到相加完毕,还差把相加后的数组再倒序回来转换成string的时候时间到了。我给他说用stringbuilder倒序遍历一下就可以了。

. from: 1point3acres.com/bbs 第四轮:
白人,带了一个学徒一起。
问的是检查一个二叉树树是否是对称树,leetcode原题,之前做过,可惜当时忘了。开始用bfs写,写到一半自己突然发现有test case满足不了,卡了一下,后来经提醒写出了递归的解法,代码写的比较长,写完也没多久时间了,就让我问问题了。
回去看之前leetcode上写的解法,就六七行,瞬间就沮丧了。

总体感觉还行,因为问的题基本都写出来了,聊天感觉也还好。不过4天后接到电话reject。
想想应该还是自己基础不扎实,这次题都比较简单,面试官可能觉得应该在更短的时间内完成的。
哎,第一次onsite,准备不足吧,继续加油,求学长学姐们内推啊!. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴



补充内容 (2014-3-29 23:25):
纠正一个小错误,第三轮第一题是给的一个integer array,不是string

评分

2

查看全部评分

cqx83 发表于 2014-3-29 04:48:27 | 显示全部楼层
感觉遇上这些题运气已经相当好了,都是相当基础的题
回复 支持 反对

使用道具 举报

 楼主| beforelost 发表于 2014-3-29 04:52:06 | 显示全部楼层
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-3-29 04:54:17 | 显示全部楼层
beforelost 发表于 2014-3-28 12:52
是啊,面试官应该还是根据问题的难度来衡量表现的。

可能是你回答每个问题都不是一次到位所以导致时间不够没法问你更难的问题了,比如对称树的那题其实5分钟可以搞定了,不应该一整轮面试就只面这一道题
回复 支持 反对

使用道具 举报

狂暴CNM地 发表于 2014-3-29 05:10:23 | 显示全部楼层
感觉对于全职来说算是比较基础的题了 因为基础可能要求也就更高吧 更优 bug free。
像in order successor 这种忘记没有右孩子的确实情况不是很应该的感觉
回复 支持 反对

使用道具 举报

 楼主| beforelost 发表于 2014-3-29 05:30:56 来自手机 | 显示全部楼层
cqx83 发表于 2014-3-29 04:54
可能是你回答每个问题都不是一次到位所以导致时间不够没法问你更难的问题了,比如对称树的那题其实5分钟可 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
对的,我觉得我只答了warm up级别的问题…
回复 支持 反对

使用道具 举报

 楼主| beforelost 发表于 2014-3-29 05:39:57 | 显示全部楼层
狂暴CNM地 发表于 2014-3-29 05:10
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴感觉对于全职来说算是比较基础的题了 因为基础可能要求也就更高吧 更优 bug free。
像in order successor  ...

哎,继续刷算法了
回复 支持 反对

使用道具 举报

halolk1 发表于 2014-3-29 05:42:24 | 显示全部楼层
感谢分享,目测我也是人生第一次onsite就要去亚马逊,心虚……
回复 支持 反对

使用道具 举报

blactangeri 发表于 2014-3-29 08:56:58 | 显示全部楼层
thanks for sharing
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 01:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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