j**l
发帖数: 2911 | 1 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。 |
l******l
发帖数: 497 | |
y**i
发帖数: 1112 | 3 Amazon第一轮电面没过就会禁一年啊？难道申请不同职位也会禁么？ |
q*********u
发帖数: 280 | 4 奇怪了，我收到的拒信是这样的，大家帮我看看：
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第一轮电面没过就会禁一年啊？难道申请不同职位也会禁么？
|
y**i
发帖数: 1112 | 5 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是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是什么意思？
|
j**l
发帖数: 2911 | 6 各大公司内部怎么操作黑名单对我们来说是暗箱。我们能做的就是尝试过段时间再次申
请，考虑不同的职位或者找人内部refer。当机会第二次来临的时候则要尽力而为，好
好把握。
【在 y**i 的大作中提到】
: Amazon第一轮电面没过就会禁一年啊？难道申请不同职位也会禁么？
|
y**i
发帖数: 1112 | 7 看来在还没有准备好的情况下还是不要仓促投简历。。。
【在 j**l 的大作中提到】
: 各大公司内部怎么操作黑名单对我们来说是暗箱。我们能做的就是尝试过段时间再次申
: 请，考虑不同的职位或者找人内部refer。当机会第二次来临的时候则要尽力而为，好
: 好把握。
|
q*********u
发帖数: 280 | 8 不是的，两轮电话之后，过了两个半礼拜发过来的，之前的面试，表现不错，
interviewer的最后的态度都是很积极证明的，
我以为过了那么久应该是onsite的邀请，
我到现在都还气这个事情，这个hr太差了，草菅人命
不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
for
like
【在 y**i 的大作中提到】
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
:
: for
: like
|
r****o
发帖数: 1950 | 9 bless先，
能说说序列化二叉树的原题是怎么回事吗？
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
|
B*****t
发帖数: 335 | 10 Bless！
序列化二叉树那题没见过的话，一般会被问蒙。
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
|
|
|
r****o
发帖数: 1950 | 11 能不能讲讲序列化二叉树这题是让干嘛啊?
【在 B*****t 的大作中提到】
: Bless！
: 序列化二叉树那题没见过的话，一般会被问蒙。
|
j**l
发帖数: 2911 | 12 我以前有帖子讲了几种解法，小尾羊补充了一下
第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
有复习，忘记了怎么重建，失败。
第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
没有听懂。
第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
但是对NULL,也要用特殊的符号输出标示，作为delimiter
我想只有提到了全部四种，而且会编写第一种和第四种方法重构的代码，才算完美解答
了这道题
【在 r****o 的大作中提到】
: 能不能讲讲序列化二叉树这题是让干嘛啊?
|
j**l
发帖数: 2911 | |
z*j
发帖数: 42 | 14 bless先!
非常喜欢你的总结帖.
Amazon现在正在大规模招人, 好好准备. |
n******r
发帖数: 1247 | 15 gx and bless!
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
|
m********g
发帖数: 692 | 16 pat pat
俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
业, 因为他们鼓励员工再amazon卖东西, 没佣金...
本以为最少能捞个西雅图一日游, 结果杯具...
啊？
【在 q*********u 的大作中提到】
: 不是的，两轮电话之后，过了两个半礼拜发过来的，之前的面试，表现不错，
: interviewer的最后的态度都是很积极证明的，
: 我以为过了那么久应该是onsite的邀请，
: 我到现在都还气这个事情，这个hr太差了，草菅人命
:
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
: for
: like
|
m********g
发帖数: 692 | 17 bless 马到功成
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
|
q*********u
发帖数: 280 | 18 你的这个例子也是一个正面暗示，结果杯具的典型例子。
我现在觉得是不是面试的时候要装一下可怜。
pat pat
俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
业, 因为他们鼓励员工再amazon卖东西, 没佣金...
本以为最少能捞个西雅图一日游, 结果杯具...
啊？
【在 m********g 的大作中提到】
: pat pat
: 俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
: 记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
: 业, 因为他们鼓励员工再amazon卖东西, 没佣金...
: 本以为最少能捞个西雅图一日游, 结果杯具...
:
: 啊？
|
m********g
发帖数: 692 | 19 介个可咋装啊... 不比算法简单
【在 q*********u 的大作中提到】
: 你的这个例子也是一个正面暗示，结果杯具的典型例子。
: 我现在觉得是不是面试的时候要装一下可怜。
:
: pat pat
: 俺当时也是两轮后, 隔了三天给的拒信. 不过没有一年之说, 是鼓励继续投其它职位.
: 记得最后一轮跟interviewer 相谈甚欢, 那哥们还开玩笑说我到了amazon就有了第二职
: 业, 因为他们鼓励员工再amazon卖东西, 没佣金...
: 本以为最少能捞个西雅图一日游, 结果杯具...
: 啊？
|
s*********s
发帖数: 318 | 20 会不会这个位置实际上是绿卡广告?
啊？
【在 q*********u 的大作中提到】
: 不是的，两轮电话之后，过了两个半礼拜发过来的，之前的面试，表现不错，
: interviewer的最后的态度都是很积极证明的，
: 我以为过了那么久应该是onsite的邀请，
: 我到现在都还气这个事情，这个hr太差了，草菅人命
:
: 不清楚，为什么我的电面拒信都是说鼓励我申请其他职位？你这个是不是onsite拒信啊？
: for
: like
|
|
|
c******f
发帖数: 2144 | |
x*******7
发帖数: 223 | 22 lz是自己重新投的吗？还是amazon自己打电话来？
【在 j**l 的大作中提到】
: 09年7月第一次电面Amazon, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
|
f**********t
发帖数: 1001 | 23 顶一下……第三种解法具体咋回事？有链接么？
【在 j**l 的大作中提到】
: 我以前有帖子讲了几种解法，小尾羊补充了一下
: 第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
: 有复习，忘记了怎么重建，失败。
: 第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
: 是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
: 没有听懂。
: 第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
: 个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
: 第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
: 但是对NULL,也要用特殊的符号输出标示，作为delimiter
|
m**q
发帖数: 189 | 24 第三种情况是这样的:
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
发帖数: 1145 | 25 序列化（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, 栽在序列化二叉树那道题上，连第一轮电面都没过。如今
: 黑名单终于解禁，自信已非吴下阿蒙，必能更进一步。
|
v*s
发帖数: 946 | |
