一亩三分地论坛

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

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

Amazon 1/13/2015 onsite 炮灰面经 面经 面经

[复制链接] |试试Instant~ |关注本帖
liangliang 发表于 2015-1-18 07:06:29 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Amazon - 网上海投 - Onsite |Fail

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

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

x
本人2014秋季EE MS 毕业,本科国内学的EE,多学的什么信号,电路什么的,编程相关的课程就学过C语言。然后到美国来才知道面向对象编程是什么东西。。。。2014九月份开始学习编程和刷题,之前没有太多任何编程经验和相关实习(选了一些CS的课程,比如算法,database, computer networks),水平应该就是入门级,到现在CTCI过了 两遍,LeetCode 刷了三遍了吧,但是感觉水平和各位大神比还是相差很远。
从Amazon Onsite 第二天就被rej 就可以看出来。之前一直看地里的面经,自己好歹也参加过一次onsite了, 来回馈地里。 无视NDA,直接上题目。。。.1point3acres缃

Amazon Onsite 一开始也是大家一起吃pizza,然后和工程师聊天,我当时一直和一个白人高个小哥聊得挺不错,想准备准备进入 飚英语的状态,然后后来果然他 就是我的interviewer之一。。。。。

1st round: 一个白人,年纪估计35-40左右,一上来先问了10分钟behavior问题,我边回答的时候他就在记录。显然是在记录我说的,不是自己干自己的,因为我说他打字,我停他停,感觉自己还是有点紧张。回答时都让我用自己project过程中的实际example来说明。大概问题有:你在project中有没有开始本来没有想实现的功能,后来意外修复并且增加了意想不到的功能(我一听这是什么问题了,我怕我听错了,又确认了一下,好吧,我没听错,就开始瞎扯吧); 你在project有没有一些时候teammate没有时间完成TA的part,你帮TA完成了,怎么完成的,举例子(又开始瞎扯了)。然后他就说我们来个一个design的问题吧,我一听就知道小虚。。。。。。题目是:设计一个traffic management system. 大概就是一个十字路口,有好几个方向的汽车,红绿灯,行人,设计这个的controller吧,然后边讨论思路边写controller的method什么的,最后讨论讨论怎么initialization 就 草草结束了。

2nd round: interviewer是中午吃pizza和我聊天的那个白人小哥,人很nice,一进来他就说我记得你,中午一直和你聊天那个小伙子吧,我说对,感觉还不错。然后基本没什么废话,直接开始做题,是一个undirect graph, 每个edge 都有一个weight,这个weight都不同或则相同, 给两个node A, B, 问B到A的最短距离。一开始问有没有cycle什么的,他说有cycle。然后讨论思路。一开始 我想最短距离用BFS, 就说了说,然后想到有weight,感觉不太对,然后就想到自己学Computer Networks 学过一个 dijkstra algorithm, 我就说可以用这个,大概那个方法思路记得,就按这个算法思路说了说,白人小哥说 yes,  you are on the right track. 然后就开心开始写代码,之前只看过其伪代码,没有写过 dijkstra algorithm在有环图里的代码,所以写的时候磕磕绊绊,修修改改,最后感觉也差不多写完了,和对方检查写的对不对,他也没说我对还是不对,只是一起随便讨论了讨论,然后也就结束了。

3rd round: 感觉是个国人小哥,但是也没说中文,不敢确定。一上来随便问了两个behavior question,然后就开始做题目。题目就是给一个unsorted  positive integer array , 没有duplicate, 输出是一个integer 和 这个integer 后面第一个大于该integer的那个数。。。。说的不清楚,举个例子吧:

    input(int[]): 4, 2, 6, 8
    output(List<String>): 4---6. more info on 1point3acres.com
                                   2---6
                                   6---8-google 1point3acres
                                   8---  -1 (因为8后面没有大于8的element了,用-1表示).鐣欏璁哄潧-涓浜-涓夊垎鍦
    (顺序无所谓)
   这里特别尴尬,我一开始是以为输出配对的必须是这个element 之后 比其大的 最小的那个element, 其实不用。(比如input 如果是 4,2,6,5,8; 那么我以为输出中和2 配对是5, 2---5, 其实interviewer的意思是2---6就行)
  我经验不足,以为自己弄清楚了,想先来个brute force吧,反正也不写,就说用hashmap 存下原来数组和 其对应的index (因为没有duplicate嘛), 然后sort下array,根据sorted array 来一个一个找找现在在后面比某个element大的那个element 是不是原来index是大于该element的,不行就继续往下,行就输出。 必然interviewer说sort 肯定可以,太麻烦。(这个时候我和他都没发现我把题目意思理解错了。。。)然后这时候我还没弄清楚题目,但是我感觉可以用stack来做,O(n)的方法,我说用stack,interviewer 表示肯定。我就跑了个test case, 和interviewer的讨论中突然发现自己理解错了,然后就发现这个题目不难了。。。。在正确理解下,就用stack一个一个push, 当stack空 或则比peek()小的时候就push 当前元素, 如果比peek()大的话,就while 循环 一直 pop() 到peek()小于当前元素,当然pop()出的东西+当前元素就是result一部分。最后检查stack里还有元素,肯定是递减的,全部pop出,加个-1 输入最后结果。写的时候有一个小bug,提醒后纠正。这时候由于之前理解错了,耽误很多时间,只有5分钟了,interviewer说5分钟时间不够, 不出题目了,你问问题吧。我就知道不妙,interviewer肯定准备了好几个题目,我就做了一个,显然多半就悲剧了。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
4th round: 一个白人,年纪比较大,带了一个白人shadow, 感觉是bar raiser. 一开始问了几个behavior question: 问我是EE背景,为什么找码农工作(我说EE做的电路比较底层,我想做一些software 普通用户可以直接使用,直接接触到的,很有成就感之类的); 然后他就问你做过这样很多人使用的software么,我当时就懵了。。。。。我就做个course project,水水的, 哪里别人用过。。。哪里能给别人用,我就说没有做个怎么高级的东东,就跟着professor 做过project什么的,扯了一扯。。。。。。  然后问了一个特别简单的leetcode 那个sudoku的题目,而且是9*9 里面的数字全部填好了,问这是不是一个sudoku,return true/false. 大概说了下思路,然后就开写。就几个for 循环,然后hashset解决了。也没什么bug,我想终于要做第二个题目了,之前每轮都只做了一个题目,这一轮bar raiser要表现好点,多做几个。。。。然后他问我用这个算法的时间复杂度,就几个for 循环,我回答了,没问题。然后问我,hashset 时间复杂,我说0(1) 吧, 他说重复怎么办,我说worst case O(n). 但是我马上感觉不太对,我说 这个题目,有一个重复就return false, 应该不太考虑,影响不大吧。感觉他没理我,说可不可以不用hashset, 让查找变成O(1),我一开始没反应过来什么意思, 他 提示说考虑下 array,我反应过来说可以,我就说可以用一个类似bitmap或则 boolean[9]的东西,他说对的。 每个index  i 表示 i+1 数出现过没有,false 表示没有,如果是true 就return false. 然后检查每row, column, sub matrix的时候需要initial 就行。 然后。。。。然后居然就完了。。。。我感觉至少还有15分钟吧。。。。他说没他问题了,让我问问题,我就问了几个问题,就结束了。。。。。。


然后最悲伤的时刻就来了,我是13号周二下午4点面完的,然后14号飞机回纽约,飞机一落地查邮件就被rej了,时间显示Seattle 时间 14号中午12点就发出邮件来了。。。。我是我身边听说的onsite悲剧的最快的了,我那组的人效率也太高了吧。。。。。。。。。。。哎,我是有多菜,Amazon 迫不及待要拒绝我,蛋疼死了。。。。感觉答得不算特别好,但是也不至于这么不给劲吧。。。。。

到目前没有一个offer,只能move on 了, 也希望各位 Job hunting 顺利! 努力有所回报!.1point3acres缃

PS : 希望各位土豪朋友  给我这个**一些大米吧,因为没有大米,很多帖子和资源不能下载,之前没有参加什么像样的onsite,也没发帖子。这次发了,希望得到一些大米,帮助我之后的准备和求职之旅!谢谢各位了!


. 鍥磋鎴戜滑@1point 3 acres


评分

28

查看全部评分

rhett.lhy 发表于 2015-1-18 14:03:34 | 显示全部楼层
狂暴CNM地 发表于 2015-1-18 11:52. more info on 1point3acres.com
dijkstra 什么的 跟有没有环没关系吧 本来就是无向图 没环不就是树了么。。 感觉LZ可能还是需要看看基础的 ...

我猜lz可能问的是有没有负环,有负环的话就不能dijkstra了,要bellman-ford或者floyd-warshall
回复 支持 1 反对 0

使用道具 举报

rengokantai 发表于 2015-1-18 08:01:19 | 显示全部楼层
无视NDA,大赞.
可惜只能加3个大米.
感谢提供的信息,楼主加油
回复 支持 反对

使用道具 举报

kiviljc 发表于 2015-1-18 08:44:37 | 显示全部楼层
兄弟纽约哪个学校的?
回复 支持 反对

使用道具 举报

言过饰非 发表于 2015-1-18 08:52:50 | 显示全部楼层
无论如何,赞一个!祝lz早日找到工作!
回复 支持 反对

使用道具 举报

mayingjie116 发表于 2015-1-18 10:01:31 | 显示全部楼层
前几天刚被BB据,手上没Offer。再坚持一下!
回复 支持 反对

使用道具 举报

yabay91 发表于 2015-1-18 10:03:36 | 显示全部楼层
同手上没offer。。。下周二onsite...求不遇到三哥哥三姐姐,求少点设计题..
回复 支持 反对

使用道具 举报

 楼主| liangliang 发表于 2015-1-18 10:15:23 | 显示全部楼层
kiviljc 发表于 2015-1-18 08:44
兄弟纽约哪个学校的?

疙瘩。。。。。。。。。。
回复 支持 反对

使用道具 举报

狂暴CNM地 发表于 2015-1-18 11:52:21 | 显示全部楼层
dijkstra 什么的 跟有没有环没关系吧 本来就是无向图 没环不就是树了么。。 感觉LZ可能还是需要看看基础的算法什么的 LEETCODE刷了三遍了这种题应该秒才对的感觉。。
回复 支持 反对

使用道具 举报

可爱的帕吉 发表于 2015-1-18 12:47:03 | 显示全部楼层
加油,凉神!你第三轮面的题和leetcode的largest histogram很像的,用stack就好。下面是我刚写的c++代码:
  1. #include <string>
  2. #include <vector>
  3. #include <list>
  4. #include <unordered_map>
  5. #include <unordered_set>
  6. #include <stack>
  7. #include <queue>
  8. #include <algorithm>
  9. #include <math.h>
  10. #include <limits>
  11. #include <iostream>.鏈枃鍘熷垱鑷1point3acres璁哄潧
  12. using namespace std;

  13. // Common type simplified
  14. typedef vector<int> vi;
  15. typedef vector<vi > vvi;
  16. typedef vector<double> vd;
  17. typedef vector<vd > vvd;. Waral 鍗氬鏈夋洿澶氭枃绔,
  18. typedef vector<string> vs;
  19. typedef long long ll;
  20. . From 1point 3acres bbs
  21. // Common Operations simplified
  22. #define fori(i, a, b) for (int i = (a); i <= (b); ++i)
  23. #define fore(i, a, b) for (int i = (a); i < (b); ++i)
  24. #define forn(i, n) for (int i = 0; i < (n); ++i).鐣欏璁哄潧-涓浜-涓夊垎鍦
  25. #define forr(i, n) for (int i = (n); i >= 0; --i)
    . From 1point 3acres bbs
  26. #define pb push_back
  27. #define mp make_pair
  28. #define sz(a) ((int)(a.size()))

  29. class Solution {
  30. public:
  31.     vs proc(vi num) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  32.         stack<int> s;
  33.         vs ret(sz(num));
  34.         forr(i, sz(num) - 1) {
  35.             while (!s.empty() && s.top() < num[i])
  36.                 s.pop();
  37.             ret[i] = to_string(num[i]) + " -- " + to_string(s.empty() ? -1 : s.top());. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  38.             s.push(num[i]);  
  39.         }
  40.         return ret;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  41.     }
  42. };

  43. int main() {
  44.     Solution test;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  45.     vi num {4, 2, 6, 8, 10, 1, 5, 20, 9, 0};
  46.     vs ret = test.proc(num);
  47.     for (auto str : ret). 鍥磋鎴戜滑@1point 3 acres
  48.         cout << str << endl;
  49.     return 0;
  50. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| liangliang 发表于 2015-1-18 12:57:20 | 显示全部楼层
狂暴CNM地 发表于 2015-1-18 11:52
dijkstra 什么的 跟有没有环没关系吧 本来就是无向图 没环不就是树了么。。 感觉LZ可能还是需要看看基础的 ...

就是 对graph的题目特别不熟悉,基础确实也不扎实,谢谢提醒
回复 支持 反对

使用道具 举报

inkdog 发表于 2015-1-18 13:35:30 | 显示全部楼层
LZ别灰心。同加油!最后一定会有offer的!
回复 支持 反对

使用道具 举报

狂暴CNM地 发表于 2015-1-19 00:58:49 | 显示全部楼层
rhett.lhy 发表于 2015-1-18 14:03
我猜lz可能问的是有没有负环,有负环的话就不能dijkstra了,要bellman-ford或者floyd-warshall

是有没有 负边吧  如果有一个和为负的环,可以通过不停走这个环一直到负无穷。。。 面试什么的应该可以假设都是正的边吧
回复 支持 反对

使用道具 举报

86042878 发表于 2015-1-19 06:46:57 | 显示全部楼层
自己没号,,,,用下昂总的。。椋椋加油。
回复 支持 反对

使用道具 举报

angle22 发表于 2015-1-19 10:20:07 | 显示全部楼层
求问十字路口的设计怎么做啊。。。没有一点头绪。。
回复 支持 反对

使用道具 举报

呆呀猛的 发表于 2015-1-20 08:56:24 | 显示全部楼层
第三题可以用merge sort做吧。。。
回复 支持 反对

使用道具 举报

yuruofeifei 发表于 2015-1-20 13:10:51 | 显示全部楼层
楼主,我是周日晚上9点28被拒的,可见Amazon 的recruiter是有多么积极的要拒掉我啊。。
回复 支持 反对

使用道具 举报

liumuyuan 发表于 2015-1-21 12:09:48 | 显示全部楼层
楼主加油啊!
回复 支持 反对

使用道具 举报

 楼主| liangliang 发表于 2015-1-22 23:10:10 | 显示全部楼层
yuruofeifei 发表于 2015-1-20 13:10
楼主,我是周日晚上9点28被拒的,可见Amazon 的recruiter是有多么积极的要拒掉我啊。。

我是24小时内被拒了的,哈哈,继续加油吧!坚持就好!
回复 支持 反对

使用道具 举报

 楼主| liangliang 发表于 2015-1-22 23:10:16 | 显示全部楼层
yuruofeifei 发表于 2015-1-20 13:10
楼主,我是周日晚上9点28被拒的,可见Amazon 的recruiter是有多么积极的要拒掉我啊。。

我是24小时内被拒了的,哈哈,继续加油吧!坚持就好!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 18:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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