大厂面试智力题
骄傲的少年磊磊
永远年轻 永远热泪盈眶
展开
-
(分配问题)你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条
问题描述你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?解答思路把金条分成(1,2)、(3)、(4,5,6,7)三份第一天:给工人(3)第二天:给工人(1,2),换回(3)第三天:给工人(3)第四天:给工人(4,5,6,7),换回(1,2)、(3)第五天:给工人(3)第六天:给工人(1,2),换回(3)第七天:给工人(3)...原创 2020-09-01 18:24:30 · 3528 阅读 · 0 评论 -
(找最值问题)一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼
问题描述一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?解答思路开放性试题,没有固定答案,以下是参考网上大佬总结出的几条:1.37%法则:先放弃前37%(1/e)的钻石,此后选择比前37%都大的第一颗钻石。注意这个策略只是以最大的概率获得最大的那颗钻石,并不考虑第二大的钻石和最小钻石的区别。2.前5层不拿,仅观察,然后再判断后面钻石的大小,如果遇到比前5层大的钻石就拿,否则就拿最后一颗钻石。3.先拿原创 2020-09-01 11:50:44 · 13217 阅读 · 2 评论 -
(计时问题)烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,
问题描述烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?解答思路一共需要3条绳子,设为A,B,C1.A从一头开始烧,B从两头开始烧,B烧完了,共计30分钟2.等B烧完了,把A的另一头也点燃,A烧完了,共计15分钟3.等A、B都烧完了,C从两头开始烧,C烧完了,共计30分钟30+15+30=1小时15分钟...原创 2020-09-01 11:31:21 · 4331 阅读 · 0 评论 -
1000!有几位数,为什么?
问题描述1000!有几位数,为什么?解答思路2568位设一个数为X,用科学计数法表示为X=a*10^b,其中1<a<10,b为整数,则X有1+b位数例如:1995=1.995* 10^3,有1+3=4位数 56789=5.6789*10^4,有1+4=5位数。其中3,4是通过取对数的整数部分获得,lg(1995)的整数部分是3,lg(56789)的整数部分是4求1000!有几位,此问题转化成求lg(1000!)+1的值。lg(1000!)=lg(1000*999…*1)=lg原创 2020-09-01 10:54:18 · 1837 阅读 · 0 评论 -
(称重问题)有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份
问题描述有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份?解法一第一次:2+7—>称9g盐第二次:9+7—>称16g盐第三次:16+7—>称25g盐将3次称的放在一起为50g,剩下的就是90g解法二第一次:将140g盐平分在天平两边,一边各70g盐第二次:将其中一份70g盐平分在天平两边,一边各35g盐第三次:取其中一份35g盐,配出20g和15g盐,20+2<------>15+7把15g盐和第二次另一份35g盐原创 2020-08-26 12:07:51 · 4119 阅读 · 2 评论 -
(称重问题)假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比
问题描述假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?解答思路至少要称2次将8个球分成3份,其中2份每份有3个球,设为A、B;剩下一份有2个球,设为C。第一次比较A、B1.若平衡,第二次比较C即可;2.若不平衡,在较重的3个球中任取两个比较(1)若平衡,剩下那个球就是较重的球(2)若不平衡,可直接观察出较重的球。注意本题已经告知不同的球为较重的球,可直接观察出。...原创 2020-08-26 11:14:59 · 5420 阅读 · 1 评论 -
(称重问题)你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1,只称量一次
问题描述你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1,只称量一次,如何判断哪个罐子的药被污染了?解答思路设未被污染的每个药丸的重量是x,则被污染的每个药丸的重量是x+1。将4个罐子分别标注为1、2、3、4,取一号罐子1个药丸,二号罐子2个药丸,三号罐子3个药丸,四号罐子4个药丸,一起称重,则:若一号罐子药丸被污染,则重量为(10x+1)若二号罐子药丸被污染,则重量为(10x+2)若三号罐子药丸被污染,则重量为(10x+3)若四号罐子药丸被污染,则重量为(10x原创 2020-08-26 10:55:22 · 9316 阅读 · 5 评论 -
(盲人配袜问题)有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜子的布质、大小完全相同
问题描述有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜子的布质、大小完全相同,而每对袜子都有一张商标纸连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢?解答思路如果让盲人成对的去拿,不能保证刚好拿的是两对黑和两对白。正确分法是:把袜子拆开,每人随便拿一只,注意要每拆一对,两人就要分一次。这样就能保证每人拿到4只黑袜,4只白袜。本题思路较为简单,但是不太好想,容易思维固化,袜子不分左右,拿哪一只都一样,不一定非要成对去拿。...原创 2020-08-25 12:35:40 · 12971 阅读 · 2 评论 -
(拼凑问题)3ml 5ml 杯子各一个,拼出 4ml 的容量
问题描述3ml 5ml 杯子各一个,两个杯子没有刻度,只知道最大容量,并且不能借助其它容器,拼出 4ml 的容量。解法一1.将3ml杯子装满水倒入5ml杯子,此时5ml杯中有3ml水2.再重复步骤一,此时3ml杯中剩1ml水,5ml杯中有5ml水3.将5ml杯子中的水倒出去,此时5ml杯中没有水4.再将3ml杯中的1ml水倒入5ml杯中,此时5ml杯中有1ml水5.把3ml杯子倒满,倒入5ml杯中,此时5ml杯中有1ml+3ml=4ml水解法二1.将5ml杯子装满水倒入3ml杯子,此时5m原创 2020-08-25 11:50:47 · 3092 阅读 · 0 评论 -
(配对问题)有3箱水果,一箱是苹果,一箱是橘子,一箱是两种水果的混装
问题描述有3箱水果,一箱是苹果,一箱是橘子,一箱是两种水果的混装,三个箱子上都贴了标签,但所有的标签都贴错了,现在你只拿出一个水果来判断3个箱字里的情况。解答思路因为都贴错了,所以共有两种贴错的情况:实际依次是:苹果、橘子、混装标签依次是:橘子、混装、苹果或混装、苹果、橘子注意依次对应关系从贴混装标签的箱子里边拿1.若拿出的是橘子,则贴有橘子标签的是苹果,贴有苹果标签的是混装2.若拿出的是苹果,则贴有苹果标签的是橘子,贴有橘子标签的是混装...原创 2020-08-25 11:30:45 · 3700 阅读 · 0 评论 -
(飞机绕圈问题)每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈
问题描述每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈。问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)解答思路3架飞机,起飞五次设地球一圈长度为S,飞机A、B、C起飞,让A飞一圈回到起飞的飞机场。1.首先3架飞机共用B的油。设B最远飞到X1处就得返回。S/2=3*X1+X1 X1=S/8,B在S/8处返回,A、C继续往前飞。2.设C最原创 2020-08-24 17:54:40 · 2799 阅读 · 0 评论 -
(配对问题)一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这3盏灯相连
问题描述一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这3盏灯相连。你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。确定每个开关具体管哪盏灯?突破点灯泡最明显的特征就是亮或者不亮,但仅靠这个是分辨不出来的。根据灯泡长时间亮着会发热这一特性,来判断对应开关(这个点不太好想,虽然说是常识性问题…)解答思路把三个开关分别设为A,B,C。先把A打开,过一段时间把A关掉,打开B,推开门进去。1.灯泡暗的但是有温度的是A2.灯泡亮着的是B3.灯泡暗的并且没有温度是C..原创 2020-08-24 16:38:43 · 2689 阅读 · 1 评论 -
(找不同问题)有 50 家人家,每家一条狗。有一天警察通知, 50 条狗当中有病狗,行为和正常狗不一样
问题描述有 50 家人家,每家一条狗。有一天警察通知,50 条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几条狗?解答思路3条1.假设有一条病狗,第一天病狗的主人发现其余49条狗和自己的狗不一样,就会打死自己的狗,然而第一天没有枪声,所以病狗数量大于1。2.假设有两条病狗,第一天病狗的主人发现其余49条狗中有一条原创 2020-08-24 16:22:00 · 5004 阅读 · 2 评论 -
(规定时间过桥问题)A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟
问题描述A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?解答核心思想:过桥需要手电,每次让相对用时最短的人来送回手电。注意:两个人过桥时间为用时较长的那一个人的用时。具体安排:1.A、B先过—>2分钟(A、B在对岸)2.A回来—>2+1=3分钟(B在对岸)3.C、D过去—>2+1+10=13分钟(B、C、D在对岸)4.B回来—>原创 2020-08-23 19:27:08 · 5804 阅读 · 0 评论 -
(小白鼠喝药问题)有 1000 瓶药物,但是其中有一瓶是有毒的
问题描述有 1000 瓶药物,但是其中有一瓶是有毒的,小白鼠吃了一个星期以后就会死掉!请问,在一个星期内找出有毒的药物,最少需要多少只小白鼠?解答10只用二进制的方法去做,2^10=1024,接近1000。给药物编号1,2,3…1000,给小白鼠编号1,2,3…10,对应10个bit位。把瓶子数转换为二进制数,1给小白鼠喝,0不给小白鼠喝,根据几号位的小白鼠的存活状态,转换成十进制来判断几号瓶药物是否有毒。举例:瓶子编号 对应二进制数 几号小白鼠喝1 00000 00原创 2020-08-23 19:00:25 · 2475 阅读 · 0 评论