Google 面经 09/26

http://www.mitbbs.com/article_t/JobHunting/32539885.html

狗家面经
发信站: BBS 未名空间站 (Thu Sep 26 01:20:54 2013, 美东)

还不知道结果，披个马甲攒人品吧

1. 二叉树的序列化和反序列化，节点的value是String类型
2. 找两个排好序的list的共同元素
    5 -> 6 -> 6 ->8
    4 -> 4-> 6 -> 6 -> 8
答案是 6 ->  6 -> 8
两个list长度差不多是怎么做？ 长度相差非常大时如何做？
3. 有一个字典因为某种原因每个字符都被替换成一个别的字符了（但还是一一对应)，
但是单词的顺序没有改变，比如
cat
coffee
common
变成了
dkc
dbhhzz
dbllbq
让找出的这个替换的规则（guaranteed to have a unique one)
4. 二叉树找中序后继
设计一个算法，在分布式系统中拷贝某一个节点上的某一个文件到其他所有的节点上，
要考虑时间代价和fault tolerance
5. 给定两个list of integer，问是否他们是否互相是对方的一个从排列
follow up: 如果不停的有新的list of integer过来，问是否这一列数以前出现过。 
怎么存储？怎么查询？复杂度？