盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]

盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]由于某些不可抗力,几篇文章做了删除,重新上架,希望于你有益

由于某些不可抗力,几篇文章做了删除,重新上架,希望于你有益。

面试为何会出现智力题?

可能是为了考察应聘者的综合分析能力、逻辑思维能力、反应能力和解决问题能力吧~

也可能是……

“我去!这面试者能力可以啊,压不住他了啊,出个智力题难为他一下????”

hhh,那么就来盘点几个面试中常见的智力题吧~

01   砝码称重问题

砝码称重问题是我在秋招的时候遇到过次数比较多的问题了,来举两个例子。

Q1:有十组砝码,每组十个,其中九组每个砝码的重量为10g,另外一组每个砝码的重量为9g,问用一个能显示克数的秤,最少几次能找到这组9g的砝码?

A1:*次。

Q2:有一个天平,9个砝码,其中有1个比其他8个轻,问至少称几次能找到轻的那个砝码?

A2:至少*次。

由此也可以延伸出:有8个小球,其中7个重量相同,另一个比较重,问使用天平,至少称几次能找出比较重的小球?

盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]

A1:1次。

将砝码分为1~10组,从第1组拿一个砝码,第2组拿两个砝码,以此类推,第10组拿十个砝码,放到秤上称出克数y,则x=550g-y,x组即为砝码重量为9g的一组。

A2:至少两次。

将砝码分为3组,每组3个,拿其中两组到天平上称(第1次),如果一样重,则轻的为剩下那组,不一样重,则也能分辨出哪一组轻;

取轻的那一组的3个砝码,从中选出两个到天平上称(第2次),若一样重,则剩余的1个为轻,不一样重,则轻的也能轻易找到。

02  罐子和水

那些年遇到的罐子,都装不满我脑子里的水。

Q1:现在有不限量的水,你有两个容量为5L和3L的罐子,请准确称出4L水。

A1:组合组合呀~

Q2:不好意思,还是有取之不尽用之不竭的水,给你两个容量分别为5L和6L的水壶,请准确称出3L水。

A2:思考思考~

盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]

A1:先把5L的罐子装满,然后将5L罐子里的水倒入3L罐内,直至倒满,此时5L罐子中剩2L水;将3L罐子内的水倒出,将5L罐内的2L水倒入3L罐内,此时3L罐内有2L水;将5L罐子中倒满水,后将5L罐子里的水倒入3L罐中,直至倒满,此时3L罐内2+1L水,已满,5L罐内便剩下(5-1)=4L水。

A2:将6L的壶装满水,往5L壶倒水至满,此时6L壶剩1L水;倒掉5L壶里的水,将6L壶中剩下的1L水倒入5L壶中;再将6L壶装满,往5L壶中倒水至满(1+4)L,此时6L壶中还剩2L水,倒掉5L壶中的水,将6L壶中的2L水倒入5L壶中;最后将6L水壶装满,往5L壶中倒水至满(2+3)L,此时6L壶中还剩3L水。

03  烧绳子

Q1:烧一根不均匀的绳子要用1个小时,如何用这根绳子来判断半个小时?

A1:……

Q2:还是一样不均匀的绳子,一根绳子从头烧到尾要1个小时,现在给你若干根这样的绳子,问,如何用烧绳来计时一个小时十五分钟呢?

A2:加减乘除算呀算~

由此也可延伸出:有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?

盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]

A1:一根绳子从两头烧,烧完就是半个小时。

A2:同时烧两根绳子,一根从一头烧,一根从两头烧,当两头烧的绳子烧完时(半小时),将一头烧的绳子的另一头点燃(此时已烧过半小时),这根绳子烧完时(十五分钟),从两头点燃第三根绳子,烧完时(半小时)共一小时十五分钟。

04  白鼠与毒药

可怜的小白鼠,就算在面试题中也要喝毒药~

Q:有1000个瓶子,其中999瓶是水,1瓶是毒药,给你10只小白鼠,如何检验哪一瓶是毒药?

A:动动你的小脑袋好好想一想~

盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]

A:因为一共有1000瓶毒药,而2的10次方为1024,1024>1000,那么可以用10位二进制数来表示这1000个瓶子。

第1瓶:00 0000 0001

第2瓶:00 0000 0010

……

第999瓶:11 1110 0111

第1000瓶:11 1110 1000

接下来给10只小白鼠排队,按JIHGFEDCBA表示从高位到低位,每只小白鼠对应着一个二进制位。从第1瓶开始,若该位为1,则给对应位的小白鼠喝一滴瓶中的东西。

如第999瓶,因为使用11 1110 0111表示,所以需要给JIHGFCBA小白鼠喝一滴第999瓶中的东西,其他的以此类推~

一段时间后观察,若死亡老鼠的编号为HFEA,则对应的瓶子编号为0010110001,则编号为177的瓶子中为毒药。

05  高楼扔鸡蛋

Q:给你两个鸡蛋,100层高的楼,从楼上往下扔,借此来测试鸡蛋的硬度。如鸡蛋在第9层楼往下扔没有碎,在第10层楼往下扔摔碎了,那么这个鸡蛋不会摔碎的临界点就是9层。问如何使用最少的尝试次数来得到鸡蛋的摔碎临界点?

A:你有多少种方法呢?

盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]

A:一般能想到暴力法、二分法就差不多了。如果大佬能直接用最优解,那肯定佩服的不要不要的。不过还是建议有个循序渐进的过程,看过答案,面试中又遇到这种问题,直接答最优解或许并不能让你的面试官满意哦~

暴力法:测试次数一般不是最少的,算是最笨的测试方法。也就是从第1层开始,逐层往下扔,直到靠“实力”找到最终的摔碎临界点。最坏情况下可能需要扔100次????

二分法:选择一枚鸡蛋从50层开始扔,如果碎了,则取第二枚鸡蛋从第1层开始,逐层往下扔,直到找到摔碎临界点;如果没碎,再借助二分法,从75层往下扔,碎了,就从51层开始,逐层往下扔,没碎就再借助二分法,以此类推……最坏情况下需要扔50次。

均匀法:既然给了两枚鸡蛋,那为何不尝试尽量让两枚鸡蛋的尝试次数尽可能相等呢?可以做一个平方根运算,100的平方根是10。因此可以从第10层扔,然后20,30……这样一来,最好的情况就是在第10 层的时候碎掉,尝试次数为1+9=10次。最坏的情况是在第100层碎掉,尝试次数为10+9=19次。

如果从15层开始,以10为间隔,那么此时的最坏情况是在第95层碎掉,此时尝试次数为9+9=18次。

最优解法:参考大佬的分析~  棒棒的~

https://blog.csdn.net/qq_38316721/article/details/81351297

06  其他问题

程序员的(笔)面试中不乏出现各种智力题,且不同岗位题目的难易程度也不一,算法大佬们的考察尤其为高~再来几道简单的小问题吧!

Q1:假如每3个空啤酒瓶可以换一瓶啤酒,某人买了10瓶啤酒,那么他最多可以喝到多少瓶啤酒?

A1:喝了10瓶,共10个空瓶,其中9个兑换3瓶啤酒,喝了3瓶,剩4个空瓶,拿3个兑换一瓶啤酒,喝了1瓶,还剩2个空瓶,找老板赊1瓶啤酒,喝了1瓶,剩3个空瓶,兑换1瓶啤酒还给老板(或者找老板借个空瓶,凑齐3个空瓶,换1瓶啤酒,喝完将空瓶归还)~

共喝了10+3+1+1=15瓶!

Q2:有4个装药丸的瓶子,每个药丸都有一定的重量(已知),被污染的药丸比没被污染的重量+1g,只称量一次,如何判断哪个瓶子的药被污染了?

A2:这个问题有木有很眼熟~

给4个瓶子编号1-4,从1号瓶中取一粒,2号瓶中取两粒,3号瓶中取3粒,4号瓶中取4粒,称这10粒药丸,比正常重量重几g,就是几号瓶子的药被污染了。

Q3:对一批编号为1~100,全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……问:最后为关熄状态(灭)的灯的编号。

A3:有10盏灯为灭,分别为1,4,9,16,25,36,49,64,81,100。

因为每个质数都能被1和它自身整除,所以质数的灯是亮的。设一个合数能被N个数整除,N必然是个偶数。对于非某数平方的合数来说,将被开关N次也就是偶数次,灯保留为亮;对于上面列出的平方数,则只被开关N-1次,所以灯是灭的。

烧脑完毕,祝秋招顺利~

盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]

需要一个金手指的鼓励

今天的文章盘点面试中常见的智力题有哪些_经典面试75道智力题[通俗易懂]分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/71928.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注