《鲜肉老师》完了，老白要完了 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>TVChinese - 中文电视

《鲜肉老师》完了，老白要完了

《鲜肉老师》完了，老白要完了# TVChinese - 中文电视

i*g2017-06-04 07:06

1 楼

Amazon的面试，递进式的
1）如何在binary tree找一个path 从root 到leaf, 和是sum?
2) 如何序列化一个binary tree到一个文件
3) 如果有一个已经序列化的tree, 很大，要做1)的算法，怎么做，2）中如果有多个
方法选择哪中序列化的方法比较好？
4）如果有1000w个已经序列化的小文件，对他们都要做3），如何提高性能，系统是5
台机器

i*k2017-06-04 07:06

2 楼

心疼我白客，我老白，还不如大锤那些年有名气呢。以前做配音的时候比这个简单还不
用挨骂啊。这个挨骂死始料未及的吧，反正我看别人的评价就成了要不力挺我锤要不就
是黑了弃粉的。感觉作为粉丝吧有种这世界真疯狂。反正是白客这顿是跑不了的感觉。
再说说这个团队吧。这本来是给团队涨粉的。现在整个团队都低迷了。前段时间看白客
去参加暴走大事件的录制，就觉得这可能是个信号。要是哪天脱队了和王尼玛玩去了，
也不新鲜。
其实能做下去的原创团队真的不多了。能宝贝一个宝贝一个。但是这种粗制劣造的东西
还是上不去台面。负分吧。
剧情和其他的我都不想说了。真的是惨不忍睹，有种你是成年人你能不能走点心，就孩
子们那种玛丽苏文化拍出来你们几个也不是那个类型啊。就有种不够靓就不适合这种风
格的你们别闹了的感觉。
不过有可能你让我去搞这个我还不如这帮人呢，但是剧本给长点心吧，拍的还凑合但是
剧本真的不行，好好一个走在时尚尖端的搞笑团队非要往偶像剧的方向走那还得了？这
就属于差别化竞争了？那还不如回去万万没想到啦啦啦啦呢！

i*c2017-06-04 07:06

3 楼

这题有意思！
1）easy, recursive or iterative algorithm
2) preorder+inorder, preorder+marker, level-by-level, etc.
3) I will prefer to use preorder+marker so that we can find the path to
leaves
without constructing trees in memory
A quick thought, we can do serilization by repeating parent nodes (correct
me if you find errors)
e.g., a tree, root is A, A's left is B, right is C, B's right is D, and C's
left and right are E and F respectively.
then we have AB?DACECF, ? indicates a null
4) distribute small files to different machines and solve them in each
machine.
for huge trees, we can distributed subtrees recursively to different
machines.
e.g. AB?DACECF can be divided into two parts: AB?D, and ACECF

5

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

: Amazon的面试，递进式的
: 1）如何在binary tree找一个path 从root 到leaf, 和是sum?
: 2) 如何序列化一个binary tree到一个文件
: 3) 如果有一个已经序列化的tree, 很大，要做1)的算法，怎么做，2）中如果有多个
: 方法选择哪中序列化的方法比较好？
: 4）如果有1000w个已经序列化的小文件，对他们都要做3），如何提高性能，系统是5
: 台机器

b*82017-06-04 07:06

4 楼

问一下，这种阶梯式题目，难度递进的，是不是就是要看你能走多远？全走完等于打败
老怪了吧？

i*g2017-06-04 07:06

5 楼

我到最后了，跟imusic的答案类似
1） recursive, 判定leaf的exit point，我们讨论了一下
2）比较多方法，随后发信给interviewer了
3）我当时解释了，由于1）的算法选择，因此序列化的时候如果能够按tree的level存
储会达到比较好的save space的效果，但没有详述
4） zip后distribute, 另外可以map reduce, 不过他让提自己的方案，也是简述，主
要是考虑要用尽运算时的I/O
不过人还是没让进下一轮,但是并没有放到block list只是说找了别人，另外是要找js的
人，吐了一升血，做js，却问我这么多其他~~~

p*a2017-06-04 07:06

6 楼

s
then we have AB?DACECF, ? indicates a null
~~~~~~~~~~marker是？?,这里怎么两个C?

【在 i****c 的大作中提到】

: 这题有意思！
: 1）easy, recursive or iterative algorithm
: 2) preorder+inorder, preorder+marker, level-by-level, etc.
: 3) I will prefer to use preorder+marker so that we can find the path to
: leaves
: without constructing trees in memory
: A quick thought, we can do serilization by repeating parent nodes (correct
: me if you find errors)
: e.g., a tree, root is A, A's left is B, right is C, B's right is D, and C's
: left and right are E and F respectively.

i*c2017-06-04 07:06

7 楼

marker可以有很多种
严格说，我这里用得不是marker，是repeat parent node。我也还没深想是否总能保证
一一对应
C和A出现两次，因为它们有两个子节点

i*c2017-06-04 07:06

8 楼

for 3) I guess the major purpose is not to save space. Instead, is to get th
e path when parsing (and without constructing a tree in memory)
Also, level-based serialization is not necessary to save much space comparin
g with pre-order+in order or other methods.

js的

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

: 我到最后了，跟imusic的答案类似
: 1） recursive, 判定leaf的exit point，我们讨论了一下
: 2）比较多方法，随后发信给interviewer了
: 3）我当时解释了，由于1）的算法选择，因此序列化的时候如果能够按tree的level存
: 储会达到比较好的save space的效果，但没有详述
: 4） zip后distribute, 另外可以map reduce, 不过他让提自己的方案，也是简述，主
: 要是考虑要用尽运算时的I/O
: 不过人还是没让进下一轮,但是并没有放到block list只是说找了别人，另外是要找js的
: 人，吐了一升血，做js，却问我这么多其他~~~