avatar
amazon onsite 回来# JobHunting - 待字闺中
c*r
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的哦亲。。。楼主斗争了三十秒坦白自己不会,写不来。只知道有这么个东西
不会写。之后他又放了我一马,让我假设现成了这么个红黑树,遍历的。。。 反正
楼主最后也是磕磕巴巴写了一般被他教导了一番,陈恳的看着他写完的。
这几个面试官看上去却是牛逼。 还是我太弱了。。。
当天想着反正可以报销食宿,果断打电话叫了几个朋友去吃了顿海鲜。。。平复下我受
伤的心。
想来估计九死一生了。求祝福吧
avatar
q*x
2
你是简历上放了分布式系统关键字?还是现在的工作有关?这几道都还挺有意思的。

OO

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

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

【在 q****x 的大作中提到】
: 你是简历上放了分布式系统关键字?还是现在的工作有关?这几道都还挺有意思的。
:
: OO

avatar
P*c
4
self-balancing tree AVL的好写一点吧。本科数据结构学的。

OO

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

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

【在 P**********c 的大作中提到】
: self-balancing tree AVL的好写一点吧。本科数据结构学的。
:
: OO

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

【在 c*****r 的大作中提到】
: 谁知道他要我写什么,跟我说红黑树。。。说的时候一脸得意。。。不过我相信有牛人
: 写得出来。我自己确实没那能力

avatar
g*y
7
第一个题好象版上有人问过,是拓扑排序解的。
avatar
L*Q
8
没事,楼主一定能拿到其他更好的卧佛的,bless。amazon不去也罢,绿卡政策那么差

OO

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

avatar
q*8
9
不知道问的这么难为啥工资和ms的tester差不多还加班加的那么凶,还不能马上办绿卡
,图什么啊。。。。
avatar
L*Q
10
大伙儿是在挑战自我。

【在 q******8 的大作中提到】
: 不知道问的这么难为啥工资和ms的tester差不多还加班加的那么凶,还不能马上办绿卡
: ,图什么啊。。。。

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

OO

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

avatar
B*r
12
bless

OO

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

avatar
c*r
13
看了版上各位兄弟的回复。 我心里平复很多 多谢大家了
avatar
r*n
14
amazon确实是个bt的公司啊....看了amazon里面的人写的interview指南, 好像你要是
不会C++又没用过unix就是个废物一样...
这跟抱怨新来的博士不会用五笔打字真是一样一样的

OO

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

avatar
p*d
15
第一题取每个单词的第一个字母,就是它要的排序吧?
avatar
d*o
16
bless
avatar
o*y
17
拓扑排序,经典算法

【在 p******d 的大作中提到】
: 第一题取每个单词的第一个字母,就是它要的排序吧?
avatar
b*u
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的考虑在里面。 但是面试当天的题目还是让我戳手不及,一天下来
: 极端劳累。
: 最后基本上只记得两三个题目,别的后来忘了个精光。先上题吧:

avatar
H*1
19
bless

OO

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

avatar
b*u
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。不可能会有环。
: 两两字母关系有了,字典也就有了。
:

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

OO

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

avatar
b*u
22
topological sorting是dfs然后按out order排序吧?
这题一小时做是好题。30分钟是扯了。

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

avatar
g*e
23
我在股沟intern电面的时候被要求写一种自平衡二叉树,直接虚了
要是onsite的话,写AVL tree rotation倒也还算合理 红黑树一般人吃不消吧
avatar
H*e
24
if u hate someone, ask him to write red-black tree :)

【在 g*********e 的大作中提到】
: 我在股沟intern电面的时候被要求写一种自平衡二叉树,直接虚了
: 要是onsite的话,写AVL tree rotation倒也还算合理 红黑树一般人吃不消吧

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

【在 g*********e 的大作中提到】
: 我在股沟intern电面的时候被要求写一种自平衡二叉树,直接虚了
: 要是onsite的话,写AVL tree rotation倒也还算合理 红黑树一般人吃不消吧

avatar
g*e
26

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

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

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

【在 g*********e 的大作中提到】
:
: 亚麻on campus的时候也问过我这个,不过我到现在还没搞清楚罗马数字

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

z

【在 b***u 的大作中提到】
: 最后一步可以写个compare, a能走到b就返回lt。不然返回gt。用这个compare把a..z
: sort一遍就完了。

avatar
b*u
29
就是dfs。不过非树图的dfs不好写。

来。

【在 c*****r 的大作中提到】
: 用拓扑排序的方法应该是很不错的。 只怕我即使知道这个怎么做,也未必能够写出来。
:
: z

avatar
m*r
30
看起来还挺难的,祝福。
我记得亚麻报销meal是有上限的吧,难道现在不限制了?

OO

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

avatar
s*d
31
有 限制
80 还是 60
avatar
h*b
32
bless
avatar
p*2
33
面的很难呀。
avatar
q*x
34
recursion, easy ah.

【在 b***u 的大作中提到】
: 就是dfs。不过非树图的dfs不好写。
:
: 来。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。