403 Forbidden
403 Forbidden
You don't have permission to access the URL on this server.Powered by Tengine4158人阅读
随笔（13）
转载请注明出处：
个人博客站已经上线了，网址
~欢迎各位吐槽~
-------------------------------------------------------------------------------------------------
& & & 25匹马，5个跑道，每次只能泡5匹，用最少的次数选出最快的前3匹？
& & & 下面的解决方案最少7次，具体如下：
1）把25匹马随意分成5组，分别赛跑，记录每组的名次；
2）从这5组中分别取出每组的第一名，跑第六场，假如第六场的名次如下：第一名在X组、第二名在Y组、第三名在Z组、第四名在J组、第五名在K组；
3）取X组的第二名、第三名，Y组的第一名、第二名，Z组的第一名来跑第7场；
最后前三的结果就是：第一名是第六场的第一名，第二名是第七场的第一名，第三名是第七场的第二名。
解决方案分析
& & & 解决方案中的第一步我们就不再?嗦了，就从第二步开始，在第六场中，我们取每组的第一名来赛跑，可以得到第六场的第一名一定是所有马中最快的，所以第一名也就确定了，同时第六场跑完之后，所有马的最高名次也就确定了，我们简单描述如下：
组别：小组第一 &小组第二 &小组第三 &小组第四 &小组第五
X组： 第一名--最好第二--最好第三--最好第四--最好第五
Y组：最好第二--最好第三--最好第四--最好第五--最好第六
Z组：最好第三--最好第四--最好第五--最好第六--最好第七
J组：最好第四--最好第五--最好第六--最好第七--最好第八
K组：最好第五--最好第六--最好第七--最好第八--最好第九
& & & 因此我们第七次只需要把可能是前三的马匹（X组的第二名、第三名，Y组的第一名、第二名，Z组的第一名）（正好5匹）来赛跑第七场，我们就可以知道前三的马匹是哪3匹了。
& & & 上面这个题目可以当作面试题，用来考验被面试人的思维方式，如果是计算机相关的，我们还可以把这个题目稍微变型下，让它成为计算机的需求描述，下面是我的改编：
& & & 问题描述：目前存在一个接口，可以给出用户活跃度之间的排序（降序），但是这个接口有一个缺点，一次做多可以处理5名用户，现在有25名用户，最少调用多少次这个接口可以获得活跃度前三的用户？
& & & 当然关于这个题目的改编应该会有很多，介绍这个题目的目的就是想说名一个问题，我们在完成一步之后（第六场），在开始下一步的时候希望可以停下来想一想，这一步完成了是否对整体有影响，也许就是这个停下来，能够让我们少走很多的弯路。
另一个面试题
& & & 这还有一个面试题目，也是考验思维方式的，这里和大家分享下：有1000瓶液体（正常，无毒），但是由于工作人员失误，将毒药滴到了其中一瓶中，从外观和气味上完全无法分辨出那一个是被污染过的，我们只知道这个毒药的毒发期是7天，实验室有10只小白鼠，只有7天的时间，如何实验才能知道哪一瓶是被污染的？
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：275950次
积分：3868
积分：3868
排名：第8553名
原创：93篇
评论：165条
文章：27篇
阅读：70360
(1)(1)(1)(3)(1)(2)(2)(2)(1)(1)(4)(1)(1)(2)(1)(3)(3)(7)(7)(4)(15)(2)(3)(1)(1)(1)(4)(4)(5)(6)(7)金山通行证
手机安全令牌
使用便利完全免费
支持多手机平台
金山通行证登录
填写通行证账号与密码
手机号/会员名/邮箱
请先完成验证