c*****r
发帖数: 108 | 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****x
发帖数: 7404 | 2 你是简历上放了分布式系统关键字？还是现在的工作有关？这几道都还挺有意思的。
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
c*****r
发帖数: 108 | 3 小弟还在读书，没有工作，苦逼得很。
我的确放了分布式系统的东西，自己也比较喜欢做这个。 所以他们问我题目的时候我也都第一个往这方
面去想。 不过面完感觉自己跟白痴一样。。。
刚才浏览了一下版内一个哥们的onsite 面经。。。题目居然和我电面的一样。现在各
种心凉啊。
【在 q****x 的大作中提到】
: 你是简历上放了分布式系统关键字？还是现在的工作有关？这几道都还挺有意思的。
:
: OO
|
P**********c
发帖数: 3417 | 4 self-balancing tree AVL的好写一点吧。本科数据结构学的。
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
c*****r
发帖数: 108 | 5 谁知道他要我写什么，跟我说红黑树。。。说的时候一脸得意。。。不过我相信有牛人
写得出来。我自己确实没那能力
【在 P**********c 的大作中提到】
: self-balancing tree AVL的好写一点吧。本科数据结构学的。
:
: OO
|
g**********y
发帖数: 14569 | 6 面试时让写红黑树太过份了，让他自己写，我不相信他可以一遍写出无错的。那些东西
都是细节活，没什么创意，换我最多解释给他听，不写。
LZ遇到的问题是比较倒霉，可能是你简历里把分布式说得太重，他们刻意这么问。
【在 c*****r 的大作中提到】
: 谁知道他要我写什么，跟我说红黑树。。。说的时候一脸得意。。。不过我相信有牛人
: 写得出来。我自己确实没那能力
|
g**********y
发帖数: 14569 | |
L***Q
发帖数: 508 | 8 没事，楼主一定能拿到其他更好的卧佛的，bless。amazon不去也罢，绿卡政策那么差
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
q******8
发帖数: 848 | 9 不知道问的这么难为啥工资和ms的tester差不多还加班加的那么凶，还不能马上办绿卡
，图什么啊。。。。 |
L***Q
发帖数: 508 | 10 大伙儿是在挑战自我。
【在 q******8 的大作中提到】
: 不知道问的这么难为啥工资和ms的tester差不多还加班加的那么凶，还不能马上办绿卡
: ，图什么啊。。。。
|
|
|
g**e
发帖数: 6127 | 11 最后那题是从平时的工作中总结出来的，amzn就有这么个分布式的log系统
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
B*r
发帖数: 107 | 12 bless
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
c*****r
发帖数: 108 | 13 看了版上各位兄弟的回复。 我心里平复很多 多谢大家了 |
r*******n
发帖数: 266 | 14 amazon确实是个bt的公司啊....看了amazon里面的人写的interview指南, 好像你要是
不会C++又没用过unix就是个废物一样...
这跟抱怨新来的博士不会用五笔打字真是一样一样的
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
p******d
发帖数: 63 | 15 第一题取每个单词的第一个字母，就是它要的排序吧？ |
d***o
发帖数: 181 | |
o******y
发帖数: 446 | 17 拓扑排序，经典算法
【在 p******d 的大作中提到】
: 第一题取每个单词的第一个字母，就是它要的排序吧？
|
b***u
发帖数: 12010 | 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****1
发帖数: 192 | 19 bless
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
b***u
发帖数: 12010 | 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***e
发帖数: 476 | 21 红黑树太扯淡了
它自己怎么写得出来呢？
你是不是表现得特别弱势啊， 感觉他们欺负呢
第一题，就是用得topological sorting, 但是绝对不是30分钟可以分析出答案然后写
出code的
amazon这种公司不去也罢， 呵呵
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
b***u
发帖数: 12010 | 22 topological sorting是dfs然后按out order排序吧？
这题一小时做是好题。30分钟是扯了。
【在 H***e 的大作中提到】
: 红黑树太扯淡了
: 它自己怎么写得出来呢？
: 你是不是表现得特别弱势啊， 感觉他们欺负呢
: 第一题，就是用得topological sorting, 但是绝对不是30分钟可以分析出答案然后写
: 出code的
: amazon这种公司不去也罢， 呵呵
:
: OO
|
g*********e
发帖数: 14401 | 23 我在股沟intern电面的时候被要求写一种自平衡二叉树，直接虚了
要是onsite的话，写AVL tree rotation倒也还算合理 红黑树一般人吃不消吧 |
H***e
发帖数: 476 | 24 if u hate someone, ask him to write red-black tree :)
【在 g*********e 的大作中提到】
: 我在股沟intern电面的时候被要求写一种自平衡二叉树，直接虚了
: 要是onsite的话，写AVL tree rotation倒也还算合理 红黑树一般人吃不消吧
|
b***u
发帖数: 12010 | 25 我在2 sigma onsite要求写罗马数字的parser。用了十分钟才搞清楚怎么数，然后半天
没写对。最后告诉我要用自动机。。恍然大悟是regex。
【在 g*********e 的大作中提到】
: 我在股沟intern电面的时候被要求写一种自平衡二叉树，直接虚了
: 要是onsite的话，写AVL tree rotation倒也还算合理 红黑树一般人吃不消吧
|
g*********e
发帖数: 14401 | 26
亚麻on campus的时候也问过我这个，不过我到现在还没搞清楚罗马数字
【在 b***u 的大作中提到】
: 我在2 sigma onsite要求写罗马数字的parser。用了十分钟才搞清楚怎么数，然后半天
: 没写对。最后告诉我要用自动机。。恍然大悟是regex。
|
b***u
发帖数: 12010 | 27 没从文法方面想生做太容易错了。
下次onsite前我再看看context free和pushdown 自动机的。。
【在 g*********e 的大作中提到】
:
: 亚麻on campus的时候也问过我这个，不过我到现在还没搞清楚罗马数字
|
c*****r
发帖数: 108 | 28 用拓扑排序的方法应该是很不错的。 只怕我即使知道这个怎么做，也未必能够写出来。
z
【在 b***u 的大作中提到】
: 最后一步可以写个compare， a能走到b就返回lt。不然返回gt。用这个compare把a..z
: sort一遍就完了。
|
b***u
发帖数: 12010 | 29 就是dfs。不过非树图的dfs不好写。
来。
【在 c*****r 的大作中提到】
: 用拓扑排序的方法应该是很不错的。 只怕我即使知道这个怎么做，也未必能够写出来。
:
: z
|
m*******r
发帖数: 339 | 30 看起来还挺难的，祝福。
我记得亚麻报销meal是有上限的吧，难道现在不限制了？
OO
【在 c*****r 的大作中提到】
: 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
: 总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
: 都写出来。这次amazon
: 的题目我大多没能一次写到位。中间磕磕巴巴的。
: 去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
: 题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
: design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
: 了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
: 极端劳累。
: 最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
|
|
|
s*********d
发帖数: 2406 | |
h**b
发帖数: 217 | |
p*****2
发帖数: 21240 | |
q****x
发帖数: 7404 | 34 recursion, easy ah.
【在 b***u 的大作中提到】
: 就是dfs。不过非树图的dfs不好写。
:
: 来。
|
