面试智力题
算法应用
李 天 真
一个小垃圾
展开
-
你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条, 如果只许你两次把金条弄断,你如何给你的工人付费?
你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?题目获得条件:1、 每天给工人金条2、 7段金条你只能分两次分割:分配:第一天给第一段金条------------------------------------(工人有一段金条)第二天给第二段金条,要回第一段金条------------(工人有两段金条) 第三天给第一段金条------------------------------原创 2021-08-23 10:40:55 · 4362 阅读 · 6 评论 -
烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一 个小时十五分钟呢?(微软面试题)
烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?(微软面试题)解法:三根绳子三个步骤:先拿出两个绳子第一个绳子从一头点火,第二个绳子从两头同时开始点火(也就是需要烧半个小时)在第二根绳子烧完后,第一个绳子还剩下一半没烧,此时在它另一头点火,直到烧没此时经过30+15=45分钟在第上一根绳子刚好烧完之后在第三根绳子两头点火,也就是45+30 = 75分钟计时一个小时十五分钟...原创 2021-08-21 13:20:00 · 4348 阅读 · 3 评论 -
1000!有几位数,为什么?(两种方法)
1000!有几位数,为什么?(两种方法)目录1000!有几位数,为什么?(两种方法)答案:2568位方法一:利用log10方法二:斯特林(Stirling)公式利用斯特林(Stirling)公式的进行求解。下面是推导得到的公式:答案:2568位方法一:利用log10对于任意一个数都能用科学计数法来表示,比如1234就可以写成1.234 × 10^3.并且1234的位数是4,也就是3+1。那么想要求10的幂指数,可以在等式两边取对数,算出的幂指数+1就是位数。任意一个数M都可以写成原创 2021-08-19 10:45:42 · 529 阅读 · 1 评论 -
有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份?
微软面试题:有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份?(4种解法)解法很多,仁者见仁智者见智:1 ):把2g和7g砝码放在同一边称量出9g盐把第一步获得的9g盐和7g砝码放在同一边,称量出18g盐把第二步获得的16g盐和第一步的9g放在同一边,另一边测出25g盐那么两边25+25获得50g盐,剩下的就是140g盐2 ):先把140g盐用天平平分成两份70g接着继续吧其中一个70g盐平分成35g和35g首先把2g和7g砝码放在不同两原创 2021-08-19 09:22:04 · 1683 阅读 · 0 评论 -
假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?
假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?文章目录假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?至少两次一、分组分成332,分别对应A,B,C组二、比较1.第一次AB组相比较相等,就说明C组里有重球,C组的两个球只要第二次比较就能判断出重球2.第二次AB组比较不相等,说明假设A组重(B组重同理),接下来在A组重三个球任选两个球比较如果相等就说明第三个是原创 2021-08-08 16:04:01 · 588 阅读 · 1 评论 -
你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪 个罐子的药被污染了?
题目:你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了?题目获得条件: 1 、 有四个罐子,罐子里有未知数量的药丸!!!2 、 一旦罐子中的药被污染了,就说明该罐子的药丸都被污染了3 、 污染药丸重量+14 、 称量一次解决过程:1 、 首先给各个罐子编号 1 2 3 4 方便说明2 、 在编号是 1 的罐子里取出一个药丸, 在编号是 2 的罐子里取出两个药丸 ,在编号是3原创 2021-08-05 14:05:18 · 3615 阅读 · 1 评论 -
有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜子的布质、大小完全相同,而每对袜子都有一张商标纸 连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢?
题目:有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜子的布质、大小完全相同,而每对袜子都有一张商标纸 连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢?条件:1、 盲人看不见袜子颜色2、 没人8对袜子黑白各一半并且袜子成对有标签解题过程:现将所有8对袜子放到一起,之后两个盲人一人四个随机拿。此时设盲人A手里m对白袜子,n对黑袜子。那么盲人B的手里4-m对白袜子,4-n对黑袜子1、 接下来每个人把成对标签撕开。此时盲人A手里有两套m只白袜子和n只黑原创 2021-08-03 12:40:27 · 2044 阅读 · 0 评论 -
有3箱水果,一箱是苹果,一箱是橘子,一箱是两种水果的混装,三个箱子上都贴了标签,但所有的标签都贴错了 现在你只拿出一个水果来判断3个箱字里的情况
文章目录前言一、题目条件:很明显就是三个箱子并且三个标签都是错误的!!!二、在贴着苹果+橘子的箱子里拿出一个水果(注意该箱子标签错误),所以假设拿出来苹果,该箱子就是苹果。而标记者橘子的箱子既不可能是苹果也不能是橘子,所以就是混合。剩下的就是橘子了。前言有3箱水果,一箱是苹果,一箱是橘子,一箱是两种水果的混装,三个箱子上都贴了标签,但所有的标签都贴错了现在你只拿出一个水果来判断3个箱字里的情况一、题目条件:很明显就是三个箱子并且三个标签都是错误的!!!二、在贴着苹果+橘子的箱子里拿出一个水果原创 2021-08-02 17:02:08 · 2303 阅读 · 0 评论 -
每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈。 问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场
文章目录题目一、题目得到的条件二、过程.什么时候加油量最大总结题目每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈。问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)一、题目得到的条件1.飞机只有一个油箱并且满油可以飞半个地球2.飞机之间可以相互加油3.所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场.原创 2021-07-31 10:36:08 · 2855 阅读 · 1 评论 -
3ml 5ml 杯子各一个,拼出 4ml 的容量。
3ml 5ml 杯子各一个,拼出 4ml 的容量。一、第一步把5ml的杯子装满水二、第二步把5ml的水倒满3ml的杯子三、把3ml的杯子水倒掉,把5ml杯子中2ml的水导入3ml杯子中四、把5ml的杯子装满水并且到1ml到3ml的杯子...原创 2021-07-30 18:15:25 · 283 阅读 · 0 评论 -
一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这3盏灯相连。你可以随意操纵这些开关,可 一旦你将门打开,就不能变换开关了。确定每个开关具体管哪盏灯?
文章目录前言根据灯泡发热的特性,假设三个开关ABC,开启一段时间A,之后关闭A,打开B。开门进入房间如果灯泡发光的就是B,不亮但有点热的就是A,剩下的是C总结前言一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这3盏灯相连。你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。确定每个开关具体管哪盏灯?根据灯泡发热的特性,假设三个开关ABC,开启一段时间A,之后关闭A,打开B。开门进入房间如果灯泡发光的就是B,不亮但有点热的就是A,剩下的是C总结开放性试题,仁者见仁智原创 2021-07-30 14:31:25 · 1143 阅读 · 0 评论 -
13 个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
面试智力题13 个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?文章目录面试智力题前言一、分组:究竟是661还是445二、判断过程1.第一种情况:两个4份的重量不等如果坏球是轻的如果坏球是重的2.第二种情况:两个4份的重量相等通项公式前言这道题是来自一道微软的面试题,并且无论是12个球还是13 个还是n个球这类型题都是有公式,有法可循的,我们在文字末尾给出其公式通解。一、分组:究竟是661还是445那么对于这道题很多人会自然想到二分法,但是你去尝试你会发现3次原创 2021-07-30 11:01:57 · 668 阅读 · 2 评论 -
有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别 人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天
文章目录题目一、题目获得的条件二、假设法解决题目1.举例子2.深入理解总结题目有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几条狗?一、题目获得的条件1.病狗数量>=1并且<=502.每个人每天只能观察其他的狗不能看见自己的狗3.枪.原创 2021-07-27 21:37:26 · 1789 阅读 · 5 评论 -
有 1000 瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉!请问,在一个星期内找出有毒的 药物,最少需要多少只小白鼠?
天堂之鼠文章目录天堂之鼠原题题目(某个面试题):有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?以下给出两种思路:一、二分法(用树遍历)二、二进制1.药水小鼠分类2.按照小鼠死亡情况写二进制原题题目(某个面试题):有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和原创 2021-07-22 15:27:22 · 2675 阅读 · 5 评论