华硕智力题.docVIP

华硕笔试智力题有 5 名囚犯，编号 1～5，让他们按照编号到装有 100 颗豆子的袋子里摸豆子，每人都 不知道别人摸的数目，但自己摸的时候知道袋子里剩下多少，摸得最多和最少的会死，跟别 人一样多的两个都会死，每个人都保证自己不死的前提下让别人尽量多的人去死，问编号多 少的人存活概率最大？ 显然，为了避免成为受害者，对第n个人（n=3）而言，他的最佳策略就是取前面所有人取的豆数的平均值。先来看看n=3，即第3个人的情况。在他之前，1号和2号已经摸过了，分别记为A和B，以下用逻辑表达式的形式来描述3号所取的豆数C。C = (A + B) / 2 //3号的初始策略，取前两个人的平均值if (A + B + C) 100 //1号和2号加起来取走了超过67个C = 100 - (A + B + 1 + 1)if C == 1return 0 //1号和2号共取走了97个，3、4、5号认命return 1 //3号安全。C必定小于A、B中的一个，并且必定大于D、Eif A Bif C == int(C) //整除return 1 //3号安全。C必定位于A、B二者之间C = int(C)if abs(A - B) == 1 //1号、2号所取的数只相差1个return 2 //此时C ＝ min(A,B)，因此肯定已经不可能是最多的。后面的4号、5号理论上还有可能犯错误，3号还存在一线存活的机会elsereturn 1 //3号安全。C必定位于A、B二者之间return 2 //此时C ＝A = B。后面的4号、5号理论上还有可能犯错误，3号还存在一线存活的机会上面这段程序完全可以扩展到n3的情况，最后我们会发现虽然理论上3号比较有利，实际上1号根本不会给后面的人设计他的机会。所以唯一合理的结果应该是A = B = C = D= E = 20，也就是全都死翘翘。当然，以上推理有一个重要的假定，即“很聪明”的定义如下：“如果无论如何我都会出局，则多一个垫背的比少一个好。”上面这段程序完全可以扩展到 n3 的情况，最后我们会发现虽然理论上 3 号比较有利， 实际上 1 号根本不会给后面的人设计他的机会。所以唯一合理的结果应该是 A = B = C = D= E = 20，也就是全都死翘翘。 华硕笔试题 （共六道，一个半小时） 1、编程：求字符串的长度。 2、编程：判断单项链表中是否含循环链。 3、智力题：八个大小颜色一样的球中有一个重量不同，一架天平只称两次将不同的求挑出来。 4、智力题：推广到 N 个球，写出称的次数的递推公式。 5、项目题：Web 发生故障，写出可能的原因。 6、英语题：相当于阅读理解。第三题：先拿六个出来天平两边各方三个，如果平衡说明另外两个中有一个是重量不同的；如果不平衡，就在较轻的那三个球中取两个来称，如果两个平衡，剩下那个就是结果；如果不平衡，结果亦看出来了凭印象记的几个性格测试：1、我是个爱读书的人2、我是个好的领导3、我爱说话4、我不爱说话5、我喜欢独处6、我喜欢交朋友7、我喜欢细节1、瓶子里装着桔子水，瓶口塞着着软木塞，既不准打碎瓶子，弄碎软木塞 ，又不准拔出软木塞，怎么才能喝到瓶子里的桔子水?文章来源：过来人求职论坛, B0 p# c0 ?/ a0 p0 ]2、某列车驶进隧道，奇怪的是，该火车既没有发生事故，也没有出现其他故障，开过隧道中间点后，就不能再进去了，为什么?3、有一棵树，树下面有一头牛被用一根两米长的绳子牢牢地栓着鼻子，牛的评价把饲料放在离树5米的地方就走开了，牛很快就将饲料吃了个精光。牛是怎么吃到饲料的呢?绳子并没有断，也没有一点被解开的痕迹。文章来源：过来人求职论坛* Y5 ^3 X E% |2 A( r4 j4 Ghttp://bbs.guolaire4、一只网球，使它滚一小段距离后完全停止，然后自动反过来朝相反方向运动，既不允许将网球反弹回来，也不允许用任何东西击打它，更不允许用绳把球系住。怎么办?文章来源：c5、有10只玻璃杯排成一行，左边5只内装有汽水，右边5只是空杯，现规定只能动两只杯子，使这排杯子变成实杯与空杯相间排列。移动哪两只杯子?文章来源：过来人求职论坛??v8 g2 W- H 6、某人的衬衣纽扣掉进了已经倒入咖啡的杯子里，他赶紧从杯子里拾起纽扣，不但手不湿，连纽扣也是干的。这是怎么回事?文章来源：过来人求职论坛, b9 ~+ y k [, y9 G% \2 A7、某人昨天碰到一场雨，他下好未戴帽子，也未打雨伞，头上什么也没遮盖，结果衣服全部淋湿，可头发却没有一根湿的，这是怎么回事?8、怎样使火柴在水下燃烧?9、有人说，在合适的一天，他将能在河面上走10分钟面不沉入水中，后来他果然这样做了，他是怎么做到的?10、有一天晚上，老高正在读书，