摘要：
1. 把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10/ \614/ \ / \48 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：stru... 阅读全文
摘要：
布隆过滤器：http://www.cnblogs.com/kissdodog/archive/2013/04/18/3027812.htmlhttp://segmentfault.com/a/1190000002729689在实际的工作环境下，许多人会遇到海量数据这个复杂而艰巨的问题，它的主要难点有... 阅读全文
摘要：
海量数据处理面试题： 考虑点：一台计算机究竟能装下多少数据（计算），拆分这些数据会产生什么问题，如何合理拆分数据（拆分规则，底层存储结构），一台计算机需要不同的数据片段时，如何查找（快速查找）。 1.计算表，需要硬盘空间，内存，网络传输延迟 2.拆分策略： （1）按照出现的顺序，不会浪费资源，查... 阅读全文