一亩三分地论坛

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

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

算是励志贴吧,非CS专业背景,Amazon的offer到手,顺带讨论选组~~

[复制链接] |试试Instant~ |关注本帖
tommytarget 发表于 2014-4-20 11:18:21 | 显示全部楼层 |阅读模式

2014(4-6月) 码农类 硕士 全职@Amazon - 网上海投 - Onsite |Pass

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

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

x
Amazon的面试对我来说真的是一个非常特别的经历,是我的第一个onsite,也是我的第一个offer~
=======================
先上精华部分,再开始啰嗦细节~
第一轮;
1. Permutation II
2. OOD,big data,给出地址寻找地址对应坐标

第二轮:
1. 类似single number II
2. OOD,设计google calendar,完善add meeting部分,考虑时间冲突的问题. visit 1point3acres.com for more.

第三轮:
1. fundamental question,各种数据结构的实现方法,以及查找、插入、删除的big O
2. 给出{a,b,c,...g},返回{b*c*..g, a*c*d*...g, .....}. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. more info on 1point3acres.com
第四轮:
Word Ladder II
=======================

. Waral 鍗氬鏈夋洿澶氭枃绔,

本人EE出身,数学倒是学了很多,CS的知识和编程经历实在不多,好歹本身比较喜欢编程,也抱着来美国读完书一定要把学费赚回来的信念,今年年初开始做找cs工作的准备。本人基础之薄弱,去年的时候还没上过算法和数据结构,完全不知道hashmap是什么东东,不过为了找工作,也只能开启战斗模式了。。。从今年1月开始,花了3个月的时间开始看coursera学习算法,之后刷cracking code,都是一边刷一边自己编,再就是折腾leetcode,对一个没有cs背景的人来说真的叫折磨啊,先是读不懂题,再是没有思路,到后来网上搜来答案也看不懂,更别说要自己编。。每天除了睡觉吃饭就是刷题,当然每天会悄悄的打1一小时游戏哈哈哈,也算是撑下来了。我智商是平均水平,真的不是大牛,只能说比较勤奋刻苦,这也告诉大家,只要肯花时间学,有逻辑思维能力,和工科生的基本素质,找份cs工作真的是可以的。

励志部分完毕~详细说说onsite的过程。
#第一面:
面试官的是个老印,aws组的(面完Amazon了才知道aws原来是牛组啊,当时完全不知道,估计老印心里默默的鄙视了我很久),上来和他聊天,谈到我是第一次onsite亚历山大,他还笑笑说i wont bite, relax,事实证明他只是说说而已。。面试开始的时候问了我一个behavior的问题,最难的project是什么,和他扯了扯之后开始让我写permutation。我本能的就打算和他讨论一下我的解题思路,可是阿三完全不理我,拒绝和我有任何沟通,我只能放弃和他讨论的念头,按照cc的做法默默的开始写程序。写完之后,他说,如果string有重复字符怎么办(cc里没有考虑重复字符的问题),我本能的和他说把输出的集合换成hashset,他说如果不用hashset呢,我心里呵呵了一下,心想只能换方法了,于是给出了一个类似valid parenthesis的做法,之后没有让我重新写程序。

这题完了后他问我了ood,说如果你有全美国的地址,如何找到输入地址对应的目标。是个big data的问题,我和他说用hierarchy的方法,先查state,再city,再street num,并把这个ood写了出来,他说okay。

总的来说,碰到三哥就是个悲剧,不过幸运的是三哥被安排在了第一轮,不是bar raiser

#第二面:
面试官是一个身高目测1.99米的白人小流氓,面部表情极度的冷酷和不羁,左手小臂一大片纹身,肌肉发达。心里想要不再试试和他social一下?正在这时正好看到走廊里有人签了一条狗走过去,就和他说哇amazon可以带狗上班好happy呀,我好喜欢狗狗的,正巧那个白人也养狗,他说他每天都能带狗上班,但今天不行,因为要面试,我说im cool with that,然后问他能不能带猫,我以前养猫,他说猫可不行,猪也不让养。。当时我就⊙﹏⊙b汗了。。。一顿扯淡后开始做题

他说这道题不用写,你说就行了,给一个数组,返回出现次数为奇数的数字。我先想到的是hashmap,key是数字,value是count,他说有更好的方法吗,我想了想说可以改为hashset,不contain就插入,contain就remove,最后留在set里的就是奇数个的数字。他说不用hashset或map呢,我心里想不是都说Amazon很喜欢hashmap吗,怎么碰到两个人都不让我用= =||,后来再想了想,和他说先把数组sort一遍,再用一个指针扫一遍就知道啦,这他才满意。我和他讨论了一下这三种做法的利弊,他听着挺满意。
. Waral 鍗氬鏈夋洿澶氭枃绔,
第二题又是一道ood,实现google calendar。我靠都说Amazon喜欢ood,还真是喜欢啊,考两道这玩意儿。瞬间写出来后,他让实现add meeting的method,返回值是String,如果time period里没有其他的meeting,返回success,如果和其他的meeting时间冲突就返回meeting host的名字。比较顺利的做完了。他挺满意,照了张照片就走了~. Waral 鍗氬鏈夋洿澶氭枃绔,
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
#第三面:
微软干了5年跳槽来Amazon的白人男子。给人的感觉此人很有气质,比较老练,心里想着可能是bar raiser。上来问了我hashmap如何实现,arraylist如何实现等等,把所有的数据结构如何实现以及对应的big O都问了一遍。这时候coursera的公开课就发挥作用了,这部分基础还是非常扎实的,轻松的回答出来。

第二题,如果{1,2,3},输出{2*3,1*3,1*2}。上来我直接给了最笨的做法,三个指针,一个指自己,一个指前一个,一个指后一个,每次把左右的值加一遍,o(n^2),他说有没有更好的,我想了想发现可以先把所有的数字乘起来,然后对每一个做除法,但我没考虑除数是0的问题。经提醒后纠结了一会儿改正成功。他挺满意,还是拍了照片走了~

#第四面:
进来的哥们发现是中午吃饭时候坐一桌的,他也还记得我,所以该social的话在吃饭的时候已经用完了,直接开始做题。
WORD LADDER II!!!看他写完题目直接就尿了。。说实话这3个月基本是从零学起,leetcode实在没时间刷很多遍,对于ac reate太低或者过于复杂的题目自己确实没看,我那道题的题目从来没考虑过,题目前连问号都没有= =||。当时真的有一刻是万念俱灰,刷了3-4遍leetcode的大神们请原谅我的水。。。不过事已至此,也只有一试了!在和面试官的讨论中,我开始分析问题,整理思路,动笔写code,居然出奇的顺利!原来这题也不是太难嘛。。开始真的被吓到了,特别紧张,做完真的才如释重负。。期间还有个小插曲,再讨论思路的时候我和面试官的意见发生过一次不统一,他说这个不能这么做,让我想别的方法,之后过了十几秒后他突然说,oh im sorry,你那种做法比我的更好,this is the best way to solve the problem, making the code so neat and elegant。。当时心里暗爽哈哈哈,所以虽然自己开始编的时候哆嗦了好久,但结果还是挺顺利的。。面完了最后还和那个面试官一起走出Amazon大楼,有说有笑的还比较和谐~. from: 1point3acres.com/bbs
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

两天后拿到的email offer,约我打电话的时间。因为hr打电话的时候我正好在去纽约面Bloomberg的飞机上,到了NY酒店里还没有免费的wifi,是到第三天下午才看到的offer邮件,真的还是挺开心的,毕竟作为花了3个月时间转专业的状态下能拿到offer已经很满足了,何况还是自己的第一个onsite面试。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
总结一下,我觉得基础差真的不要紧,我想找cs工作的人基础再差也不可能差过我吧,hashmap都没听说过= =||。多花时间,补好基础,面试的时候大胆说出自己的想法,开动脑筋想优化方案,拿offer不是不可能~!
祝大家offer多多!!ps,请教各位大神们选组问题啊~~哪些组比较好?最好是那些on call时候压力不太大的?谢谢!!





补充内容 (2014-4-20 11:52):
可能有个地方没表达清楚,是学算法,刷cc和leetcode一共花了3个月
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
补充内容 (2014-4-21 01:05):
之前的基础是学过java的语言课~主要侧重语法,但对算法数据结构完全不了解~

评分

24

查看全部评分

discoveryi 发表于 2014-4-20 11:42:04 | 显示全部楼层
惊叹楼主的学习速度。。。。。。。。。。。Big Gong!
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-20 11:49:49 | 显示全部楼层
回复 支持 反对

使用道具 举报

呵呵君 发表于 2014-4-20 12:10:28 | 显示全部楼层
big cong! 3个月自学拿offer也太惊人了。。。
回复 支持 反对

使用道具 举报

nathanwong 发表于 2014-4-21 00:37:03 | 显示全部楼层
楼主有点谦虚了。。三个月自学。。拿offer。。有点不相信啊。 a
回复 支持 反对

使用道具 举报

nathanwong 发表于 2014-4-21 00:37:14 | 显示全部楼层
nathanwong 发表于 2014-4-21 00:37
楼主有点谦虚了。。三个月自学。。拿offer。。有点不相信啊。 a

any way。 big cong
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-21 00:59:23 | 显示全部楼层
呵呵君 发表于 2014-4-20 12:10
big cong! 3个月自学拿offer也太惊人了。。。

谢谢~其实3个月认真学真的有希望的,要说基础的话,我之前学过java语言课,但对算法数据结构真的一无所知
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-21 01:00:42 | 显示全部楼层
nathanwong 发表于 2014-4-21 00:37 . 1point3acres.com/bbs
楼主有点谦虚了。。三个月自学。。拿offer。。有点不相信啊。 a

哈哈,我真心对算法数据结构一无所知,要说基础的话,我有学过java语言课,主要是教语法的课
回复 支持 反对

使用道具 举报

nathanwong 发表于 2014-4-21 01:01:30 | 显示全部楼层
恩恩哪,楼主。算法数据结构3个月能拿下amazon 是可行的。而且楼主也是有超强学习能力的。我以为是java都没学过面amzon。如果三个月真的是奇迹了。加州好啊。我也很喜欢aws组 梦想的 工作地方!!!!!楼主加油啊  下个月如果申请,还要请教你啊
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-21 01:06:38 | 显示全部楼层
nathanwong 发表于 2014-4-21 01:01
恩恩哪,楼主。算法数据结构3个月能拿下amazon 是可行的。而且楼主也是有超强学习能力的。我以为是java都没 ...

恩恩~aws组确实不错~~加油!!欢迎提问~~
回复 支持 反对

使用道具 举报

sotony 发表于 2014-4-21 04:35:17 | 显示全部楼层
请问LZ能否说一下学的coursera的algorithm课的名字么。
还有那些big data , 跟OOD是怎么准备的,能否说一下资料啥的呢。
非常感谢!
回复 支持 反对

使用道具 举报

pc1000a 发表于 2014-4-21 04:54:35 | 显示全部楼层
哥们儿帅啊 直接拿到Amazon了,恭喜恭喜!!!

哦,我也想问下,系统设计,OOD的题,有没有什么比较好的准备方法或者建议?

THX
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-21 05:54:59 | 显示全部楼层
sotony 发表于 2014-4-21 04:35
请问LZ能否说一下学的coursera的algorithm课的名字么。
还有那些big data , 跟OOD是怎么准备的,能否说一下 ...

我用的是这个链接:https://class.coursera.org/algo-004/lecture/preview,我觉得讲得比较基础,适合没学过算法的~
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-21 05:56:11 | 显示全部楼层
sotony 发表于 2014-4-21 04:35 . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
请问LZ能否说一下学的coursera的algorithm课的名字么。
还有那些big data , 跟OOD是怎么准备的,能否说一下 ...

big data比较难搞,我是google了一下大概掌握了个思路,而且cc里也有提到scalability。ood也是看cc~
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-21 05:57:57 | 显示全部楼层
pc1000a 发表于 2014-4-21 04:54
哥们儿帅啊 直接拿到Amazon了,恭喜恭喜!!!

哦,我也想问下,系统设计,OOD的题,有没有什么比较好的 ...

谢谢~
我没有考到系统设计,而且我本身也不太会,OOD我是看CC准备的~我觉得ood重在理解精神吧,多想想为什么别人会这样设计,应该就可以了~
回复 支持 反对

使用道具 举报

nibuxing 发表于 2014-4-21 06:05:28 | 显示全部楼层
“先是读不懂题,再是没有思路,到后来网上搜来答案也看不懂”,哈哈,同感同感啊
LZ很刻苦,offer是应该的,恭喜。
回复 支持 反对

使用道具 举报

pc1000a 发表于 2014-4-21 06:23:27 | 显示全部楼层
tommytarget 发表于 2014-4-20 16:57
谢谢~ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
我没有考到系统设计,而且我本身也不太会,OOD我是看CC准备的~我觉得ood重在理解精神吧,多想想为 ...

好吧。。再仔细研究研究。。 哦,Amazon我也投了,找人推的,HR还没联系安排面试呢。。。帮我内推的朋友说推荐AWS组,貌似的确无争议的有优势吧~就是个建议,参考下哈~

对了,你当时Amazon报的是什么职位?是那个针对new grad的general职位吗?还是具体某些组的?
回复 支持 反对

使用道具 举报

johnnychou 发表于 2014-4-21 08:12:02 | 显示全部楼层
首先big cong!.鏈枃鍘熷垱鑷1point3acres璁哄潧

我也有转专业找CS工作的想法,楼主咱有空交流下呗
回复 支持 反对

使用道具 举报

rkevin2014 发表于 2014-4-21 08:27:29 | 显示全部楼层
恭喜恭喜,看来实力什么时候都是第一位的。
回复 支持 反对

使用道具 举报

 楼主| tommytarget 发表于 2014-4-21 08:46:26 | 显示全部楼层
pc1000a 发表于 2014-4-21 06:23
好吧。。再仔细研究研究。。 哦,Amazon我也投了,找人推的,HR还没联系安排面试呢。。。帮我内推的朋友说 ...

嗯~!选组的问题我再研究研究~谢谢啦!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 21:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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