盘点面试中常见的智力题

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

面试为何会出现智力题？

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

也可能是......

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

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

01   砝码称重问题

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

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

A1：*次。

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

A2：至少*次。

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

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：思考思考~

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分钟的时间？

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

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

04  白鼠与毒药

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

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

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

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：你有多少种方法呢？

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次，所以灯是灭的。

烧脑完毕，祝秋招顺利~

需要一个金手指的鼓励