程序员面试逻辑题

红白帽子推理


答案: 这个题有点像数学归纳法,就是假设有 A A A和 B B B两个人是黑色的帽子,这样的话第一次开灯, A A A看到 B B B是黑色的,其他人都是白色的,那么 A A A会觉得 B B B是那个黑色的,同理 B B B也是这么想的。一次关灯之后 A A A和 B B B都没有打耳光, A A A反应过来 B B B看到了黑帽子,但是 A A A只能看到 B B B的黑帽子,说明 A A A自己是黑帽子,所以第二次会有两个人打耳光。如果是第三次开灯呢?假设有 A A A、 B B B、 C C C三个人是黑帽子,然后 C C C在第二次关灯之后发现没人打耳光,如果只有 A A A和 B B B两个人是黑帽子的话,他俩不就已经打耳光了吗,于是 C C C发现自己也是黑帽子。

老鼠/犯人喝酒试毒


答案: 乐,这题我一开始以为是需要 999 999 999只老鼠,可以这么想一共需要 10 10 10只老鼠,将每杯酒导入其编号二进制对应位为 1 1 1的酒杯里,然后看哪只老鼠死了就可以。

拓展描述


答案: 这题和上面的有点不同,因为每一杯酒喝了之后会有固定的时间死亡,所以可以用25进制来表示。让每个罪犯在不同时间喝酒表示不同状态。

相关推荐
晨米酱3 天前
AGENTS.md:Agent 的上下文策略层
面试·架构·agent
彧azz3 天前
Linux 环境下 Redis 学习总结:数据类型、持久化、锁、事务、主从与缓存问题
linux·redis·笔记·学习·面试
CoderYanger3 天前
A.每日一题:835. 图像重叠
java·开发语言·程序人生·leetcode·面试·职场和发展·学习方法
爱学习的执念3 天前
助力金九银十1000道软件测试面试题(功能、接口、自动化、WEB、APP.......)附答案
软件测试·面试
小的~~3 天前
银河麒麟V10 ARM部署TDengine(涛思)工业时序数据库安装与测试
面试·程序员创富
小刘在重生~3 天前
Oracle_day2 单行函数|组函数|分组|伪列|子查询|分页|多表连接
笔记·oracle·面试
Sam_Deep_Thinking3 天前
关于java final关键字的可见性
java·后端·面试·程序员
Rain的Java大神之路4 天前
如何快速上传10G文件
java·spring boot·redis·后端·mysql·spring cloud·面试
淡海水4 天前
13-04-面试-源码级深度追问链
数据结构·unity·面试·c#·游戏引擎·源码·il2cpp
小刘在重生~4 天前
Java Lock 显式锁案例|ReentrantLock 解决多线程安全问题(超详细实战)
java·笔记·面试