- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 二叉树序列化
问题:如何将二叉树序列化为一个文本文件,使得文件的大小尽可能的小。 想了四种方法: 第一种方法:把二叉树按前序和中序遍历一遍,存两次二叉树。 第二种方法:将二叉树按左枝为0,右枝为1进行路径编码,那么每个节点都可以表示成,节点信息和路径信息进行永久化。 第三种方法:将二叉树变成满二叉树,采用数组存储满二叉树,那么数据index和根据二叉树的节点信息
2011-12-05 21:17:23 2223 1
原创 最后一场面试
上周去一家比较心仪的互联网公司面试,到现在还没有消息,应该是已经被拒了吧。^_^,说起这次面试还是有些故事的。这是我第一家面试的互联网公司,应该也是我最后面试的互联网公司吧,接下来应该会好好科研,不会再面试了。虽然到最后还是没能拿到这个OFFER,感觉十分遗憾。下面我来好好说说我在这家公司的面试情况吧,由于今年6月中旬到9月下旬我都在山东电信,除了平时看看几道算法题,一直没有时间准备找工作。然后9
2011-12-05 12:27:15 831
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人