1. 五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。
于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；..
其他几只猴子也都是这样分的。问：这堆桃至少有多少个？
（朋友说，这是小学奥数题）。
参***：先给这堆桃子加上4个，设此时共有x个桃子，最后剩下a个桃子。这样：
第一只猴子分完后还剩：(1-1/5)x=(4/5)x;
第二只猴子分完后还剩：(1-1/5)2x;
第三只猴子分完后还剩：(1-1/5)3x;
第四只猴子分完后还剩：(1-1/5)4x;
第五只猴子分完后还剩：(1-1/5)5x=(1024/3125)x;
得：a=(1024/3125)x;
要使a为整数，x最小取3125.
减去加上的4个，所以，这堆桃子最少有3121个。
2. 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。
参***：这题主要考的是对概率的理解。程序关键是要算出rand10，1到10，十个数字出现的考虑都为10%.
根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是相同的。怎么从49平均概率的转换为1到10呢？方法是：
执行两次，出来的数为。
2.如果a1*7+a2<40,b=(a1*7+a2)/10+1,如果a1*7*a2>=40,重复第一步）。参考**如下所示：
view plain
1. int
3. [return
4. [xa0\xa0', r': r_14'}]
6. int
8. [int
9. [do
14. [xa0', r': r_3'}]while
15. [return
16. [xa0\xa0', r': r_3'}]
3. 如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串（如，bad和adb就是兄弟字符串）。
4. 要求设计一个dns的cache结构，要求能够满足每秒5000以上的查询，满足ip数据的快速插入，查询的速度要快。
5. 一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序比如： input:
1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度o(n),空间o(1) 。此题一直没看到令我满意的答案，一般达不到题目所要求的：
时间复杂度o(n),空间o(1)，且保证原来正负数之间的相对位置不变）。
6. **面试题：有一个一亿节点的树，现在已知两个点，找这两个点的共同的祖先。
7. 海量数据分布在100台电脑中，想个办法高效统计出这批数据的top10。（此题请参考本博客内其它文章）。
8. 某服务器流量统计器，每天有1000亿的访问记录数据，包括时间、url、ip。设计系统实现记录数据的。
保存、管理、查询。要求能实现一下功能：
1）计算在某一时间段（精确到分）时间内的，某url的所有访问量。
2）计算在某一时间段（精确到分）时间内的，某ip的所有访问量。
假设某个**每天有超过10亿次的页面访问量，出于安全考虑，**会记录访问客户端访问的ip地址和对应的时间，如果现在已经记录了1000亿条数据，想统计一个指定时间段内的区域ip地址访问量，那么这些数据应该按照何种方式来组织，才能尽快满足上面的统计需求呢，设计完方案后，并指出该方案的优缺点，比如在什么情况下，可能会非常慢？（参***：用b+树来组织，非叶子节点存储（某个时间点，页面访问量），叶子节点是访问的ip地址。
这个方案的优点是查询某个时间段内的ip访问量很快，但是要统计某个ip的访问次数或是上次访问时间就不得不遍历整个树的叶子节点。或者可以建立二级索引，分别是时间和地点来建立索引。）
腾讯1.服务器内存1g，有一个2g的文件，里面每行存着一个qq号（5-10位数），怎么最快找出出现过最多次的qq号。（此题与稍后下文的第14题重复，思路参考请见下文第14题）。
腾讯2.如何求根号2的值，并且按照我的需要列出指定小数位，比如根号2是1.141 我要列出1位小数就是1.
1 2位就是1.14， 1000位就是1.141...
等。。给定一个字符串的集合，格式如：， 要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出，，
创新工场面试题：abcde五人打渔，打完睡觉，a先醒来，扔掉1条鱼，把剩下的分成5分，拿一份走了；b再醒来，也扔掉1条，把剩下的分成5份，拿一份走了；然后cde都按上面的方法取鱼。问他们一共打了多少条鱼，写程序和算法实现。
提示：共打了多少条鱼的结果有很多。但求最少打的鱼的结果是3121条鱼（应该找这5个人问问，用什么工具打了这么多条鱼）。
（13. 我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分？
**2012笔试（研发类）：一参***）。
ok，这13道题加上此前本博客陆陆续续整理的微软面试187题：重启开源，分享无限--诚邀你加入微软面试187题的解题中，至此，本博客内已经整理了整整200道面试题。
后续整理。以下是后续整理的最新面试题，不断更新中（2011.09.26）..
14、腾讯最新面试题：服务器内存1g，有一个2g的文件，里面每行存着一个qq号（5-10位数），怎么最快找出出现过最多次的qq号。
以下是个人所建第algorithms_12群内朋友的聊天记录：
首先你要注意到，数据存在服务器，存储不了（内存存不了），要想办法统计每一个qq出现的次数。
比如，因为内存是1g，首先你用hash 的方法，把qq分配到10个（这个数字可以变动，比较）文件（在硬盘中）。
相同的qq肯定在同一个文件中，然后对每一个文件，只要保证每一个文件少于1g的内存，统计每个qq的次数，可以使用hash_map(qq, qq_count)实现。然后，记录每个文件的最大访问次数的qq，最后，从10个文件中找出一个最大，即为所有的最大。更多读者可以参见此文：
海量数据处理面试题集锦与bit-map详解。
那若面试官问有没有更高效率的解法之类的？这时，你可以优化一下，但是这个速度很快，hash函数，速度很快，他肯定会问，你如何设计，用bitmap也行。
15、今天的笔试题：在一维坐标轴上有n个区间段，求重合区间最长的两个区间段。
16、华为社招现场面试1：请使用**计算1234567891011121314151617181920*2019181716151413121110987654321 。
华为面试2：1分2分5分的硬币，组成1角，共有多少种组合。
17、笔试题：
一、系统有很多任务，任务之间有依赖，比如b依赖于a，则a执行完后b才能执行。
（1）不考虑系统并行性，设计一个函数（task *ptask,int task_num）不考虑并行度，最快的方法完成所有任务。
（2）考虑并行度，怎么设计。
typedef structtask;
提供的函数：
bool dotask(int taskid);无阻塞的运行一个任务；
int waittask(int timeout);返回运行完成的任务id，如果没有则返回-1；
bool killtask(int taskid);杀死进程。
二、必答题（各种const）
1、解释下面ptr含义和不同。
double* ptr = value;
//ptr是一个指向double类型的指针，ptr的值可以改变，ptr所指向的value的值也可以改变。
const double* ptr = value
//ptr是一个指向const double类型的指针，ptr的值可以改变，ptr所指向的value的值不可以改变。
double* const ptr=&value
//ptr是一个指向double类型的指针，ptr的值不可以改变，ptr所指向的value的值可以改变。
const double* const ptr=&value
//ptr是一个指向const double类型的指针，ptr的值不可以改变，ptr所指向的value的值也不可以改变。
2、去掉const属性，例： const double value = 0.0f; double* ptr = null;怎么才能让ptr指向value？
强制类型转换，去掉const属性，如ptr = value);
18、如果用一个循环数组q[0..m-1]表示队列时，该队列只有一个队列头指针front,不设队列尾指针rear，求这个队列中从队列投到队列尾的元素个数（包含队列头、队列尾）（华赛面试题、腾讯笔试题）。
19、昨晚**笔试题：
1. 设计相应的数据结构和算法，尽量高效的统计一片英文文章（总单词数目）里出现的所有英文单词，按照在文章中首次出现的顺序打印输出该单词和它的出现次数。
采购经理面试笔试题 完成
深圳市 一 应聘者信息 二 问答题。1 采购的定义？2 假如公司需要一种海外采购的物料，但交期太长，为了保证生产，在国内能买到 的同种物料，可 很高，请问在这种情况下，你如何应对？3 询价过程中，如果老 商的 经常比新 商 高，但是沟通后又同意适当降低，你认为采购应如何处理对这种情况 4 对于一款新...
采购员面试笔试题 完成
深圳市 科技 一 应聘者信息 二 问答题。1 大家认为采购员是一个很敏感的职业，你怎么看呢？2 如何控制 商延期交货？3 作为一个采购，也许会遇到一些 商请你去吃饭或喝酒，你会怎么样处理？你对拿回扣事宜如何看待？4 如果在采购过程中发生欠料满足不了生产或影响了出货，你会怎么处理？5 你会用什么方法不...
面试笔试题目4 行政管理
沈阳房地产开发 2002年9月30日 关于三号楼工地火灾情况的报告。哈万办 2001 23号。总部 入冬后，为施工防寒需要，城花三期施工单位采取了以草帘围护楼体的保温措施。昨天，因一电焊工烧焊不慎，火花引燃草帘。由于天气干燥，又有二至 西北风，致使火势无法控制，仅来得及将施工人员撤离现场，在约一小时...