amazon onsite 回来 - 未名空间MITBBS历史存档

c*r2012-02-17 08:02

1 楼

就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
都写出来。这次amazon
的题目我大多没能一次写到位。中间磕磕巴巴的。
去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
极端劳累。
最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
1。已知一个dictionary （String array) 是按照某种字母表顺序排列的，求输出这
个字母表顺序。
也就是说，以前我们按照a-z的顺序排列单词，现在不一样了。是按照某种特定的顺序
排好的。写个方程把这个隐含的顺序输出来。（这个题目我磕磕巴巴写完了。但是我
自己都觉得不是很对，面试官也觉得有问题，但是由于太复杂，他选了若干个例子试图
找到错误，但是失败了。不过有错是肯定的。后来他一直在给我hint，一步步诱导我往
另一个方向去想。等想出来的时候，已经没有时间了。）
2。第二个面试官很凶的老印。上来就问我各种多线程之间的sync，先问pattern，
single machine的和分布式的。我基本打上来了。但是他让我写一个reader writer
pattern我承认自己却是没准备到立刻写这么个东西，写得也是很痛苦。最后他说换一
个题目吧，就换了一个。这个还比较快写了出来。后来这个面试官还带了个小弟，问
了我一个题目。我以为要往分布式方面去想，等讲了一下想法以后他时候不需要那么复
杂。我就随便写了几行答复了。他也认可了。
3。最后一个面试官可能是bar raiser。奇怪的是他废话了好久。不过也好当时我已经
很累了坐在那里听他讲话休息一下。后来他问了一个用monitor 搜索分布式系统的log
file来检查run time error的问题。由于log file由不同机器发给一个single node
所以之间顺序是乱的。但是需要遍历某一时刻以后的所有log file。求一个解答。我
当时基本上是30秒想到了用B+ tree。他貌似满意，说实际上就有用b+tree的。但是说
现在是面试，不需要我写B+tree了。写一个平衡的二叉树吧。我当时表示已经想哭了。
估计只给我十来分钟写一个平衡二叉树。。。他还特地提醒我说，就是红黑树啦，要
rotation的哦亲。。。楼主斗争了三十秒坦白自己不会，写不来。只知道有这么个东西
不会写。之后他又放了我一马，让我假设现成了这么个红黑树，遍历的。。。反正
楼主最后也是磕磕巴巴写了一般被他教导了一番，陈恳的看着他写完的。
这几个面试官看上去却是牛逼。还是我太弱了。。。
当天想着反正可以报销食宿，果断打电话叫了几个朋友去吃了顿海鲜。。。平复下我受
伤的心。
想来估计九死一生了。求祝福吧

q*x2012-02-17 08:02

2 楼

你是简历上放了分布式系统关键字？还是现在的工作有关？这几道都还挺有意思的。

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

c*r2012-02-17 08:02

3 楼

小弟还在读书，没有工作，苦逼得很。
我的确放了分布式系统的东西，自己也比较喜欢做这个。所以他们问我题目的时候我也都第一个往这方
面去想。不过面完感觉自己跟白痴一样。。。
刚才浏览了一下版内一个哥们的onsite 面经。。。题目居然和我电面的一样。现在各
种心凉啊。

【在 q****x 的大作中提到】

: 你是简历上放了分布式系统关键字？还是现在的工作有关？这几道都还挺有意思的。
:
: OO

P*c2012-02-17 08:02

4 楼

self-balancing tree AVL的好写一点吧。本科数据结构学的。

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

c*r2012-02-17 08:02

5 楼

谁知道他要我写什么，跟我说红黑树。。。说的时候一脸得意。。。不过我相信有牛人
写得出来。我自己确实没那能力

【在 P**********c 的大作中提到】

: self-balancing tree AVL的好写一点吧。本科数据结构学的。
:
: OO

g*y2012-02-17 08:02

6 楼

面试时让写红黑树太过份了，让他自己写，我不相信他可以一遍写出无错的。那些东西
都是细节活，没什么创意，换我最多解释给他听，不写。
LZ遇到的问题是比较倒霉，可能是你简历里把分布式说得太重，他们刻意这么问。

【在 c*****r 的大作中提到】

: 谁知道他要我写什么，跟我说红黑树。。。说的时候一脸得意。。。不过我相信有牛人
: 写得出来。我自己确实没那能力

g*y2012-02-17 08:02

7 楼

第一个题好象版上有人问过，是拓扑排序解的。

L*Q2012-02-17 08:02

8 楼

没事，楼主一定能拿到其他更好的卧佛的，bless。amazon不去也罢，绿卡政策那么差

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

q*82012-02-17 08:02

9 楼

不知道问的这么难为啥工资和ms的tester差不多还加班加的那么凶，还不能马上办绿卡
，图什么啊。。。。

L*Q2012-02-17 08:02

10 楼

大伙儿是在挑战自我。

【在 q******8 的大作中提到】

: 不知道问的这么难为啥工资和ms的tester差不多还加班加的那么凶，还不能马上办绿卡
: ，图什么啊。。。。

g*e2012-02-17 08:02

11 楼

最后那题是从平时的工作中总结出来的，amzn就有这么个分布式的log系统

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

B*r2012-02-17 08:02

12 楼

bless

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

c*r2012-02-17 08:02

13 楼

看了版上各位兄弟的回复。我心里平复很多多谢大家了

r*n2012-02-17 08:02

14 楼

amazon确实是个bt的公司啊....看了amazon里面的人写的interview指南, 好像你要是
不会C++又没用过unix就是个废物一样...
这跟抱怨新来的博士不会用五笔打字真是一样一样的

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

p*d2012-02-17 08:02

15 楼

第一题取每个单词的第一个字母，就是它要的排序吧？

d*o2012-02-17 08:02

16 楼

bless

o*y2012-02-17 08:02

17 楼

拓扑排序，经典算法

【在 p******d 的大作中提到】

: 第一题取每个单词的第一个字母，就是它要的排序吧？

b*u2012-02-17 08:02

18 楼

1真是好题。我想的解法：
1. 把每个common prefix的后一个字母按原顺序排成一组字母。
现在有n个letter array，现在你要产生一个letter array，顺序和这n个序列都不冲突
。方法如下：
建一个图，一个字母一个vertex。对每个letter array，每个先后关系的letter加有向
edge 。
最后完成的图，如果vertex a能走到vetex b，a就比b小。如果相互走不到那信息不全
，reverse 不出dictionary。不可能会有环。
两两字母关系有了，字典也就有了。

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

H*12012-02-17 08:02

19 楼

bless

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

b*u2012-02-17 08:02

20 楼

最后一步可以写个compare， a能走到b就返回lt。不然返回gt。用这个compare把a..z
sort一遍就完了。

【在 b***u 的大作中提到】

: 1真是好题。我想的解法：
: 1. 把每个common prefix的后一个字母按原顺序排成一组字母。
: 现在有n个letter array，现在你要产生一个letter array，顺序和这n个序列都不冲突
: 。方法如下：
: 建一个图，一个字母一个vertex。对每个letter array，每个先后关系的letter加有向
: edge 。
: 最后完成的图，如果vertex a能走到vetex b，a就比b小。如果相互走不到那信息不全
: ，reverse 不出dictionary。不可能会有环。
: 两两字母关系有了，字典也就有了。
:

H*e2012-02-17 08:02

21 楼

红黑树太扯淡了
它自己怎么写得出来呢？
你是不是表现得特别弱势啊，感觉他们欺负呢
第一题，就是用得topological sorting, 但是绝对不是30分钟可以分析出答案然后写
出code的
amazon这种公司不去也罢，呵呵

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

b*u2012-02-17 08:02

22 楼

topological sorting是dfs然后按out order排序吧？
这题一小时做是好题。30分钟是扯了。

【在 H***e 的大作中提到】

: 红黑树太扯淡了
: 它自己怎么写得出来呢？
: 你是不是表现得特别弱势啊，感觉他们欺负呢
: 第一题，就是用得topological sorting, 但是绝对不是30分钟可以分析出答案然后写
: 出code的
: amazon这种公司不去也罢，呵呵
:
: OO

g*e2012-02-17 08:02

23 楼

我在股沟intern电面的时候被要求写一种自平衡二叉树，直接虚了
要是onsite的话，写AVL tree rotation倒也还算合理红黑树一般人吃不消吧

H*e2012-02-17 08:02

24 楼

if u hate someone, ask him to write red-black tree :)

【在 g*********e 的大作中提到】

: 我在股沟intern电面的时候被要求写一种自平衡二叉树，直接虚了
: 要是onsite的话，写AVL tree rotation倒也还算合理红黑树一般人吃不消吧

b*u2012-02-17 08:02

25 楼

我在2 sigma onsite要求写罗马数字的parser。用了十分钟才搞清楚怎么数，然后半天
没写对。最后告诉我要用自动机。。恍然大悟是regex。

【在 g*********e 的大作中提到】

: 我在股沟intern电面的时候被要求写一种自平衡二叉树，直接虚了
: 要是onsite的话，写AVL tree rotation倒也还算合理红黑树一般人吃不消吧

g*e2012-02-17 08:02

26 楼

亚麻on campus的时候也问过我这个，不过我到现在还没搞清楚罗马数字

【在 b***u 的大作中提到】

: 我在2 sigma onsite要求写罗马数字的parser。用了十分钟才搞清楚怎么数，然后半天
: 没写对。最后告诉我要用自动机。。恍然大悟是regex。

b*u2012-02-17 08:02

27 楼

没从文法方面想生做太容易错了。
下次onsite前我再看看context free和pushdown 自动机的。。

【在 g*********e 的大作中提到】

:
: 亚麻on campus的时候也问过我这个，不过我到现在还没搞清楚罗马数字

c*r2012-02-17 08:02

28 楼

用拓扑排序的方法应该是很不错的。只怕我即使知道这个怎么做，也未必能够写出来。

z

【在 b***u 的大作中提到】

: 最后一步可以写个compare， a能走到b就返回lt。不然返回gt。用这个compare把a..z
: sort一遍就完了。

b*u2012-02-17 08:02

29 楼

就是dfs。不过非树图的dfs不好写。

来。

【在 c*****r 的大作中提到】

: 用拓扑排序的方法应该是很不错的。只怕我即使知道这个怎么做，也未必能够写出来。
:
: z

m*r2012-02-17 08:02

30 楼

看起来还挺难的，祝福。
我记得亚麻报销meal是有上限的吧，难道现在不限制了？

OO

【在 c*****r 的大作中提到】

: 就这几天面的刚从西雅图回来。还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：

s*d2012-02-17 08:02

31 楼

有限制
80 还是 60

h*b2012-02-17 08:02

32 楼

bless

p*22012-02-17 08:02

33 楼

面的很难呀。

q*x2012-02-17 08:02

34 楼

recursion, easy ah.

【在 b***u 的大作中提到】

: 就是dfs。不过非树图的dfs不好写。
:
: 来。