几度夕阳红里面的高富帅，变鲜乐丝老板了# TVChinese - 中文电视
j*l
1 楼
09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
y*j
2 楼
我没看走眼吧。当年何慕天的的养子。
要是徐天去重拍几度夕阳红，可能比秦汉更成功。
要是徐天去重拍几度夕阳红，可能比秦汉更成功。
l*l
3 楼
hero!!
加油！
加油！
y*j
4 楼
我没看走眼吧。当年何慕天的的养子。
要是徐天去重拍几度夕阳红，可能比秦汉更成功。
要是徐天去重拍几度夕阳红，可能比秦汉更成功。
y*i
5 楼
Amazon第一轮电面没过就会禁一年啊？难道申请不同职位也会禁么？
s*l
6 楼
何慕天的养子，你是说苏培盛苏公公？
【在 y*****j 的大作中提到】
: 我没看走眼吧。当年何慕天的的养子。
: 要是徐天去重拍几度夕阳红，可能比秦汉更成功。
【在 y*****j 的大作中提到】
: 我没看走眼吧。当年何慕天的的养子。
: 要是徐天去重拍几度夕阳红，可能比秦汉更成功。
q*u
7 楼
奇怪了，我收到的拒信是这样的，大家帮我看看：
After serious consideration, we have decided to pursue other candidates for
the role you recently interviewed for. We realize that bright students like
yourself have opportunities with other employers so we hope that you will
consider Amazon in the future. We invite you to reapply in a year.
I want to thank you for taking time out to interview with Amazon and wish
you
well.
这个in a year是什么意思？
【在 y**i 的大作中提到】
: Amazon第一轮电面没过就会禁一年啊？难道申请不同职位也会禁么？
After serious consideration, we have decided to pursue other candidates for
the role you recently interviewed for. We realize that bright students like
yourself have opportunities with other employers so we hope that you will
consider Amazon in the future. We invite you to reapply in a year.
I want to thank you for taking time out to interview with Amazon and wish
you
well.
这个in a year是什么意思？
【在 y**i 的大作中提到】
: Amazon第一轮电面没过就会禁一年啊？难道申请不同职位也会禁么？
o*e
8 楼
不高也不帅吧
y*i
9 楼
不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
for
like
【在 q*********u 的大作中提到】
: 奇怪了，我收到的拒信是这样的，大家帮我看看：
: After serious consideration, we have decided to pursue other candidates for
: the role you recently interviewed for. We realize that bright students like
: yourself have opportunities with other employers so we hope that you will
: consider Amazon in the future. We invite you to reapply in a year.
: I want to thank you for taking time out to interview with Amazon and wish
: you
: well.
: 这个in a year是什么意思？
for
like
【在 q*********u 的大作中提到】
: 奇怪了，我收到的拒信是这样的，大家帮我看看：
: After serious consideration, we have decided to pursue other candidates for
: the role you recently interviewed for. We realize that bright students like
: yourself have opportunities with other employers so we hope that you will
: consider Amazon in the future. We invite you to reapply in a year.
: I want to thank you for taking time out to interview with Amazon and wish
: you
: well.
: 这个in a year是什么意思？
u*l
10 楼
当年就是这个瘪三出场导致我对
几度夕阳红兴趣大减，没有看完。
几度夕阳红兴趣大减，没有看完。
j*l
11 楼
各大公司内部怎么操作黑名单对我们来说是暗箱。我们能做的就是尝试过段时间再次申
请，考虑不同的职位或者找人内部refer。当机会第二次来临的时候则要尽力而为，好
好把握。
【在 y**i 的大作中提到】
: Amazon第一轮电面没过就会禁一年啊？难道申请不同职位也会禁么？
请，考虑不同的职位或者找人内部refer。当机会第二次来临的时候则要尽力而为，好
好把握。
【在 y**i 的大作中提到】
: Amazon第一轮电面没过就会禁一年啊？难道申请不同职位也会禁么？
y*i
12 楼
看来在还没有准备好的情况下还是不要仓促投简历。。。
【在 j**l 的大作中提到】
: 各大公司内部怎么操作黑名单对我们来说是暗箱。我们能做的就是尝试过段时间再次申
: 请，考虑不同的职位或者找人内部refer。当机会第二次来临的时候则要尽力而为，好
: 好把握。
【在 j**l 的大作中提到】
: 各大公司内部怎么操作黑名单对我们来说是暗箱。我们能做的就是尝试过段时间再次申
: 请，考虑不同的职位或者找人内部refer。当机会第二次来临的时候则要尽力而为，好
: 好把握。
q*u
13 楼
不是的，两轮电话之后，过了两个半礼拜发过来的，之前的面试，表现不错，
interviewer的最后的态度都是很积极证明的，
我以为过了那么久应该是onsite的邀请，
我到现在都还气这个事情，这个hr太差了，草菅人命
不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
for
like
【在 y**i 的大作中提到】
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
:
: for
: like
interviewer的最后的态度都是很积极证明的，
我以为过了那么久应该是onsite的邀请，
我到现在都还气这个事情，这个hr太差了，草菅人命
不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
for
like
【在 y**i 的大作中提到】
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
:
: for
: like
r*o
14 楼
bless先，
能说说序列化二叉树的原题是怎么回事吗？
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
能说说序列化二叉树的原题是怎么回事吗？
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
B*t
15 楼
Bless！
序列化二叉树那题没见过的话，一般会被问蒙。
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
序列化二叉树那题没见过的话，一般会被问蒙。
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
r*o
16 楼
能不能讲讲序列化二叉树这题是让干嘛啊?
【在 B*****t 的大作中提到】
: Bless！
: 序列化二叉树那题没见过的话，一般会被问蒙。
【在 B*****t 的大作中提到】
: Bless！
: 序列化二叉树那题没见过的话，一般会被问蒙。
j*l
17 楼
我以前有帖子讲了几种解法，小尾羊补充了一下
第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
有复习，忘记了怎么重建，失败。
第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
没有听懂。
第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
但是对NULL,也要用特殊的符号输出标示，作为delimiter
我想只有提到了全部四种，而且会编写第一种和第四种方法重构的代码，才算完美解答
了这道题
【在 r****o 的大作中提到】
: 能不能讲讲序列化二叉树这题是让干嘛啊?
第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
有复习，忘记了怎么重建，失败。
第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
没有听懂。
第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
但是对NULL,也要用特殊的符号输出标示，作为delimiter
我想只有提到了全部四种，而且会编写第一种和第四种方法重构的代码，才算完美解答
了这道题
【在 r****o 的大作中提到】
: 能不能讲讲序列化二叉树这题是让干嘛啊?
j*l
18 楼
http://www.mitbbs.com/article_t/JobHunting/31505901.html
【在 r****o 的大作中提到】
: 能不能讲讲序列化二叉树这题是让干嘛啊?
【在 r****o 的大作中提到】
: 能不能讲讲序列化二叉树这题是让干嘛啊?
z*j
19 楼
bless先!
非常喜欢你的总结帖.
Amazon现在正在大规模招人, 好好准备.
非常喜欢你的总结帖.
Amazon现在正在大规模招人, 好好准备.
n*r
20 楼
gx and bless!
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
m*g
21 楼
pat pat
俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
业, 因为他们鼓励员工再amazon卖东西, 没佣金...
本以为最少能捞个西雅图一日游, 结果杯具...
啊？
【在 q*********u 的大作中提到】
: 不是的，两轮电话之后，过了两个半礼拜发过来的，之前的面试，表现不错，
: interviewer的最后的态度都是很积极证明的，
: 我以为过了那么久应该是onsite的邀请，
: 我到现在都还气这个事情，这个hr太差了，草菅人命
:
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
: for
: like
俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
业, 因为他们鼓励员工再amazon卖东西, 没佣金...
本以为最少能捞个西雅图一日游, 结果杯具...
啊？
【在 q*********u 的大作中提到】
: 不是的，两轮电话之后，过了两个半礼拜发过来的，之前的面试，表现不错，
: interviewer的最后的态度都是很积极证明的，
: 我以为过了那么久应该是onsite的邀请，
: 我到现在都还气这个事情，这个hr太差了，草菅人命
:
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
: for
: like
m*g
22 楼
bless 马到功成
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
q*u
23 楼
你的这个例子也是一个正面暗示，结果杯具的典型例子。
我现在觉得是不是面试的时候要装一下可怜。
pat pat
俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
业, 因为他们鼓励员工再amazon卖东西, 没佣金...
本以为最少能捞个西雅图一日游, 结果杯具...
啊？
【在 m********g 的大作中提到】
: pat pat
: 俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
: 记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
: 业, 因为他们鼓励员工再amazon卖东西, 没佣金...
: 本以为最少能捞个西雅图一日游, 结果杯具...
:
: 啊？
我现在觉得是不是面试的时候要装一下可怜。
pat pat
俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
业, 因为他们鼓励员工再amazon卖东西, 没佣金...
本以为最少能捞个西雅图一日游, 结果杯具...
啊？
【在 m********g 的大作中提到】
: pat pat
: 俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
: 记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
: 业, 因为他们鼓励员工再amazon卖东西, 没佣金...
: 本以为最少能捞个西雅图一日游, 结果杯具...
:
: 啊？
m*g
24 楼
介个可咋装啊... 不比算法简单
【在 q*********u 的大作中提到】
: 你的这个例子也是一个正面暗示，结果杯具的典型例子。
: 我现在觉得是不是面试的时候要装一下可怜。
:
: pat pat
: 俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
: 记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
: 业, 因为他们鼓励员工再amazon卖东西, 没佣金...
: 本以为最少能捞个西雅图一日游, 结果杯具...
: 啊？
【在 q*********u 的大作中提到】
: 你的这个例子也是一个正面暗示，结果杯具的典型例子。
: 我现在觉得是不是面试的时候要装一下可怜。
:
: pat pat
: 俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
: 记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
: 业, 因为他们鼓励员工再amazon卖东西, 没佣金...
: 本以为最少能捞个西雅图一日游, 结果杯具...
: 啊？
s*s
25 楼
会不会这个位置实际上是绿卡广告?
啊？
【在 q*********u 的大作中提到】
: 不是的，两轮电话之后，过了两个半礼拜发过来的，之前的面试，表现不错，
: interviewer的最后的态度都是很积极证明的，
: 我以为过了那么久应该是onsite的邀请，
: 我到现在都还气这个事情，这个hr太差了，草菅人命
:
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
: for
: like
啊？
【在 q*********u 的大作中提到】
: 不是的，两轮电话之后，过了两个半礼拜发过来的，之前的面试，表现不错，
: interviewer的最后的态度都是很积极证明的，
: 我以为过了那么久应该是onsite的邀请，
: 我到现在都还气这个事情，这个hr太差了，草菅人命
:
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
: for
: like
c*f
26 楼
congs!fighting!
x*7
27 楼
lz是自己重新投的吗？还是amazon自己打电话来？
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
f*t
28 楼
顶一下……第三种解法具体咋回事？有链接么？
【在 j**l 的大作中提到】
: 我以前有帖子讲了几种解法，小尾羊补充了一下
: 第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
: 有复习，忘记了怎么重建，失败。
: 第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
: 是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
: 没有听懂。
: 第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
: 个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
: 第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
: 但是对NULL,也要用特殊的符号输出标示，作为delimiter
【在 j**l 的大作中提到】
: 我以前有帖子讲了几种解法，小尾羊补充了一下
: 第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
: 有复习，忘记了怎么重建，失败。
: 第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
: 是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
: 没有听懂。
: 第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
: 个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
: 第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
: 但是对NULL,也要用特殊的符号输出标示，作为delimiter
m*q
29 楼
第三种情况是这样的:
1
/ \
/ \
2 3
/ \
/ \
4 5
/ \
/ \
6 7
以这个二叉树为例，开三个数组
node[N]: 1 2 3 4 5 6 7
left[N]: 2 4 / / 6 / /
right[N]: 3 5 / / 7 / /
重建很简单，同时遍历三个数组即可
也可以合并成一个数组：
1 2 3 4 5 / / / / 6 7 / / / /
这样的话重建会复杂一些，需要用一个queue
来记录当前处理的node链表。
感觉有些复杂的是第四种，如果用前序的话（对NULL用/表示），
原树会被序列化成
1 2 4 / / 5 6 / / 7 / / 3 / /
需要用递归来处理左右两个子树，并且右子树的开始要依赖
于左子树的结束。
1
/ \
/ \
2 3
/ \
/ \
4 5
/ \
/ \
6 7
以这个二叉树为例，开三个数组
node[N]: 1 2 3 4 5 6 7
left[N]: 2 4 / / 6 / /
right[N]: 3 5 / / 7 / /
重建很简单，同时遍历三个数组即可
也可以合并成一个数组：
1 2 3 4 5 / / / / 6 7 / / / /
这样的话重建会复杂一些，需要用一个queue
来记录当前处理的node链表。
感觉有些复杂的是第四种，如果用前序的话（对NULL用/表示），
原树会被序列化成
1 2 4 / / 5 6 / / 7 / / 3 / /
需要用递归来处理左右两个子树，并且右子树的开始要依赖
于左子树的结束。
i*e
30 楼
序列化（Serialization）真的很有用，例如我在网站实现这个 online judge 就有用
到。ie，怎么把 binary tree，linked list，array 的函数传递参数等用 string 的
形式打印出来。
http://www.ihas1337code.com/onlinejudge
序列化 (Serialization) 二叉树是 amazon 常问题。可以好几种方法实现。
1） preorder/postorder/levelorder + inorder. 这前提是树里不能有任何重复值，
否则会有 ambiguity. 给个例子：
preorder = {7, 7}
inorder = {7, 7}
http://www.ihas1337code.com/2011/04/construct-binary-tree-from-
2）preorder/level order traverse + mark sentinel. 这个用一个 preorder
traversal 就能完成，很简单。但是缺点就是要利用一个 sentinel 来 mark。万一树
里可以存有任何的值（包括 sentinel）那就不适合用了。
http://www.ihas1337code.com/2010/09/serializationdeserializatio
3）怎样去除掉 sentinel 呢？请看看这里：
http://en.wikipedia.org/wiki/Binary_tree#Encodings
PS：恭喜 lz！上次那题两个排好序的数组找其 median 还没得到你的回复呢，不知道
你对那题有什么看法？我找到的简洁解法都是当 n 为偶数时，把 median 当作那个
lower middle element.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
到。ie，怎么把 binary tree，linked list，array 的函数传递参数等用 string 的
形式打印出来。
http://www.ihas1337code.com/onlinejudge
序列化 (Serialization) 二叉树是 amazon 常问题。可以好几种方法实现。
1） preorder/postorder/levelorder + inorder. 这前提是树里不能有任何重复值，
否则会有 ambiguity. 给个例子：
preorder = {7, 7}
inorder = {7, 7}
http://www.ihas1337code.com/2011/04/construct-binary-tree-from-
2）preorder/level order traverse + mark sentinel. 这个用一个 preorder
traversal 就能完成，很简单。但是缺点就是要利用一个 sentinel 来 mark。万一树
里可以存有任何的值（包括 sentinel）那就不适合用了。
http://www.ihas1337code.com/2010/09/serializationdeserializatio
3）怎样去除掉 sentinel 呢？请看看这里：
http://en.wikipedia.org/wiki/Binary_tree#Encodings
PS：恭喜 lz！上次那题两个排好序的数组找其 median 还没得到你的回复呢，不知道
你对那题有什么看法？我找到的简洁解法都是当 n 为偶数时，把 median 当作那个
lower middle element.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
v*s
31 楼
链接无效。 。。。。
【在 j**l 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/31505901.html
【在 j**l 的大作中提到】
: http://www.mitbbs.com/article_t/JobHunting/31505901.html
相关阅读