由于一些不可抗力，我希望删除一些文章，重新排列在架子上，对你有好处。
面试为何会出现智力题？
也许是为了考察应聘者的综合分析能力、逻辑思维能力、反应能力、解决问题的能力吧~
也许是这样……。
“我走了！ 这个面试者的能力真好啊。 压不住他啊。 出智力问题对他来说很难吗？ ”
hh，那就在面试中检查几个常见的智力问题吧~
01 砝码称重问题
砝码称重问题是我在秋天把戏时经历过的问题。 让我举两个例子。
问题1 )有10组砝码，每组10个，其中9组砝码每组重10g，另一组砝码每组重9g。 用可以显示克数的秤量，最少能找到几次这个9g的砝码？
A1:*次。
Q2 )有天平，有9个砝码，其中一个比其他8个轻。 你认为至少能找到几次轻的砝码？
A2 )至少*次。
由此可见，也有8个小球，其中7个一样重，另一个很重。 用天平，至少要说几次才能找到重球？
A1:1次。
将砝码分为1~10组，从第1组开始分一个砝码，从第2组开始分两个砝码，从第10组开始取十个砝码，放在秤上计算克数y，x=550g-y，x组为砝码重量9g的组。
A2 :至少两次。
将砝码分为三组，每组各三个，其中两组用天平(第一次)称重相同，则较轻的为剩余组，不相同的重量，则可以分辨出哪个组较轻；
取较轻一组的3个砝码，从中选择2个试着天平一下。 (第2次)同样重量的话剩下的一个很轻，如果不是同样重量的话轻的一方也很容易找到。
02罐子和水
那些年遇到的罐子，我脑子里装满了水。
问题1 )现在有无限制的水。 有两个容量为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) L。 这时，6L壶里还剩下2L水。 扔掉5L壶的水，把6L壶的2L水倒入5L壶中。 最后装满6L壶，向5L壶中装满水，倒入(2)3) L。 此时，6L壶里还剩下3L水。
03烧绳子
Q1 )烤不匀的绳子需要一个小时，怎么用这根绳子判断30分钟？
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 其他问题
程序员的（笔）面试中不乏出现各种智力题，且不同岗位题目的难易程度也不一，算法wxddx的考察尤其为高~再来几道简单的小问题吧！
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次，所以灯是灭的。
烧脑完毕，bzdds顺利~
需要一个金手指的鼓励