大道至简，持之以恒

这是上两周在有道Intern面试的一道题目，虽然最后我嫌麻烦，很傻的中途就拒掉了有道（唉，真的很傻，我后来还把Intel给拒掉了，结果又因为期望法国电信给出intel相同的实习工资，而导致法电背着我另外找了一个新人，最后导致自己重新回归了"待业"状态。。。）。在网上搜了搜，发现原来这又是一道经典的算法题，唉，自己看的算法题还是很有限的，要努力啊。 题目是这样的：给定一个字符串描述的正整数，给出大于该正整数的最小的一个对称数（对称数像1221，12321，例如比1220大的对称数是1221）S

上一轮实习在学院实验室做的，跟着一个不是自己导师的导师做。做的后来，感觉很郁闷，不得不说，这个导师废话太多，烦人，对人批评多于表扬， 喜欢把自己的想法强加于人，表达观点也不明不白，口头上说喜欢你问问题，实际上没几个人敢问。大家都不喜欢他，背地里都明着暗着躲开他。这个实习项目是跟某家知名公司的合作项目，目的是期望通过项目的培训为公司招揽优秀员工，本来说好前4个月在实验室，后4个月在公司的实习的，工作跟实习分开，到时候留去自由，在12月份的笔试和面试后，我和另一个同学被公司给予了offer，后来因为大家不喜

  这不是我的面试题，是一个同学在百度的面试题。  要求将一颗二叉树通过网络传输到给另一个客户端，并且在该客户端恢复为原始二叉树。  这道题目可以理解为如何将一颗二叉树存储到文件中，并且读取后正确恢复。  我想到了三种解决方法：  1. 二叉树补全法，将这课二叉树补全，变成一颗完全二叉树，再使用数组进行存储，写入文件中。这样做需要在节点中增加一个属性，标记是否为补全的节点。  这种方法不太合理，因为使用了补全操作，对于一颗很不规则的二叉树，将会占用非常大的存储空间，并且修改了二叉树的属性。  2. 游标实现

在面试的过程中，发现有几家公司都喜欢考这样的一道题，就是在一棵二叉树中，已知这棵二叉树的前序和中序遍历结果，要求写出后序遍历结果。 例如：在一棵二叉树总，前序遍历结果为：ABDGCEFH，中序遍历结果为：DGBAECHF，求后序遍历结果。 我们知道，前序遍历方式为：根节点->左子树->右子树中序遍历方式为：左子树->根节点->右子树后序遍历方式为：左子树->右子树->根节点 从这里可以看出，前序遍历的第一个值就是根节点，然后再中序遍历中找到这个值，那么这个值的左边部分即为