PHP实习生笔试题
笔试题:需要多少只小白鼠才能在24小时内找到毒药
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
分析:
最容易想到的就是用1000只小白鼠,每只喝一瓶。但显然这不是最好答案。
既然每只小白鼠喝一瓶不是最好答案,那就应该每只小白鼠喝多瓶。那每只应该喝多少瓶呢?
首先让我们换种问法,如果有x只小白鼠,那么24小时内可以从多少瓶水中找出那瓶有毒的?
由于每只小白鼠都只有死或者活这两种结果,所以x只小白鼠最大可以表示2^x种结果。如果让每种结果都对应到某瓶水有毒,那么也就可以从2^x瓶水中找到有毒的那瓶水。那如何来实现这种对应关系呢?
第一只小白鼠喝第1到2^(x-1)瓶,第二只小白鼠喝第1到第2^(x-2)和第2^(x-1)+1到第2^(x-1) + 2^(x-2)瓶….以此类推。
回到此题,总过1000瓶水,所以需要最少10只小白鼠。
笔试题:根据上排的数填写下排的数,并满足要求。
根据上排给出十个数,在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数:0,1,2,3,4,5,6,7,8,9。
笔试题:判断数字是否出现在40亿个数中?
给40亿个不重复的gned int的整数,没排过序的,然后再给几个数,如何快速判断这几个数是否在那40亿个数当中?
分析:
unsigned int 的取值范围是0到2^32-1。我们可以申请连续的2^32/8=512M的内存,用每一个bit对应一个unsigned int数字。首先将512M内存都初始化为0,然后每处理一个数字就将其对应的bit设置为1。当需要查询时,直接找到对应bit,看其值是0还是1即可。
-
考研现场确认的四大细节
下面是小编为大家整理的考研现场确认的四大细节,欢迎大家的阅读。一、带齐证件和材料:在11月10日之前,做好一切准备工作。一定记住,学校老师办公和现场确认都只有五天时间。现在有问题,还来得及处理,不要等到最后一天才发现有问题。现场确认就是为了核对考生信息,以防...
-
北京大学心理学2017考研参考书目
随着考研接近,各地考生们都在积极复习备考。各院校也开始公布了各自的考研参考资料。下面是小编为大家整理收集的北京大学心理学2017考研参考书目,仅供大家参考。北京大学心理学系已形成师资力量雄厚、学科设置齐全、专业人才层出不穷的教学、科研体系。北京大学...
-
2015考研复习心得:教你如何顺利走过考研路
不知不觉大半年时间过去了——大概9个月的时间,考研结束了。在前段时间查明分数之后,我的心中不禁生出了许多感想。总分421,数学141,政治77,英语64,专业课139。下面跟即将准备考研的学弟学妹们分享一下我的考研历程。一、数学对于考经济类的学生们来说,数学...
-
2015考研管理类综合逻辑真题详解:易出高分
2015考研初试部分科目已经结束,小编在第一时间提供2015考研管理类综合逻辑真题详解,供考生们参考!因为管理类综合的卷子是花卷,所以我们这里所说的题目跟你看到的题号可能不一样,而且每道题的选项很可能不同,也就是说你的A选项有可能是我的B选项,所以我们的题目大概...