第一题:
警察在盘问5个小偷嫌疑犯:ABCDE
他们当中有3个人说真话.根据他们的说法,你能判断出谁是小偷.
A:D是小偷
B:我是无辜的
C:E不是小偷
D:A说的全是谎话
E:B说的全是真话答案:E是小偷。
分析:A,D是相反的结果,所以A,D必有一真一假,B,E是相同的结果,所以B,E
一定是同真同假,同假的话,则出现了3个假,不符合题中3真2假的要求,所以,
B,E肯定是同真,题目要求要有3...
分类:
其他好文 时间:
2015-06-12 21:00:24
阅读次数:
134
第一题:(3颗星)
有一个瓶子里面有A细菌1个,B细菌30个,每过一分钟,每个A细菌就吞噬一个B细菌,同时A细菌
与B细菌又都分裂成原来数目的两倍。第一分钟A先吞掉一个B细菌,然后A分裂成两个细菌,B分裂
成58个细菌。问:在第几分钟时B细菌会被A细菌全部吞噬掉?
答案:30。
分析: 1.当A吞噬掉一个B之后,会产生2个A,B于是变成了29*2=58,我们暂且不管58,只要考虑...
分类:
其他好文 时间:
2015-06-03 21:32:20
阅读次数:
126
第一题:3颗星
有3个人去投宿,一晚30元。三个人每人掏了10元凑够30元交给了老板。后来老板说今天优惠只要25元就够了
,拿出5元命令服务生退还给他们,服务生偷偷藏起了2元,然后,把剩下的3元钱分给了那三个人,每人分到1元。
这样,一开始每人掏了10元,现在又退回1元,也就是10-1=9,每人只花了9元钱,3个人每人9元,
3 X 9 = 27元 + 服务生藏起的2元=29元,还有一元钱去...
分类:
其他好文 时间:
2015-06-02 15:20:51
阅读次数:
168
问题一:如何快速找出一个32位整数的二进制表达里有多少个”1”?用关于”1”的个数的线性时间?
答案:错误答案是
while(x){if(x&0x1)count++;x>>=1;}//当x为负数,那么这就是一个无限循环。
正确解答是:
while(x){x=x&(x-1);count++;}//这里就是最好的解答,并别x中有多少1就会循环几次,
效率高。...
分类:
其他好文 时间:
2015-06-01 14:48:17
阅读次数:
170
寻找假银币是一个非常有趣的智力题目,寻找假银币的大意如下: 现在有8枚银币,其中一枚是假币。但是,从外观和做工上无法分辨哪枚是真币哪枚是假币,只知道假币的重量要比真币稍轻。则要求仅用一个天平,如何以最少的步骤寻找到假银币?1. 寻找假银币算法可以采用递归分治的思想来求解这个问题,操作步骤如下:(1....
分类:
其他好文 时间:
2015-05-19 10:28:22
阅读次数:
98
投递了阿里的C/C++方向研发,昨天晚上参加在线笔试时完全懵了,各种数学题、智力题,以及各种看似风马牛不相及的题目在一起,各位感受下.
题目中涉及到排列组合 基本数学问题等.下面关于以上部分题目给出自己的意见,如果有不对的地方,希望各位指正.
关于数N!有多少个零
思路:给定一个整数N,那么N的阶乘N!末尾有多少个0的问题可以转换为N!乘式中可以分解出多少个5的问题.因为5和其前面的任何一个...
分类:
其他好文 时间:
2015-05-18 10:55:18
阅读次数:
174
这里的思想就是贪心思想,怎么做让取值范围最大我们就按这个方
向取取值,最终得到结果是{1,3,9,27}.
关键是比较的时候要怎么确定特别的球是重还是轻。...
分类:
编程语言 时间:
2015-05-15 21:30:35
阅读次数:
252
有一副扑克有2n张牌,用1,2,..2*n代表每一张牌,一次洗牌会把牌分成两堆,1,2..n和n+1...2n。然后再交叉的洗在一起:n+1, 1, n+2, 2, … n, 2n。问按照这种技巧洗牌,洗多少次能够洗回扑克最初的状态:1,2,...2n。...
分类:
编程语言 时间:
2015-05-12 15:42:22
阅读次数:
146
给定一个数组A[1..n],求数组B[1..n],使得B[i] = A[1] * A[2] .. * A[i-1] * A[i+1] .. * A[n]。要求不要使用除法,且在O(n)的时间内完成,使用O(1)的额外空间(不包含B数组所占空间)。...
分类:
编程语言 时间:
2015-05-12 15:41:36
阅读次数:
140
1、题目:有4头猪,两两的重量各不相同,且都是整公斤数。两头一起称,重量分别是99、113、125、130、144,有一组的两头没有称,求那一组中,较重的那头猪的重量?
答:
1. 上述五个重量中,存在两个之和=另外两个之和,观察可知99+144=113+130=125+118;
2. 因此,剩余那组猪的重量是118;
3. 假设四头猪的重量分别为a,b,c,d,且a...
分类:
其他好文 时间:
2015-05-09 22:07:21
阅读次数:
136