摘要：本文主要整理一些常见的海量数据处理面试题。1. 海量id，找出出现次数最多的id情况1： 直接hash table统计，hash table包含N个(id, count)对，遍历求最值。情况2： 内存受限，海量id通过hash函数(id看做整数，hash函数取%1000)映射到1000个文件... 阅读全文

摘要：1. 赛马问题： 一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？（不能使用撞大运的算法）解析：http://hxraid.iteye.com/blog/... 阅读全文

摘要：公式如下： 递归的解法我就不写了，贴一个递推的。long long Fibonacci(unsigned int n){ if (n <= 0) return 0; if (n == 1) return 1; long long a = 0; l... 阅读全文

摘要：题目： 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？下文给出了非常棒的解答，特此收录http://www.matrix67.com/blog/archiv... 阅读全文