文章目录
前言
在互联网面试中，不单单会考察你的各项专业能力和基础算法能力，有时候还会出一些逻辑思考题，也叫智力题。并且在算法岗的面试中，概率题的出现频率也非常高。有些公司用这些题目来考察面试者的思维敏捷性，分析问题的能力。这些题目通常也需要一些概率论与数理统计、博弈论的基本知识等，需要通过刷题来积累一些相关的经验，因此本文主要是依据网上的资料与信息，对这些题目进行总结。
逻辑思考题
（1）赛马问题：64匹马，8赛道，找出最快的4匹最少要几次?
（2）找毒药：一共 1000 瓶药水，其中 1 瓶有毒药，已知小白鼠喝毒药一天内死。若想在一天内找到毒药，最少需要几只小白鼠？
（3）灯泡开关：一个圆环上有 100 个灯泡，灯泡有亮和暗两种状态。按一个灯泡的开关可以改变它和与它相邻两个灯泡的状态。 设计一种算法，对于任意初始状态，使所有灯泡全亮。
（3.1）扩展版：对于 N 个灯泡的任意初始状态 ( N > 3 ) ，能否经过若干次操作使得所有灯泡全亮？
概率题
（1）扑克牌问题：一副扑克牌均分成三堆，大小王在同一堆的概率。
参考资料
[1] https://blog.csdn.net/forever_zzx/article/details/88807689
