1.“飞机加油”问题
一架飞机在满油的情况下可以绕地球飞0.5圈，假设飞机与飞机之间可以互相加油，请问在确保所有飞机够油飞回起点的情况下，最少需要几架飞机才可以让其中一架飞机成功绕地球飞行一圈？
解析：
A,B,C三架飞机同时起飞，飞到一圈的1/8处，各自消耗了1/4的油，此时C还剩3/4的油，将1/4分给A,1/4分给B,剩下的1/4供自己安全返航，则A和B变为满油状态；当飞到一圈的2/8处，A和B又各自消耗了1/4的油，此时B还剩3/4的油，将1/4分给A,剩下的2/4供自己安全返航，则A再次变为满油状态，可以支持自己飞到6/8圈处。当A飞行至1/2圈时，BC共同反向出航,B在1/8圈后返航，将C加满油，C继续飞行1/8圈后至3/4圈处遇到A，C给A加1/8圈的油共同返航；于此同时B重新出发，飞行至7/8圈处恰遇AC,分别给AC加入1/8圈的油后，三架飞机共同返航。最后A成功绕地球一圈。本题的结题关键是地球是圆的而且飞机可以重复使用。
2、“4人3桶平分16斤水”问题
2、“4人3桶平分16斤水”问题
题目：
有三个桶，两个大桶分别可装8斤的水，一个小桶可装3斤的水。现在有2个8斤的桶全部装满了水，3斤的小桶空着。
要求：如何把这16斤水平均分给4个人，每人4斤水。注意：不能使用其他任何工具，4人自备容器，分出去的水不可再要回来.
参考答案：
3个桶最初的装水状态为880，首先将一个大桶的水倒入小桶中，倒满，表示为853（第二个大桶减少3斤水，小桶增加3斤水），则过程如下：
1). 880——853：将3斤给第一个人，变为850（此时4人分别有水3-0-0-0）
2). 850——823：将2斤给第二个人，变为803（此时4人分别有水3-2-0-0）
3). 803——830——533——560——263——281：将1斤给第一个人，变为280（此时4人分别有水4-2-0-0）
4). 280——253——703——730——433——460——163：将1斤给第3个人，变为063（此时4人分别有水4-2-1-0）
5). 063——081：将1斤给第4个人，变为080（此时4人分别有水4-2-1-1）
6). 080——053——350——323：将2斤给第2个人，将2个3斤分别给第3/4个人（此时4人分别有水4-4-4-4）
3.腾讯面试题：给40亿个不重复的unsigned int的数，没排序，然后再给一个数，如何快速间断这个数是否在那40亿个数中？
解析：开512M的空间，刚好2^32个bit,每个bit对应一个数，一开始全为0；然后读这40亿个数,读一个就把对应的bit置为1,然后直接查对应的bit是0还是1，就好了。
4.“称石头”问题
给你8颗小石头和一架天平，其中7颗石头重量一样，另外一个比这7颗重，请问在最快的情况下，最少称重几次才能把这颗较重的石头找出来？
3.腾讯面试题：给40亿个不重复的unsigned int的数，没排序，然后再给一个数，如何快速间断这个数是否在那40亿个数中？
解析：开512M的空间，刚好2^32个bit,每个bit对应一个数，一开始全为0；然后读这40亿个数,读一个就把对应的bit置为1,然后直接查对应的bit是0还是1，就好了。
4.“称石头”问题
给你8颗小石头和一架天平，其中7颗石头重量一样，另外一个比这7颗重，请问在最快的情况下，最少称重几次才能把这颗较重的石头找出来？
解析：
首先任取8个石头中的6个进行称重，天平两边都是3个石头，如果重量相等，再称剩下的2个石头；
如果不等，取较重一边的任意2个称重，如果相等则剩下一个是重的，如果不相等则较重的那个就是。