摘要：
从前，在海上有5个海盗，一次他们抢到100颗价值连城的钻石，但如何分配这些钻石成了问题，5个人都很贪婪，且又都极为聪明，于是他们想一出个办法。办法是这样，通过抓阄的方式确定一个从1到5的先后顺序，然后由第1个人提出一个分配方案，如果这个方案获得半数以上的支持，那么就按这个海盗的方案执行，倘只是达到半 阅读全文
摘要：
方法介绍 什么是Bit-map 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。 阅读全文
摘要：
题目描述 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 分析与解法 海量数据处理往往会很有趣，有趣在什么地方呢？ 空间，available的内存不够，需要反复交换内存 时间，速度太慢不行，毕竟那是海量数据 处理，数据是一次调 阅读全文
摘要：
With 2 pigs, poison killing in 15 minutes, and having 60 minutes, we can find the poison in up to 25 buckets in the following way. Arrange the buckets 阅读全文
摘要：
1、搜索关键词智能提示suggestion 百度搜索框中，输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，输入“结构之”，会提示“结构之法”，“结构之法 算法之道”等搜索词。 请问，如何设计此系统，使得空间和时间复杂度尽量低。 提示：此题比较开放， 阅读全文
摘要：
1 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5） 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼 如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅 阅读全文
摘要：
概率统计 1 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：这题主要考的是对概率的理解。程序关键是要算出rand10，1到10，十个数字出现的考虑都为10%.根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49 阅读全文