面试Amazon很不爽! - 未名空间MITBBS历史存档

a*y2012-04-03 07:04

1 楼

面试之前就听说Amazon 会要考onlne coding, 因为最近忙毕业的事, 也没有去准备了.
然后电话面试, 首先听到阿三口音就非常不爽了, 心理就想打腿堂鼓, 然后阿三没跟我
聊两句就立马叫我编程"判断一个二叉树是不是Binary search tree", 我蹭了好半天,
他说不正确. 然后就再见了! 第三天就收到据信了!
这种面试方式很操蛋啊! 感觉amazon判断一个人适不适合就凭会不会一棵二叉树??
不过后来想想去一大堆阿三的地方工作, 不去也罢了.
其实我自己编程还是可以的,做过很多软件开发, 只是我多数不用到这些算法, 况且各种算法网上一大
堆完全不必要再去重复劳动.

l*82012-04-03 07:04

2 楼

从小到大的考试都是这样的。没什么可抱怨，只有去适应社会。
不能当场写程序"判断一个二叉树是不是Binary search tree"，说明你对基本的算法和
数据结构非常生疏了。

了.
,
各种算法网上一大

【在 a****y 的大作中提到】

: 面试之前就听说Amazon 会要考onlne coding, 因为最近忙毕业的事, 也没有去准备了.
: 然后电话面试, 首先听到阿三口音就非常不爽了, 心理就想打腿堂鼓, 然后阿三没跟我
: 聊两句就立马叫我编程"判断一个二叉树是不是Binary search tree", 我蹭了好半天,
: 他说不正确. 然后就再见了! 第三天就收到据信了!
: 这种面试方式很操蛋啊! 感觉amazon判断一个人适不适合就凭会不会一棵二叉树??
: 不过后来想想去一大堆阿三的地方工作, 不去也罢了.
: 其实我自己编程还是可以的,做过很多软件开发, 只是我多数不用到这些算法, 况且各种算法网上一大
: 堆完全不必要再去重复劳动.

w*s2012-04-03 07:04

3 楼

好像很多混到principle级别的都不太会这个。。。只会考虑架构什么的。

t*72012-04-03 07:04

4 楼

好点的公司都是面这个...接受吧

l*d2012-04-03 07:04

5 楼

关键是申请的人太多了，通过考茴香豆的写法是最简单的筛选方法

r*n2012-04-03 07:04

6 楼

他家是用排除法，人家没有工夫来衡量你是不少人才。
你不把题目遍历一遍就去面，肯定死！

了.
,
各种算法网上一大

【在 a****y 的大作中提到】

: 面试之前就听说Amazon 会要考onlne coding, 因为最近忙毕业的事, 也没有去准备了.
: 然后电话面试, 首先听到阿三口音就非常不爽了, 心理就想打腿堂鼓, 然后阿三没跟我
: 聊两句就立马叫我编程"判断一个二叉树是不是Binary search tree", 我蹭了好半天,
: 他说不正确. 然后就再见了! 第三天就收到据信了!
: 这种面试方式很操蛋啊! 感觉amazon判断一个人适不适合就凭会不会一棵二叉树??
: 不过后来想想去一大堆阿三的地方工作, 不去也罢了.
: 其实我自己编程还是可以的,做过很多软件开发, 只是我多数不用到这些算法, 况且各种算法网上一大
: 堆完全不必要再去重复劳动.

r*y2012-04-03 07:04

7 楼

不是不太会, 是根本不会.
这种人也根本没机会被低级的recruiter 面到, 都是靠network
职业recruiter 也就是背题, 反过来你面他们, 很容易让他们尿裤子.

【在 w********s 的大作中提到】

: 好像很多混到principle级别的都不太会这个。。。只会考虑架构什么的。

l*i2012-04-03 07:04

8 楼

这种基本题不过的话AFGML之类的就不用想了吧。这个跟茴香豆没关系，不管是弯区还
是seattle，大小公司都这么搞阿

S*h2012-04-03 07:04

9 楼

Hehe. M$, Goog, and Amz want you to code over the phone, but Apple doesn't.
See an interesting article discussing about this. It said Jobs would pretty
much fail in the Goog interview and that's why he could fund Apple.
http://www.businessinsider.com/

了.
,
各种算法网上一大

【在 a****y 的大作中提到】

: 面试之前就听说Amazon 会要考onlne coding, 因为最近忙毕业的事, 也没有去准备了.
: 然后电话面试, 首先听到阿三口音就非常不爽了, 心理就想打腿堂鼓, 然后阿三没跟我
: 聊两句就立马叫我编程"判断一个二叉树是不是Binary search tree", 我蹭了好半天,
: 他说不正确. 然后就再见了! 第三天就收到据信了!
: 这种面试方式很操蛋啊! 感觉amazon判断一个人适不适合就凭会不会一棵二叉树??
: 不过后来想想去一大堆阿三的地方工作, 不去也罢了.
: 其实我自己编程还是可以的,做过很多软件开发, 只是我多数不用到这些算法, 况且各种算法网上一大
: 堆完全不必要再去重复劳动.

c*l2012-04-03 07:04

10 楼

t.
pretty
问题就是只有一个jobs

【在 S*******h 的大作中提到】

: Hehe. M$, Goog, and Amz want you to code over the phone, but Apple doesn't.
: See an interesting article discussing about this. It said Jobs would pretty
: much fail in the Goog interview and that's why he could fund Apple.
: http://www.businessinsider.com/
:
: 了.
: ,
: 各种算法网上一大

a*g2012-04-03 07:04

11 楼

我的今天也被A电面了，口音还不错，就是他的电话线路实在太TMD差了，噪音不断。聊
了不到30秒钟就问我有没有电脑、笔纸，要考算法。老子直接跟他说，我在上班，现在
是偷偷跑出来面试。没电脑，没纸笔，有问题就问吧。问了一个链表与数组的比较，答
对了。第二个就是操蛋的二叉树，我直接说我放弃了，并且教育他说，这玩意儿有个鸟
用，一辈子码工也用不到几回。他说，是啊，是啊，但是考题就是这样的。
今天，码工人生终于完整了，也算是见识了A家的面试。

r*k2012-04-03 07:04

12 楼

说说题目吧
造福一下我们后来人。。

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

: 我的今天也被A电面了，口音还不错，就是他的电话线路实在太TMD差了，噪音不断。聊
: 了不到30秒钟就问我有没有电脑、笔纸，要考算法。老子直接跟他说，我在上班，现在
: 是偷偷跑出来面试。没电脑，没纸笔，有问题就问吧。问了一个链表与数组的比较，答
: 对了。第二个就是操蛋的二叉树，我直接说我放弃了，并且教育他说，这玩意儿有个鸟
: 用，一辈子码工也用不到几回。他说，是啊，是啊，但是考题就是这样的。
: 今天，码工人生终于完整了，也算是见识了A家的面试。

t*o2012-04-03 07:04

13 楼

朋友，只要你搞it，到哪里都是一大堆阿三。除非你去亚洲人开的公司。

F*g2012-04-03 07:04

14 楼

My god,阿三也是亚洲人啊。阿三开的小公司还少啊。

【在 t***o 的大作中提到】

: 朋友，只要你搞it，到哪里都是一大堆阿三。除非你去亚洲人开的公司。

r*y2012-04-03 07:04

15 楼

把饭笑出来了
感情是要把三哥们开除出地球去...

【在 t***o 的大作中提到】

: 朋友，只要你搞it，到哪里都是一大堆阿三。除非你去亚洲人开的公司。

a*p2012-04-03 07:04

16 楼

re

j*y2012-04-03 07:04

17 楼

No. 混到Principle如果这个都忘了，只能说不是一个很聪明的人。
别忘了，如果打算以后走startup讨华尔街欢心，也得看着聪明听上去聪明才行。
注：木讷跟聪明不是一个维度。木讷可以聪明也可以不聪明，聪明可以木讷也可以不木
讷。

【在 w********s 的大作中提到】

: 好像很多混到principle级别的都不太会这个。。。只会考虑架构什么的。

w*t2012-04-03 07:04

18 楼

你连这个都不会还好意思这么抱怨。。。阿三哪里都很多，你不工作了么

了.
,
各种算法网上一大

【在 a****y 的大作中提到】

: 面试之前就听说Amazon 会要考onlne coding, 因为最近忙毕业的事, 也没有去准备了.
: 然后电话面试, 首先听到阿三口音就非常不爽了, 心理就想打腿堂鼓, 然后阿三没跟我
: 聊两句就立马叫我编程"判断一个二叉树是不是Binary search tree", 我蹭了好半天,
: 他说不正确. 然后就再见了! 第三天就收到据信了!
: 这种面试方式很操蛋啊! 感觉amazon判断一个人适不适合就凭会不会一棵二叉树??
: 不过后来想想去一大堆阿三的地方工作, 不去也罢了.
: 其实我自己编程还是可以的,做过很多软件开发, 只是我多数不用到这些算法, 况且各种算法网上一大
: 堆完全不必要再去重复劳动.

y*g2012-04-03 07:04

19 楼

扯吧，这里面过apple的多了包括我自己

t.
pretty

【在 S*******h 的大作中提到】

: Hehe. M$, Goog, and Amz want you to code over the phone, but Apple doesn't.
: See an interesting article discussing about this. It said Jobs would pretty
: much fail in the Goog interview and that's why he could fund Apple.
: http://www.businessinsider.com/
:
: 了.
: ,
: 各种算法网上一大

y*g2012-04-03 07:04

20 楼

principle不知道，我现在的director（老板的老板）对这些还是很熟的。走管理路线
尚且如此，走技术路线的更不用说了吧。

【在 w********s 的大作中提到】

: 好像很多混到principle级别的都不太会这个。。。只会考虑架构什么的。

g*s2012-04-03 07:04

21 楼

我以前也和楼主一样，觉得自己编程经验丰富，准备这些二叉树什么的没用，还特鄙视
这些大公司的面试方法，觉得他们筛选不出真正的人才。后来几次面试悲剧之后，痛定
思痛开始准备基础知识和面试题，终于被录了。回头再看，觉得其实这样面试也有他的
道理：一来，既然是编程达人，如果基本的数据结构都不会，又能走多远？更别提基础
知识其实挺有用的。二来，面试官只有通过这些千篇一律的面试题才能用相同的标准选
拔人才。跟高考是一个道理。最后，面试是个辛苦的过程，如果明知道这些面试题要考
，都不愿花时间去准备，怎么证明对找工的诚意？

W*i2012-04-03 07:04

22 楼

你的回答也有问题，不要闷头写代码，要他先说说想法，让他去确认一下。每一步
都要和他说话。
不过很多老印看到你是老中，就想直接让你fail。

了.
,
各种算法网上一大

【在 a****y 的大作中提到】

: 面试之前就听说Amazon 会要考onlne coding, 因为最近忙毕业的事, 也没有去准备了.
: 然后电话面试, 首先听到阿三口音就非常不爽了, 心理就想打腿堂鼓, 然后阿三没跟我
: 聊两句就立马叫我编程"判断一个二叉树是不是Binary search tree", 我蹭了好半天,
: 他说不正确. 然后就再见了! 第三天就收到据信了!
: 这种面试方式很操蛋啊! 感觉amazon判断一个人适不适合就凭会不会一棵二叉树??
: 不过后来想想去一大堆阿三的地方工作, 不去也罢了.
: 其实我自己编程还是可以的,做过很多软件开发, 只是我多数不用到这些算法, 况且各种算法网上一大
: 堆完全不必要再去重复劳动.

a*y2012-04-03 07:04

23 楼

楼上说的很对,我们一听到阿三口音就不爽, 我觉得阿三也是, 一听到老中的口音就想
把你fail点, 哪天的面试我就觉得他对我兴趣不太,都谈都不怎么谈就来个编程.

p*22012-04-03 07:04

24 楼

恩。刚被一个阿三hiring manager毙掉

W*e2012-04-03 07:04

25 楼

跟平时做的项目有关系吧。
我的项目Java里面基本数据结构都够用了，排序查询很多都在数据库里提供了，没有的
调用几个标准库就完成了。很少碰到需要写构造基本数据结构和算法的情况。只剩下一
些概念，对具体的算法感觉已经快白痴了。不过实际工作中感觉这样就够用了，需要时
翻翻书很快也能做出来。

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

: principle不知道，我现在的director（老板的老板）对这些还是很熟的。走管理路线
: 尚且如此，走技术路线的更不用说了吧。

j*x2012-04-03 07:04

26 楼

玩笑了
jobs这种人怎么会去面engineering的职位。。。

t.
pretty

【在 S*******h 的大作中提到】

: Hehe. M$, Goog, and Amz want you to code over the phone, but Apple doesn't.
: See an interesting article discussing about this. It said Jobs would pretty
: much fail in the Goog interview and that's why he could fund Apple.
: http://www.businessinsider.com/
:
: 了.
: ,
: 各种算法网上一大

w*e2012-04-03 07:04

27 楼

我就不明白了，二叉树是最最基本的结构，遍历和递归是最最基本的算法，就算从来没
见过这道题，工作中从来也没用到过，临时想也没什么难度吧？
我也快十年工作经验了，你如果问我个什么红黑树，什么b+ tree, 什么自动平衡树，
那我不查树真的都忘光了，但是这个二叉树有啥难度？谁能给我讲讲？

p*y2012-04-03 07:04

28 楼

remember, the market is always right. if you don't pass the test, then think
about how you can pass it next time. complaining here won't land you a good
job. it's about mentality, not about your skill.
I'm askedsuch questions during interviews and I had 12 yrs exp. I don't
think getting the questipns right correctly reflect my value but I don't
complain. complain is the most useless thing in the world.

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

: 我以前也和楼主一样，觉得自己编程经验丰富，准备这些二叉树什么的没用，还特鄙视
: 这些大公司的面试方法，觉得他们筛选不出真正的人才。后来几次面试悲剧之后，痛定
: 思痛开始准备基础知识和面试题，终于被录了。回头再看，觉得其实这样面试也有他的
: 道理：一来，既然是编程达人，如果基本的数据结构都不会，又能走多远？更别提基础
: 知识其实挺有用的。二来，面试官只有通过这些千篇一律的面试题才能用相同的标准选
: 拔人才。跟高考是一个道理。最后，面试是个辛苦的过程，如果明知道这些面试题要考
: ，都不愿花时间去准备，怎么证明对找工的诚意？

z*82012-04-03 07:04

29 楼

那你写个来看看

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

: 我就不明白了，二叉树是最最基本的结构，遍历和递归是最最基本的算法，就算从来没
: 见过这道题，工作中从来也没用到过，临时想也没什么难度吧？
: 我也快十年工作经验了，你如果问我个什么红黑树，什么b+ tree, 什么自动平衡树，
: 那我不查树真的都忘光了，但是这个二叉树有啥难度？谁能给我讲讲？

w*e2012-04-03 07:04

30 楼

pseudo code of the top of my head:
public boolean checkTree (BinaryTree bt) {
if (bt.leftchild.key > bt.key || bt.rightchild.key return false;
else if (bt.leftchild == null && bt.rightchild == null)
return true;
else {
if (bt.leftchild != null )
return checkTree (bt.leftchild)
if (bt.rightchild != null )
return checkTree (bt.rigtchild)
}
}
I am sure the code above can be made cleaner, better, with more elegant
error handling. But the basic idea is pretty much what I wrote above in 3
minutes and it's already very close to real compilable code.

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

: 那你写个来看看

w*z2012-04-03 07:04

31 楼

错了。你最后一个return hit 不到了 if left subtree is not empty. complain 一下也没什么。人之常情嘛。但该做题还得做，别耽误了。道理大家都懂的

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

: pseudo code of the top of my head:
: public boolean checkTree (BinaryTree bt) {
: if (bt.leftchild.key > bt.key || bt.rightchild.key : return false;
: else if (bt.leftchild == null && bt.rightchild == null)
: return true;
: else {
: if (bt.leftchild != null )
: return checkTree (bt.leftchild)
: if (bt.rightchild != null )

s*n2012-04-03 07:04

32 楼

不正确，例如
3
2 6
1 5

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

: pseudo code of the top of my head:
: public boolean checkTree (BinaryTree bt) {
: if (bt.leftchild.key > bt.key || bt.rightchild.key : return false;
: else if (bt.leftchild == null && bt.rightchild == null)
: return true;
: else {
: if (bt.leftchild != null )
: return checkTree (bt.leftchild)
: if (bt.rightchild != null )

w*e2012-04-03 07:04

33 楼

上班间隙在网上随手一写，有bug肯定难免的，再说我都７，８年没写过递归了，如果
是面对interviewer，给我十几分钟认真写，肯定各种check要严谨的多。
而且上面这个方法效率也不高，应该设个flag，只要有一个node查出来是false就终止
递归。
anyway, 我的point是说，遍历一个二叉树，既不是难题，也不是偏题怪题，任何一个
上过数据结构和算法的人都应该能做出来，就算没有背过答案，现场想也没什么难的。

一下也没什么。人之常情嘛。但该做题还得做，别耽误了。道理大家都懂的

【在 w**z 的大作中提到】

: 错了。你最后一个return hit 不到了 if left subtree is not empty. complain 一下也没什么。人之常情嘛。但该做题还得做，别耽误了。道理大家都懂的

s*n2012-04-03 07:04

34 楼

问题不是边界条件和bug，思路有问题

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

: 上班间隙在网上随手一写，有bug肯定难免的，再说我都７，８年没写过递归了，如果
: 是面对interviewer，给我十几分钟认真写，肯定各种check要严谨的多。
: 而且上面这个方法效率也不高，应该设个flag，只要有一个node查出来是false就终止
: 递归。
: anyway, 我的point是说，遍历一个二叉树，既不是难题，也不是偏题怪题，任何一个
: 上过数据结构和算法的人都应该能做出来，就算没有背过答案，现场想也没什么难的。
:
: 一下也没什么。人之常情嘛。但该做题还得做，别耽误了。道理大家都懂的

w*a2012-04-03 07:04

35 楼

国内大多数公司是1-6个月的试用期，不行就走，行就留下，非常牛B的加工资
比这边的面试合理多了

w*z2012-04-03 07:04

36 楼

这边是终身试用期，Yahoo刚宣布lay了2000人，大家又多了不少竞争的人啊。

【在 w**a 的大作中提到】

: 国内大多数公司是1-6个月的试用期，不行就走，行就留下，非常牛B的加工资
: 比这边的面试合理多了

l*82012-04-03 07:04

37 楼

This code doesn't work.
bt.leftchild.key < bt.key doesn't necessarily mean all the nodes in left
sub-tree are smaller than bt.
But I agree with your overall opinion about the interview.

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

: pseudo code of the top of my head:
: public boolean checkTree (BinaryTree bt) {
: if (bt.leftchild.key > bt.key || bt.rightchild.key : return false;
: else if (bt.leftchild == null && bt.rightchild == null)
: return true;
: else {
: if (bt.leftchild != null )
: return checkTree (bt.leftchild)
: if (bt.rightchild != null )

w*e2012-04-03 07:04

38 楼

It only needs one extra check to work:
bt.key > bt.leftchild.leftchild.key
&& bt.key > bt.leftchild.rightchild.key
&& bt.key < bt.rightchild.leftchild.key
&& bt.key Of course null check is necessary but you got the idea.

【在 s******n 的大作中提到】

: 问题不是边界条件和bug，思路有问题

l*42012-04-03 07:04

39 楼

这个怪你自己没准备好吧

w*z2012-04-03 07:04

40 楼

Yes.You need to pass the boundary values of the current node down to the subtree.
Here is a nice explanation:
http://www.ardendertat.com/2011/10/10/programming-interview-que

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

: This code doesn't work.
: bt.leftchild.key < bt.key doesn't necessarily mean all the nodes in left
: sub-tree are smaller than bt.
: But I agree with your overall opinion about the interview.

j*92012-04-03 07:04

41 楼

I failed as you. Even same question

l*82012-04-03 07:04

42 楼

Still has problems.
wwzz gave a good solution.

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

: It only needs one extra check to work:
: bt.key > bt.leftchild.leftchild.key
: && bt.key > bt.leftchild.rightchild.key
: && bt.key < bt.rightchild.leftchild.key
: && bt.key : Of course null check is necessary but you got the idea.

w*e2012-04-03 07:04

43 楼

What problems? Can you clarify?

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

: Still has problems.
: wwzz gave a good solution.

l*82012-04-03 07:04

44 楼

4
/
1
\
2
\
3
\
6

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

: What problems? Can you clarify?

a*y2012-04-03 07:04

45 楼

我当时也是写得像这样，阿三说不对

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

: pseudo code of the top of my head:
: public boolean checkTree (BinaryTree bt) {
: if (bt.leftchild.key > bt.key || bt.rightchild.key : return false;
: else if (bt.leftchild == null && bt.rightchild == null)
: return true;
: else {
: if (bt.leftchild != null )
: return checkTree (bt.leftchild)
: if (bt.rightchild != null )

P*c2012-04-03 07:04

46 楼

你这显然只用到了BST的必要条件，只判断当前node和左右child的关系。
应该是all left nodes你这想当然的算法谁不会写啊。

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

: pseudo code of the top of my head:
: public boolean checkTree (BinaryTree bt) {
: if (bt.leftchild.key > bt.key || bt.rightchild.key : return false;
: else if (bt.leftchild == null && bt.rightchild == null)
: return true;
: else {
: if (bt.leftchild != null )
: return checkTree (bt.leftchild)
: if (bt.rightchild != null )

p*o2012-04-03 07:04

47 楼

咋做，in-order便利下，看看是不是单调递增？
哭死了，明天就要面试了，还一点没准备，我去死去死去死吧

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

: 从小到大的考试都是这样的。没什么可抱怨，只有去适应社会。
: 不能当场写程序"判断一个二叉树是不是Binary search tree"，说明你对基本的算法和
: 数据结构非常生疏了。
:
: 了.
: ,
: 各种算法网上一大

z*82012-04-03 07:04

48 楼

加两个lower_bound 和upper_bound作为参数传给左右children就行了

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

: 咋做，in-order便利下，看看是不是单调递增？
: 哭死了，明天就要面试了，还一点没准备，我去死去死去死吧

w*x2012-04-03 07:04

49 楼

你要比scope, 不能只比单个node, 思路错了

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

: 上班间隙在网上随手一写，有bug肯定难免的，再说我都７，８年没写过递归了，如果
: 是面对interviewer，给我十几分钟认真写，肯定各种check要严谨的多。
: 而且上面这个方法效率也不高，应该设个flag，只要有一个node查出来是false就终止
: 递归。
: anyway, 我的point是说，遍历一个二叉树，既不是难题，也不是偏题怪题，任何一个
: 上过数据结构和算法的人都应该能做出来，就算没有背过答案，现场想也没什么难的。
:
: 一下也没什么。人之常情嘛。但该做题还得做，别耽误了。道理大家都懂的

h*72012-04-03 07:04

50 楼

啥叫二叉树? 楼主的那个题目是要干什么?
我也是 computer science 毕业的. 怎么没搞过这种东西啊?

w*z2012-04-03 07:04

51 楼

您多久没换过工作了？

【在 h****7 的大作中提到】

: 啥叫二叉树? 楼主的那个题目是要干什么?
: 我也是 computer science 毕业的. 怎么没搞过这种东西啊?

p*22012-04-03 07:04

52 楼

in order走一遍就行了。

s*r2012-04-03 07:04

53 楼

public boolean isValidBST2(Node node, int min, int max)
{
if (node == null)
return true;
if (node.data > min && node.data < max
&& isValidBST2(node.left, min, node.data)
&& isValidBST2(node.right, node.data, max))
return true;
else
return false;
}
You can read more solutions from here:
http://www.leetcode.com/2010/09/determine-if-binary-tree-is-bin

n*w2012-04-03 07:04

54 楼

如果面principle级别的话，就不会被问这个问题了。

【在 w********s 的大作中提到】

: 好像很多混到principle级别的都不太会这个。。。只会考虑架构什么的。

t*o2012-04-03 07:04

55 楼

嘿，你还真别说，问问阿三，他们口中的Asian包括自己么？

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

: My god,阿三也是亚洲人啊。阿三开的小公司还少啊。

t*o2012-04-03 07:04

56 楼

三哥已经脱亚入美了。。。

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

: 把饭笑出来了
: 感情是要把三哥们开除出地球去...

w*s2012-04-03 07:04

57 楼

大公司面试都这样，
面试是一回事，进去以后工作是另一回事。

了.
,
各种算法网上一大

【在 a****y 的大作中提到】

: 面试之前就听说Amazon 会要考onlne coding, 因为最近忙毕业的事, 也没有去准备了.
: 然后电话面试, 首先听到阿三口音就非常不爽了, 心理就想打腿堂鼓, 然后阿三没跟我
: 聊两句就立马叫我编程"判断一个二叉树是不是Binary search tree", 我蹭了好半天,
: 他说不正确. 然后就再见了! 第三天就收到据信了!
: 这种面试方式很操蛋啊! 感觉amazon判断一个人适不适合就凭会不会一棵二叉树??
: 不过后来想想去一大堆阿三的地方工作, 不去也罢了.
: 其实我自己编程还是可以的,做过很多软件开发, 只是我多数不用到这些算法, 况且各种算法网上一大
: 堆完全不必要再去重复劳动.

p*e2012-04-03 07:04

58 楼

不觉得。其实很多时候在工作中是变相的sorting。都是需要知道底层实现，才能重新
套用的。基本的算法和数据结构都搞不清楚，做出来的东西很可能是通用性差，难以
debug，难以扩展的。

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

: 跟平时做的项目有关系吧。
: 我的项目Java里面基本数据结构都够用了，排序查询很多都在数据库里提供了，没有的
: 调用几个标准库就完成了。很少碰到需要写构造基本数据结构和算法的情况。只剩下一
: 些概念，对具体的算法感觉已经快白痴了。不过实际工作中感觉这样就够用了，需要时
: 翻翻书很快也能做出来。

p*e2012-04-03 07:04

59 楼

这个方法没错啊，没人说你必须用递归。

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

: 咋做，in-order便利下，看看是不是单调递增？
: 哭死了，明天就要面试了，还一点没准备，我去死去死去死吧

W*e2012-04-03 07:04

60 楼

楼上比较厉害。我工作中碰到这类问题比较少。碰到的时候翻翻书，做完很快就忘了。
至于通用性我比较看重的是系统设计和开发模式的规划。团队人员基本都在一个page，
遵循相似的开发模式，代码风格，接口模式，功能模块，回调和注入方式，系统架构，
安全机制，测试框架。个别人员算法的好坏都局限在独立模块，不会影响他人的开发和
整个系统的进度，必要时容易改进。我个人比较偏好代码的可维护性和简洁，如果团队
人员写了效率很高的代码但是很难维护我也可能弃之不用，因为不便于系统扩展。

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

: 不觉得。其实很多时候在工作中是变相的sorting。都是需要知道底层实现，才能重新
: 套用的。基本的算法和数据结构都搞不清楚，做出来的东西很可能是通用性差，难以
: debug，难以扩展的。

s*02012-04-03 07:04

61 楼

Sorry to hear you had a bad experience.
Amazon's interviews are designed so that candidates DO NOT have the reaction
you are having. The interviewer is supposed to be nice and engaging even
if the candidate is really really bad. Very surprised to hear that someone
would tell you that you did not do well.
Does knowing BST make a good SDE? Well no, but it's an hour interview and
there are lots of candidates. BST is popular because you must have a
certain level of intelligence and coding ability to solve the question, and
it's a something that people have historically been able to solve in 45
minutes or much less.
I'm sure you'll find a job, CS phd don't grow on trees. Maybe you can try
Amazon again in a year.

p*22012-04-03 07:04

62 楼

reaction
someone
and
必须一年以后吗？

【在 s***0 的大作中提到】

: Sorry to hear you had a bad experience.
: Amazon's interviews are designed so that candidates DO NOT have the reaction
: you are having. The interviewer is supposed to be nice and engaging even
: if the candidate is really really bad. Very surprised to hear that someone
: would tell you that you did not do well.
: Does knowing BST make a good SDE? Well no, but it's an hour interview and
: there are lots of candidates. BST is popular because you must have a
: certain level of intelligence and coding ability to solve the question, and
: it's a something that people have historically been able to solve in 45
: minutes or much less.

w*z2012-04-03 07:04

63 楼

你猜的吧，呵呵

【在 n**********w 的大作中提到】

: 如果面principle级别的话，就不会被问这个问题了。