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

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

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

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

用一个类似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 顺利！ 努力有所回报！

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

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

我猜lz可能问的是有没有负环，有负环的话就不能dijkstra了，要bellman-ford或者floyd-warshall

加油，凉神！你第三轮面的题和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>
    
12. using namespace std;
    
13. 
    
14. // Common type simplified
    
15. typedef vector<int> vi;
    
16. typedef vector<vi > vvi;
    
17. typedef vector<double> vd;
    
18. typedef vector<vd > vvd;
    
19. typedef vector<string> vs;
    
20. typedef long long ll;
    
21. 
    
22. // Common Operations simplified
    
23. #define fori(i, a, b) for (int i = (a); i <= (b); ++i)
    
24. #define fore(i, a, b) for (int i = (a); i < (b); ++i)
    
25. #define forn(i, n) for (int i = 0; i < (n); ++i)
    
26. #define forr(i, n) for (int i = (n); i >= 0; --i)
    
27. #define pb push_back
    
28. #define mp make_pair
    
29. #define sz(a) ((int)(a.size()))
    
30. 
    
31. class Solution {
    
32. public:
    
33.     vs proc(vi num) {
    
34.         stack<int> s;
    
35.         vs ret(sz(num));
    
36.         forr(i, sz(num) - 1) {
    
37.             while (!s.empty() && s.top() < num[i])
    
38.                 s.pop();
    
39.             ret[i] = to_string(num[i]) + " -- " + to_string(s.empty() ? -1 : s.top());
    
40.             s.push(num[i]);  
    
41.         }
    
42.         return ret;
    
43.     }
    
44. };
    
45. 
    
46. int main() {
    
47.     Solution test;
    
48.     vi num {4, 2, 6, 8, 10, 1, 5, 20, 9, 0};
    
49.     vs ret = test.proc(num);
    
50.     for (auto str : ret)
    
51.         cout << str << endl;
    
52.     return 0;
    
53. }

复制代码

rhett.lhy 发表于 2015-1-18 14:03
我猜lz可能问的是有没有负环，有负环的话就不能dijkstra了，要bellman-ford或者floyd-warshall

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

兄弟纽约哪个学校的？

无论如何，赞一个！祝lz早日找到工作！

前几天刚被BB据，手上没Offer。再坚持一下！

同手上没offer。。。下周二onsite...求不遇到三哥哥三姐姐，求少点设计题..

kiviljc 发表于 2015-1-18 08:44
兄弟纽约哪个学校的？

疙瘩。。。。。。。。。。

dijkstra 什么的 跟有没有环没关系吧 本来就是无向图 没环不就是树了么。。 感觉LZ可能还是需要看看基础的算法什么的 LEETCODE刷了三遍了这种题应该秒才对的感觉。。

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

就是 对graph的题目特别不熟悉，基础确实也不扎实，谢谢提醒