Amazon 12.10 电面

原帖地址:一亩三分地

刚挂电话,来发下面经
45分钟
扯淡扯了大概10分钟
然后开始做题
就一题 reverse a binary tree and return the head node
这个head node 是神马意思呢,就是reverse以后没有parent 的node
比如说
a
b c
d

你要变成

d
c b
a
head node 就是 b d
但是这个node class 呢,是没有parent这个reference的,不过这个倒是不难。
楼主一开始蠢了,用iterative 没写出来,就问算了recursive 可以不,他说可以,于是就用recursive写了,有一点点小错误,在recuriter的提示下改了。。。感觉自己好蠢。。。
血崩啊血崩,大家不要学我,一开始就作死,后来我朋友(amazon offer)和我说,你要从简单开始,然后慢慢优化。楼主当时怎么就忘了呢!!!
引以为戒引以为戒。。。。。

最后问问题,问了7 8 分钟 最后大家愉(dan)快(teng)的结束了讲话
我估计是跪了,下周好好考final,本学期找实习就这样了。。。下学期再找吧
(啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊)(划掉)