Java八股文网

二进制编号：将1000瓶药按1~1000编号，并转换为10位二进制数（如1号=0000000001，1000号=1111101000）。
分配老鼠：每只老鼠对应一个二进制位（第1只代表第1位，第2只代表第2位，以此类推）。
喂药策略：
- 若某瓶药编号的第( n )位为1，则给第( n )只老鼠喂一滴该药水。
- 例如，5号药（0000000101）喂给第1只和第3只老鼠。
结果判定：
- 24小时后，观察哪些老鼠死亡。
- 将死亡老鼠的二进制位设为1，未死亡的设为0，组成的二进制数即为毒药瓶号。
  关键点：利用二进制编码特性，每只老鼠的生死对应一个二进制位，10只老鼠可覆盖( 2^{10}=1024 )种可能性。

题目：5个海盗分100枚金币，由最资深海盗提出分配方案，若半数及以上同意则通过，否则资深海盗被杀，由下一名海盗提出方案。假设海盗绝对理性且优先保命，其次求财，最后想杀人，问资深海盗如何分配？
解法：

逆向推理：
- 只剩2人时，资深海盗可独吞金币（自己同意即可）。
- 剩3人时，资深海盗需争取1人支持，给第三名海盗1枚金币（否则第三名在下一轮会一无所有）。
- 剩4人时，资深海盗需争取2人支持，给第二名和第四名各1枚金币（同理）。
- 最终方案：资深海盗拿97枚，给第三和第五名各1枚，第二和第四名0枚。
  核心思想：通过博弈论逆向排除风险，利用对手的理性决策。

题目：将一块金条分成若干段，如何切割使得每天可以支付1~7天的工资？
解法：

等比数列分割：切割为1、2、4段（( 2^0, 2^1, 2^2 )）。
组合支付：
- 第1天：支付1段。
- 第2天：支付2段，找回1段。
- 第3天：支付1+2段。
- 以此类推，可覆盖1~7天的所有组合。
  数学原理：二进制组合覆盖范围，最少分割次数满足( 2^n \geq )最大天数。

题目：房间内有1盏灯，房间外有3个开关，其中只有1个能控制灯。如何仅进入房间一次，确定哪个开关控制灯泡？
解法：

利用灯泡余热：
- 打开开关A，等待5分钟后关闭。
- 立即打开开关B，进入房间：
  - 若灯亮 → 开关B控制。
  - 若灯灭但温热 → 开关A控制。
  - 若灯灭且冷 → 开关C控制。
    关键点：通过灯泡的热量和亮度状态区分开关。

题目：两根不均匀燃烧的绳子，每根燃烧完需1小时，如何精确计时45分钟？
解法：

题目：用最少数量的砝码称出1~40克的所有重量，每个砝码可放天平两侧。
解法：

使用3个砝码：1克、3克、9克、27克（等比数列，( 3^n )）。
三进制组合：通过加减砝码覆盖所有可能值。
- 例如，称5克：左盘放物体+1克，右盘放9克（9-1=8，但需调整）。
  数学原理：三进制数表示法，每个砝码可表示-1、0、1三种状态。

题目：有100层楼和2个鸡蛋，确定鸡蛋从哪层楼开始会碎，最少尝试次数？
解法：

总结：智力题的底层思维模式

智力题的核心不是背诵答案，而是识别题目背后的思维模式：

💡 核心提示：面试中最常见的三类模式——二进制编码（毒药/称药）、逆向推理（海盗分金）、概率优化（三门问题/弹球）。掌握这三种思维，可以应对 60% 的智力题。

⚠️ 避坑 1：赛马问题中，很多人会忽略第 6 场之后还需要第 7 场。记住：第 6 场确定第一名所在组，但第 2、3 名可能来自不同组，必须附加赛确定。

⚠️ 避坑 2：三门问题的直觉错误率高达 90%。关键理解：主持人知道门后内容且一定会打开一扇空门，这个"额外信息"改变了概率分布。

⚠️ 避坑 3：砝码称重问题中，如果砝码只能放一侧是二进制（1,2,4,8...），可以放两侧是三进制（1,3,9,27...）。审题时要确认规则。